python数据结构总结：字典

字典

{key1:value1, key2:value2, key3:value3}
key   可散列的数据类型(str, bytes and 数值类型)
value  无要求

d = dict()
d = {}
d  = {'a': 10, 'b': 20, 'c': None, 'd':[1, 2, 3]}
dict(**kwargs)  # 使用name=value初始化一个字典
dict(iterable, **kwargs)    # 使用可迭代对象和name=value对构造字典
d = dict((('1', a), (2, 'b')))   # 不推荐使用
d = dict(([1, 'a'], [2, 'b']))   # 不推荐使用
dict(mapping, **kwargs)     # 使用一个字典构建另一个字典

类方法 dict.fromkeys(iterable, value)  处理找不到键的一个选择
d = dict.fromkeys(range(5))
d = dict.fromkeys(range(5), 0)

dict[key]           不存在，返回KeyError
dict.get(key[, default])            不存在，返回def; 没有def，返回None
dict.setdefault(key[, default])     不存在，添加kv； 没有def， v=None

dict[key] = value
dict.update([other]) -> None    使用另一个字典的kv更新字典

dict.pop(key[, default])    不存在返回def；没有def，返回KeyError
dict.popitem()      返回任意item，empty dict 返回KeyError异常
dict.clear()

collections.defaultdict([default_factory[, ...]])
default_factory 缺省是None，它提供一个初始化函数。
当key不存在时，会调用这个工厂函数来生成key对应的value

dd = defaultdict(function)
dd['foo']   # key 'foo' 不存在时，dd调用function函数生成‘foo’对应的value
# 注意调用，即实例化

from collections import defaultdict
d1 = {}
d2 = defaultdict(list)
for k in 'abced':
for v in range(5):
if k not in d1.keys():
d1[k] = []
d1[k].append(v)
print(d1)

for k in 'mnopq':
for v in range(3):
d2[k].append(v)     # k不存在， 调用list生成[]; 使用append 添加v
print(d2)

collections.OrderedDict([items])        # 有序字典，顺序指录入顺序
from collections import OrderedDict
import random
d = {'banbana': 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())

from colletions import OrderedDict
od = OrderedDict()
od[1] = 'a'
od[3] = 'c'
od[2] = 'b'
od[4] = 'd'
od[6] = 'f'
print(od)
print(od.keys())

有序字典可以记录
4000
元素插入的顺序，打印的时候也是按照这个顺序输出打印
3.6版本的python的字典就是记录key插入的顺序

用户输入一个数字
打印每一位数字及其重复的次数
数字重复统计
随机产生100个整数
数字的范围[-1000, 1000]
升序输出所有不同的数字及其重复的次数

import random
from collections import OrderedDict

num_list = []
od = OrderedDict()

# num_list = [ random.randint(-1000, 1000) for _ in range(100)]
for _ in range(100):
num_list.append(random.randint(-1000, 1000))
num_list.sort()
# print(num_list)

for k in num_list:
if k not in od.keys():
od.setdefault(k, 0)
od[k] += 1
else:
od[k] += 1

for k, v in od.items():
print('{}: {}'.format(k, v))

字符表‘abcd...z'
随机挑选2个字母组成字符串，共挑选100个
降序输出所有不同的字符串及重复的次数