Python内置数据结构（字典）

字典dict

字典就是key-value键值对的数据的集合
可变的、无序的、key不重复
（无序是因为按照key走的，而key是hash过的）

字典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)
  d=dict.fromkrys(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存在，就覆盖
  就地修改
  ##字典删除

• pop(key[,default])
  key存在，就移除他，并返回它的value
  key不存在，返回给定的default
  default未设置，key不存在则抛出KeyError异常
  
  (如果不确定字典中是否会有这个value值，最好定义好缺省值)

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

• del语句

也可以使用del语句去操作！如下图：（并不是删除了，而是将引用计数数减一了！真正的删除是垃圾回收）

• clear()
  清空字典

字典遍历

• for…in dict
  遍历key

for k in d:
    print(k)

 for k in d,keys():
     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) 

(效率都是差不多的效率，都是O（n））
（如果元素多，能不遍历就不遍历，如果非要遍历，能遍历一遍就遍历一遍）（但凡是遍历都是慢的）
遍历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)

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

总结

Python3中，keys、values、items方法返回一个类似一个生成器的可迭代对象，不会吧函数的返回结果复制到内存中
返回Dictionary view对象，可以使用len()、iter()、in操作
字典的entry的动态的视图，字典变化，视图将反映出这些变化
keys返回一个类set对象，也就是可以看做一个set集合
如果values都可以hash，nameitems也可以看做是类set对象
（Python2现在基本撤离舞台了，就不说了）

字典遍历和移除

在字典中遍历的同时移除元素

字典的key

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（缺省字典）

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)

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

• collections.OrderedDict([items])
  key并不是按照加入的顺序排列，可以使用OrderedDict记录顺序

from collections import OrderedDict 
import random
d = {'banana': 3, 'apple': 4, 'pear': 1, '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())

• 有序字典可以记录元素插入的顺序，打印的时候也是按照这个顺序输出打印
• 3.6版本的Python的字典就是记录key插入的顺序（IPython不一定有效果）
• 应用场景：
  假如使用字典记录了N个产品，这些产品使用ID由小到大加入到字典中
  除了使用字典检索的遍历，有时候需要取出ID，但是希望是按照输入的顺序，因为输入顺序是有序的
  否则还需要重新把遍历到的值排序