(python)数据结构---字典

一、描述

  • 由键值key-value组成的数据的集合
  • 可变、无序的,key不可以重复
  • 字典的键key要可hash(列表、字典、集合不可哈希),不可变的数据结构是可哈希的(字符串、元组、对象、bytes)
  • 字典的值value可以是任意的数据类型

二、字典的相关操作

1、访问字典的值value

  • 字典可以通过key去访问对应的值
  • key不存在抛出KeyError异常
 d = {"name": "wj", "age": 22}
print(d["name"]) 运行结果如下:
wj

2、dict.get(key[, default])

  • 返回key对应的值value
  • key不存在返回缺省值default,如果没有设置缺省值就返回None
 d = {"name": "wj", "age": 22}
print(d.get("name")) 运行结果如下:
wj

3、dict.setdefault(key[, default])

  • 返回key对应的值value
  • key不存在就创建这对kv对,value是default值,如果没有设置default值,缺省为None
 d = {"name": "wj", "age": 22}
print(d.setdefault("gender", "F"))
print(d) 运行结果如下:
F
{'name': 'wj', 'age': 22, 'gender': 'F'}

4、通过key去增加或者修改值

  • 如果key存在就修改值,如果key不存在就增加该键值对
 d = {"name": "wj", "age": 22}
d["name"] = "yzw"
print(d)
d["gender"] = "F"
print(d) 运行结果如下:
{'name': 'yzw', 'age': 22}
{'name': 'yzw', 'gender': 'F', 'age': 22}

5、dict.update([other])

  • 使用另外一个字典的kv对更新本字典
  • 如果key存在,就更新,不存在,就增加
 d = {"name": "wj", "age": 22}
d.update(name="yaw")
d.update((("gender", "F"), ))
d.update({"birthday": "8-7"})
print(d) 运行结果如下:
{'gender': 'F', 'name': 'yaw', 'birthday': '8-7', 'age': 22}

6、dict.pop(key[, default])

  • key存在,移除它,并返回它的值value
  • 可以不存在,返回默认值defalut,没有设置defalut,抛出异常KeyError
 d = {"name": "wj", "age": 22}
d.pop("name")
print(d) 运行结果如下:
{'age': 22}

7、dict.popitem()

  • 移除并返回一个任意的键值对
  • 如果字典为空,抛异常KeyError
 d = {"name": "wj", "age": 22}
d.popitem()
print(d) 运行结果如下:
{'name': 'wj'}

8、dict.clear()

  • 清空字典

9、字典的删除

  • 通过del语句直接删除字典或者删除指定的key
 d = {"name": "wj", "age": 22}
del d["name"]
print(d)
del d
# print(d) NameError: name 'd' is not defined 运行结果如下:
{'age': 22}

10、字典遍历

  • 遍历key
 d = {"name": "wj", "age": 22}
for k in d:
print(k)
 d = {"name": "wj", "age": 22}
for k in d.keys():
print(k)
  • 遍历value
 d = {"name": "wj", "age": 22}
for k in d:
print(d[k])
 d = {"name": "wj", "age": 22}
for k in d:
print(d.get(k))
 d = {"name": "wj", "age": 22}
for k in d.values():
print(k)
  • 遍历item,键值对
 d = {"name": "wj", "age": 22}
for k, v in d.items():
print(k, v)

11、字典遍历和移除

  • 注意,字典在遍历的时候是不能够移除其元素的,否则抛异常RuntimeError
  • 如果想要在遍历的时候移除元素,可以在遍历的时候将key加入到一个列表中,然后遍历这个列表,来移除key
 d = {"name": "wj", "age": 22}
keys = []
for k, v in d.items():
keys.append(k) for k in keys:
d.pop(k) print(d) 运行结果如下:
{}

12、工厂函数defaultdict

  • 当key不存在的时候,会调用这个工厂函数来生成key对应的值value
 from collections import defaultdict
import random d = defaultdict(list)
for k in "abcde":
for i in range(random.randint(1, 5)):
d[k].append(i) print(d) 运行结果如下:
defaultdict(<class 'list'>, {'d': [0, 1, 2, 3], 'a': [0], 'c': [0, 1, 2, 3, 4], 'b': [0, 1, 2, 3, 4], 'e': [0, 1, 2, 3, 4]})

13、有序字典OrderedDict

  • 有序字典会记录元素插入的顺序,打印的时候也是按照这个顺序打印的
  • 比如:有的时候需要取出ID,希望是按照输入时的顺序取出,因为输入时的顺序是有序的,这种情况可以使用有序字典
 d = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
print(d)
from collections import OrderedDict
od = OrderedDict()
for k, v in d.items():
od[k] = d[k]
print(od) 运行结果如下:
{'pear': 1, 'orange': 2, 'banana': 3, 'apple': 4}
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])
上一篇:7.arm汇编 bic和orr指令


下一篇:Xcode7.2如何真机调试iOS 9.3的设备