一、字典 dict
key-value 键值对的数据的集合
可变的、无序的、key 不重复(key 可哈希)
二、字典 dict 定义 初始化
d = dict() 或者 d = {}
dict(**kwargs) 使用 name = value 初始化一个字典
dict(iterable,**kwarg) 使用可迭代对象和 name = value 构造字典,不过可迭代对象的元素必须是一个 二元 结构
d = dict(((1,'a'), (2,'b'))) 或 d = dict(([1,'a'], [2,'b']))
dict(mapping, **kwarg) 使用一个字典构建另一个字典
d = {'a':10, 'b':20, 'c':None, 'd':[1,2,3]}
类方法 dict.fromkeys(iterable, value=None)
d = dict.fromkeys(range(5))
d = dict.fromkeys(range(5),0)
d1 = {}
d2 = dict()
d3 = {1:1, '2':2, 'a':3, 'b':True, 'c':[1,2,3]}
d4 = {'a':100, 'a':'2'} # 被后面的覆盖
d5 = dict([1,2], ['a',[300]], {'b', 400}) # 最后一组是集合,无序的,所以无法判断谁是 key
d6 = dict(a=1, b=2, c=3)
d7 = dict(d6)
d8 = dict.fromkeys(range(10))
l1 = [1]
d8 = dict.fromkeys(range(10), l1) # 不推荐使用此方式,l1 引用变了,dict 的 value 会跟随变化
print(d8)
l1.append(2)
print(d8)
示例.png
示例2.png
三、字典元素的访问
3.1 d[key]
返回 key 对应的值 value
key 不存在抛出 KeyError 异常
示例.png
3.2 get(key[, default])
返回 key 对应的值 value
key 不存在返回缺省值,若没有设置缺省值就返回 None,不创建 kv 对
示例.png
3.3 setdefault(key[, default])
返回 key 对应的值 value
key 不存在,添加 kv 对,value 设置为 default,并返回 default,若 default 没有设置,缺省为 None
示例.png
四、字典增加和修改
4.1 d[key] = value
将 key 对应的值修改为 value
key 不存在添加新的 kv 对
4.2 update([other]) -> None
使用另一个字典的 kv 对更新本字典
key 不存在,就添加
key 存在,覆盖已经存在的 key 对应的值
就地修改
d.update(red=1)
d.update((('red',2),))
d.update({'red':3})
示例.png
五、字典删除
5.1 pop(key[, default])
key 存在,移除它,并返回它的 value
key 不存在,返回给定的 default
default 为设置,key 不存在则抛出 KeyError 异常
示例.png
5.2 popitem()
移除并返回一个任意的键值对
字典为 empty,抛出 KeyError 异常
示例.png
5.3 clear()
清空字典
5.4 del 语句
a = True
b = [6]
d = {'a':1, 'b':b, 'c':[1, 3, 5]}
del a # 引用计数减一,True 为常量,并不能说没有引用
del d['c'] # 删除了一个对象 [1, 3, 5]?
del b[0] # 列表清空,但列表本身还在,目前列表引用计数 2
c = b # 列表引用计数 3
del c # 引用计数 2
del b # 引用计数 1
b = d['b']
del d['c'] 看着像删除了一个对象,本质上减少了一个对象的引用,del 实际上删除的是名称,而不是对象
六、字典的遍历和移除
6.1 for ... in dict
遍历 key
for k in d:
print(k)
示例.png
for k in d.keys():
print(k)
示例.png
for v in d.values():
print(v)
示例.png
遍历 item,即 kv 对
for item in d.items():
print(item)
示例.png
for item in d.items():
print(item[0], item[1])
示例.png
for k,v in d.items():
print(k, v)
示例.png
for k,_ in d.items():
print(k)
for _,v in d.items():
print(v)
6.2 总结
Python 3 中,keys、values、items 方法返回一个类似生成器的可迭代对象,不会把函数的返回结果复制到内存中
返回 Dictionary view 对象,可使用 len()、iter()、in 操作
字典的 entry 的动态的视图,字典变化,视图将反映出这些变化
keys 返回一个类 set 对象,也就是可看作一个 set 集合
若 values 都可 hash,那么 items 也可看作是类 set 对象
Python 2 中,上面的方法会返回一个新的列表,占据新的内存空间,所以 Python 2 建议使用 iterkeys、itervalues、itertiems 版本,返回一个迭代器,而不是返回一个 copy
6.3 如何在遍历的时候移除元素
错误的做法
d = dict(a=1, b=2, c='abc')
for k,v in d.items():
d.pop(k) # 抛异常
while len(d): # 相当于清空,不如直接 clear()
print(d.popitem())
while d:
print(d.popitem())
示例.png
示例.png
示例.png
示例.png
正确的做法
d = dict(a=1, b=2, c='abc')
keys = []
for k,v in d.items():
if isinstance(v, str):
keys.append(k)
for k in keys:
d.pop(k)
print(d)
示例.png
七、字典的 key
7.1 key 的要求的 set 的元素要求一致
set 的元素可看做 key,set 可看做 dict 简化版
hashable 可哈希才可作为 key,可使用 hash() 测试
d = {1:0, 2.0:3, "abc":None, ('hello','world','python'):"string", b'abc':'135'}
八、defaultdict
8.1 collections.defaultdict([default_factory[, ...]])
第一个参数是 default_factory,缺省是 None,它提供一个初始化函数,当 key 不存在的时候,会调用这个工厂函数来生成 key 对应的 value
构造一个字典,values 是列表,为其添加随机个元素
import random
d1 = {}
for k in 'abcdef':
for v in range(random.randint (1, 5)):
if k not in d1.keys():
d1[k] = []
d1[k].append(v)
print(d1)
示例.png
from collections import defaultdict
import random
d2 = defaultdict(list)
for k in 'dbcdef':
for v in range(random.randint(1, 5)):
d2[k].append(v)
print(d2)
示例.png
九、OrderedDict
9.1 collections.OrderedDict([items])
key 并不是按照加入的顺序排列,可使用 OrderedDict 记录顺序
from collections import OrderedDict
import random
d = {'banana': 3, 'apple': 4, 'orange': 2}
print(d)
keys = list(d.keys())
random.shuffle(keys)
print(keys)
od = OrderedDict()
for key in keys:
od[key] = d[key]
print(od)
print(od.keys())
示例.png
有序字典可记录元素插入的顺序,打印的时候也是按照这个顺序输出打印
3.6 版本的 Python 字典就是记录 key 插入的顺序 (IPython 不一定有效果)
9.2 应用场景
加入使用字典记录了 N 个产品,这些产品使用 ID 由小到大加入到字典中
除了使用字典检索的遍历,有时候需要取出 ID,但希望是按照输入顺序,因为输入顺序是有序的
否则还要重新把遍历到的值排序