python字典
本篇将介绍Python里面的字典，更多内容请参考：Python学习指南
Python是什么？
Python内置了字典dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值对(key-value)存储，具有极快的查找速度。
举个例子，假设要根据同学的名字查找对应的成绩，如果用list实现，需要两个list:
>>>names = ['Michael', 'Bob', 'Tracy']
>>>scores = [95, 75, 85]
给定一个名字，要查找相应的速度，就先要在names中找到相应的位置，再从scores中取出对应的成绩，list越长，耗时越长，明显不是一种很好的解决方法。
如果用dict实现，只需要一个"名字-成绩"的对照表，直接根据名字查找成绩，无论这个表有多大，查找速度都不会变慢。用Python写一个dict如下：
>>>d = {"Michael": 95}
>>>d['Michael']
为什么dict查找速度这么快？因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字，我们要查某一个字，一个办法是把字典从第一页往后翻，知道找到我们想要的字为止，这种方法就是list中查找元素的方法，list越大，查找越慢。
第二种方法时先在字典的索引表里(比如部首表)查这个字对应的页码，然后直接翻到该页，找到这个字。无论找哪个字，这种查找速度都非常快，不会随着字典大小的增加而编码。
dict的第二种实现方式，给定一个名字，比如'Michael'，dict在内部就可以直接计算出Michael对应的存放成绩的"页码"，也就是95这个数字存放的内存地址，直接取出来，所以速度非常快。
你可以猜到，这种key-value存储方式，在放进去的时候，必须根据key算出value的存放位置，这样，取的时候才能根据key直接拿到value。
注意：dict的键必须是唯一的，但值则不必，键必须是不可变的，如字符串，数字或元祖。
字典的操作
字典的增删改查
字典的创建
#创建一个字典key:value形式，每个键值对之间以','分隔
dict = {'Alice':'2341', 'Beth':'9102', 'Cecil':'3258'}
#因为dict是可变的，也可以创建一个空的字典
dict = {}
字典的取值
字典的取值类似于列表，只不过列表是把键放入方括弧中，而列表放的是列表的下标。
>>>dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
>>>print "dict['Name']: ", dict['Name']
dict['Name']：Zare
>>>print "dict['Age']: ", dict['Age']
dict['Age']：7
#如果字典中没有对应键，就会报如下错误
Traceback (most recent call last):
File "test.py", line 5, in <module>
print "dict['Alice']: ", dict['Alice'];
KeyError: 'Alice'
修改字典元素
>>>dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'};
>>>dict['Age'] = 8; # 键存在就更新
>>>dict['School'] = "DPS School"; # 键不存在就新增
>>>dict
{'Name': 'Zara', 'Age': 8, 'Class': 'First',"School": "DPS School"}
删除字典元素
能删除单一的元素也能清空字典，清空只需一项操作。
显示删除一个字典用del命令，如下实例：
dict = {"Name":"Zara", "Age":7, "Class":"First"}
del dict['Name'] #删除键是'Name'的条目
dict.clear() #清空字典所有条目
del dict #删除字典
#注意：使用del以后字典结构都不存在，会报个错。
dict['Age']
Traceback (most recent call last):
File "test.py", line 8, in <module>
print "dict['Age']: ", dict['Age'];
TypeError: 'type' object is unsubscriptable
字典的查询
遍历字典主键与键值
>>>nameinfo{"a1":"yangrong"}
>>>for k, value in nameinfo.items():
print k,value
a1 yangrong
查看字典所有主键
>>>dict = {'ob1':'computer','ob2':'mouse', 'ob3':'printer'}
>>>dict.keys()
['ob2', 'ob3', 'ob1']
>>> for k in d.keys():
print dict[k]
判断字典中是否有该主键
>>>dict.keys()
['ob2', 'ob3', 'ob1']
>>>dict.has_key('ob2') #或者'ob2' in dict
查看字典里所有键值内容
>>>dict = {'ob1':"computer", "ob2":"mouse", "ob3":"printer"}
>>>dict.values()
['mouse', 'printer', 'computer']
列出所有项目
>>>dict.items()
[('ob2','mouse'), ('ob3', 'printer'), ('ob1', 'computer')]
拷贝字典
>>> dict = {'ob1': "12", "ob2":"asdf", "ob3":"asdf"}
>>> 'ob1' in dict
True
>>> a = dict.copy()
>>> id(a)
35455592L
>>> id(dict)
30770040L
>>> a['ob1'] = "chenqi"
>>> dict
{'ob2': 'asdf', 'ob3': 'asdf', 'ob1': '12'}
>>> a
{'ob2': 'asdf', 'ob3': 'asdf', 'ob1': 'chenqi'}
>>>
拷贝的两个字典不是指向同一块内存区。
合并两个字典
dict1={1:[1,11,111],2:[2,22,222]}
dict2={3:[3,33,333],4:[4,44,444]}
#方法一
dictMerged1=dict(dict1.items()+dict2.items())
#方法二
dictMerged2=dict(dict1, **dict2)
#方法二等同于
dictMerged=dict1.copy()
dictMerged.update(dict2)
Python内置函数&方法
Python字典包含了以下内置函数：
- cmp(dict1, dict2)：比较两个字典元素。
- len(dict)：计算字典元素个数，即键的总数。
- str(dict)：输出字典可打印的字符串表示。
- type(variable)：返回输入的变量类型，如果变量是字典就返回字典类型。
Python字典包含了以下内置方法：
- radiansdict.clear()：删除字典内所有元素
- radiansdict.copy()：返回一个字典的浅复制，关于Python的深拷贝、浅拷贝参考Python 直接赋值、浅拷贝和深度拷贝解析
- radiansdict.fromkeys()：创建一个新字典，以序列seq中元素做字典的键，val为字典所有键对应的初始值
- radiansdict.get(key, default=None)：返回指定键的值，如果值不在字典中返回default值
- radiansdict.has_key(key)：如果键在字典dict里返回true，否则返回false(python3中已经去掉了，使用in更符合python)
- radiansdict.items()：以列表返回可遍历的(键, 值) 元组数组
- radiansdict.keys()：以列表返回一个字典所有的键
- radiansdict.setdefault(key, default=None)：和get()类似, 但如果键不已经存在于字典中，将会添加键并将值设为default
- radiansdict.update(dict2)：把字典dict2的键/值对更新到dict里
- radiansdict.values()：以列表返回字典中的所有值
- radiansdict.popitem()：Python 字典 popitem() 方法随机返回并删除字典中的一对键和值(一般删除末尾对)。
如果字典已经为空，却调用了此方法，就报出KeyError异常。 - radiansdict.pop(key[,default])：Python 字典 pop() 方法删除字典给定键 key 所对应的值，返回值为被删除的值。key值必须给出。 否则，返回default值。
