python中字典-内置数据结构

字典dict

• key-value键值对的数据的集合
• 可变的、无序的、key不重复

字典dict

• d=dict()或者d={}
• dict(**kwargs)使用name=value对初始化一个字典
• dict(iterable,**kwarg)使用可迭代对象和name=value对构造字典，不过可迭代对象的元素必须是二元结构
• dict(mapping,**kwarg)使用一个字典构建另一个字典
• d={‘a’:10,‘b’:20.‘c’:None,‘d’:[1,2,3]}
• 类方法dict.fromkeys(iterable,value)
  d=dict.fromkeys(range(5))
  d=dict.fromkeys(range(5),0)

字典元素的访问

d[key]

• 返回key对应的值value
• key不存在抛出keyError异常

get(key,[default])

• 返回key对应的值value
• key不存在返回缺省值，如果没有设置缺省值就返回None

setdefault(key[,default])

• 返回key对应的值value
• key不存在，添加kv对，value设置为default,并返回default，如果default没有设置，缺省为None

字典增加和修改

d[key]=value

• 将key对应的值修改为value
• key不存在添加新的kv对

update([other])->None

• 使用另一个字典的kv对更新本字典
• key不存在，就添加
• key存在，覆盖已经存在的key对应的值
• 就地修改

字典删除

pop(key[,default])

• key存在，移除它，并返回它的value
• key不存在，返回给定的default
• default未设置，key不存在则抛出KeyError异常

popitem()

• 移除并返回一个任意的键值对
• 字典为empty，抛出KeyErroe异常

clear()

• 清空字典
  
  del语句
• del 看着像删除了一个对象，本质上减少了一个对象的引用，del实际上删除的是名称，而不是独享

字典遍历

• 遍历key值

for k in d:
    print(k)
for k in d.keys():
    print(k)
for k,_ in d.items():
    print(k)

• 遍历value值

for k in d:
    print(d[k])
for k in d.keys():
    print(d.get(k))
for v in d.values():
    print(v)
for _,v in d.items():
    print(v)

• 遍历item,即kv对

for item in d.items():
    print(item)
for item in d.items():
    print(item[0],item[1])
for k,v in d.items():
    print(k,v)

python3中，keys、values、items方法返回一个类似生成器的可迭代对象，不会把函数的返回结果复制到内存中

• 返回Dictionary View对象，可以使用len()、iter()、in操作
• 字典的entry的动态的视图，字典变化、视图将反映出这些变化
• keys返回一个类set对象，也就是可以看作一个set集合
• 如果values都可以hash，那么items也可以看做是类set对象

字典遍历和移除

字典在遍历时无法对里面内容进行移除操作，如何在遍历的时候移除元素

• 进行移除元素

字典的key

key的要求和set的元素要求一致

• set的元素可以看作key.set可以看做dict的简化版
• hashable可哈希才可以作为key,可以使用hash()测试

工厂方法

这个方法适用于k,v对中 v是可变对象时

• 普通方法构建一个字典，为其添加随机个元素

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)

• 工厂方法构建一个字典，为其添加随机个元素

from collections import defaultdict
import random
d1=defaultdict(list)
for k in 'abcdef':
    for v in range(random.randint(1,5)):
        d1[k].append(v)
print(d1)

有序字典-OrderedDict

python 3.6之前的版本，打印时随机输出items,
3.6版本后记录key插入的顺序，打印时按照输入顺序打印