collections中defaultdict的用法

一、字典的键映射多个值

将下面的列表转换成字典

一个字典就是一个键对应一个单值得映射，而上面的列表中有相同的键，如果你想要一个键映射多个值，那么就需要将这多个值放到另外的序列中，比如list或者set里面，像下面这样：

你可以很方便的使用 collections 模块中的 defaultdict 来构造这样的字典。

defaultdict 的一个特征是它会自动初始化每个 key 刚开始对应的值。

当然这个默认的容器不一定是 list， 也可以是集合 set。 根据自己的需求选择使用 list 还是 set 。如果你想保持元素的插入顺序就应该使用列表，如果想去掉重复元素就是用集合。

二、统计字典中某个值出现的次数

现在有一个列表，列表中有很多字典，需要统计字典中相同的键对应的值得和

利用defaultdict 设置默认值的方法 defaultdict(int) ，代码如下：

collections 创建有序字典

字典dict是无序的，如果我们想要有序的字典，可以使用 OrderedDict，示例如下：

OrderedDict 内部维护着一个根据键插入顺序排序的双向链表。每次当一个新的元素插入进来的时候，它会被放到链表的尾部，对于一个已经存在的键的重复赋值不会改变键的顺序。

需要注意的是，一个 OrderedDict 的大小是一个普通字典的两倍，因为它内部维护着另外一个链表，所以如果你需要构建一个需要大量 OrderedDict 实例的数据结构的时候（比如读取100,000行CSV数据到一个 OrderedDict 列表中），那么你就得仔细权衡一下是否使用 OrderedDIict 带来的好处要大过于额外内存消耗的影响。

改变key-value的顺序

OrderedDict 是有序的字典，同时也能改变其顺序，比如我们想要改变有序的 OrderedDict 对象的key-value 顺序，可以使用 move_to_end(key)， 还是以上面创建的有序字典为例子

可以看到之前排在第一位的 bar 被移到最后一位了，move_to_end还接收一个关键字参数 last，last默认为True，当last=False时，表示将该键移动到最前面。

删除key_value

如果我们要删除有序字典中的 key_value，可以使用 popitem 方法，popitem(last=True)按照先进后出的顺序删除 dict 中的key_value，popitem(last=False) 按照先进先出的顺序删除dict中的 key_value

字典排序

利用python 内置函数 sorted 对字典的键或者值进行排序，首先来了解下sorted 函数

sorted(iterable, key=None, reverse=False)

参数说明：

iterable -- 可迭代对象 key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。 reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。