本篇将介绍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
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
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值。
参考