本篇将介绍Python里面的字典,更多内容请参考:Python学习指南
Python内置了字典
的支持,dict全称dictionary,在其他语言中也称为map,使用键-值对(key-value)存储,具有极快的查找速度。
- dict
- >>>
- 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)
来源: http://www.cnblogs.com/miqi1992/p/7777853.html