Python中的数据结构

参考：http://www.runoob.com/python/python-dictionary.html
http://blog.csdn.net/lishuhuakai/article/details/53946091

字典

字典键的特性

• 字典值可以没有限制地取任何python对象，既可以是标准的对象，也可以是用户定义的，但键不行。
• 不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住
• 键必须不可变，所以可以用数字，字符串或元组充当，所以用列表就不行

创建字典

mydict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'};
mydict = dict.fromkeys(seq[, val])) #创建一个新字典，以序列 seq 中元素做字典的键，val 为字典所有键对应的初始值
mydict = dict()
mydict = {}

访问字典

mydict['Alice'] # 如果用字典里没有的键访问数据，会输出KeyError错误
mydict.get(key, default=None) # 返回指定键的值，如果值不在字典中返回default值
mydict.setdefault(key, default=None) # 返回指定键的值，如果键不存在于字典中，将会添加键并将值设为default

修改字典

mydict= {'Name': 'Zara', 'Age': 7, 'Class': 'First'};
mydict['Age'] = 8; # update existing entry
mydict['School'] = "DPS School"; # Add new entry
mydict.update(mydict2) # 把字典mydict2的键/值对更新到mydict里

删除字典元素

del mydict['Name'] # 删除键是'Name'的条目
mydict.clear()     # 清空词典所有条目
del mydict         # 删除词典
mydict.pop(key[,default]) # 删除字典给定键 key 所对应的值，返回值为被删除的值，如果没有 key，返回 default 值
mydict.popitem() # 随机返回并删除字典中的一对键和值，返回值以键值对(key,value)的形式给出，如果字典已经为空，却调用了此方法，就报出KeyError异常。

判断一个键是否在字典中
Python 3.X 里不包含 has_key() 函数，被 contains(key) 替代:

mydict.__contains__('name') # True或False

获得字典所有的键

mydict.keys()

获得字典所有的值

mydict.values()

获得字典所有的项

mydict.items() # 以列表返回可遍历的(键, 值) 元组数组

比较两个字典元素
Python 3.X 的版本中已经没有 cmp 函数，如果需要实现比较功能，需要引入 operator 模块，适合任何对象

operator.lt(a, b)
operator.le(a, b)
operator.eq(a, b)
operator.ne(a, b)
operator.ge(a, b)
operator.gt(a, b)
operator.__lt__(a, b)
operator.__le__(a, b)
operator.__eq__(a, b)
operator.__ne__(a, b)
operator.__ge__(a, b)
operator.__gt__(a, b)

计算字典元素个数，即键的总数

len(mydict)

输出字典可打印的字符串表示

str(mydict)

返回一个字典的浅复制

mydict.copy()

对字典进行排序
python3里已经没有iteritems()函数了，我们构建一个类似的函数即可.
True–降序，False–升序（默认）

# python2中的写法
sortByKey = sorted(mydict.iteritems(),key=lambda a:a[0],reverse=True) #按键进行排序
sortByValue = sorted(mydict.iteritems(),key=lambda a:a[1],reverse=True) #按值进行排序

# python3中的写法
def dict2list(dic:dict):
    ''' 将字典转化为列表 '''
    keys = dic.keys()
    vals = dic.values()
    lst = [(key, val) for key, val in zip(keys, vals)]
    return lst
sortByKey = sorted(dict2list(mydict),key=lambda a:a[0],reverse=True) #按键进行排序
sortByValue = sorted(dict2list(mydict),key=lambda a:a[1],reverse=True) #按值进行排序