本篇将介绍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)