Python学习笔记05 字典dict

dict 字典

dict全称：dictionary，其他语言也被称为map，使用键 - 值（key-value）储存，具有极快的查找速度。

dict的表示形式是：

d = { 键:值 } 形式

dict的应用

如果用list查询姓名-成绩，则需要两个list：

list1   [ 'Liu','Wang','Zhang' ]

list2   [ '94','81','99' ]

先查询名字在list1中的位置，再根据位置去查询list2中的成绩，list越长，耗时越长。

列表的查询，使用index方法，如查询Zhang在list1的索引，即可：list1.index('Zhang')

list1=['Liu','Wang','Zhang']

list2=[ '94','81','99' ]

i = input ('请输入要查询的姓名：')

a = list1.index( i )

print(list2[a])

如果用dict查询，只需要一个dict:

dict1 ={'Liu':94,'Wang':81,'Zhang':99 }

则直接根据名字查找名字的成绩，无论这个表有多大，查找书读都不会变慢，查询到姓名的同时就能找到成绩。

如果查询Wang的成绩，只需要查询d['Wang']即可。

例：

dict1 = {'Liu':94,'Wang':81,'Zhang':99}

i = input ('请输入要查询的姓名：')

print( dict1[ i ])

关于键

字典中，一个键只能对应一个值。

同时，字典中的键只允许保存一个，如果一个字典中有多个相同的键，会保留最后一个键的值。

（列表中允许多个相同元素的存在，但index查询时只返回第一个值）

如果查询的键不存在，dict就会报错。

为避免键不存在的错误，可以通过两种办法判断键是否存在。

1.通过in判断：

如上例中，可如此判断：

'Liu' indict1   →  True

'Xu' indict1    →  False

2.通过dict提供的get()方法，如果键不存在，则返回None或者指定的值。

如上例中：

dict1.get('xu')会返回空值（Python返回空值时交互环境不显示结果。

dict1.get('Xu','无此人')则会返回字符型'无此人'。

如果get()查到键，会返回该键的值。

因此，前例可优化成如下写法，避免dict报错。

dict1 = {'Liu':94,'Wang':81,'Zhang':99}

i = input ('请输入要查询的姓名：')

x = dict1.get(i,'未找到此人')

print( x )

与列表对比

列表比字典占有的空间小，但查询和插入的时间随列表元素增加而变长，字典查找和插入速度极快，不会随key增加而变慢，但要占很多内存。

因此，dict是一种以空间换时间的方法。

同时，列表是有序的，字典内部是无序的，键的与加入的顺序无关。

dict的增删改

增加

字典名[键]=值

例如，最前边的dict1想加入一个新建，写法是：

dict1['Xu']=67

删除

字典删除元素，用pop方法删除键，键对应的值也会被删掉。

例如：dict1.pop('Xu')

同查询，如果pop的键没找到，dict同样会报错，可以设置pop的返回值：

和get()方法类似,查到键直接删除，未查到键则返回预设值，例如：

dict1.pop('Du','没有此键')

    修改/更新

采用update方法从另一个字典更新，如已有键，则直接覆盖，如无，则直接追加。

例如前例，

dict1 ={'Liu':94,'Wang':81,'Zhang':99 }

如想将Wang改成91，则可定义

dict2 ={'Wang':91 }

更新dict1:

dict1.update(dict2)