Python数据结构：映射（map）——字典
dict 基础
映射——字典（Python唯一内建的映射类型）：可以使用任意不可变对象标识元素，因为是不可变的，所以一般最常用 key 类型就是 string 和 tuple
1. 格式化字符串在 dict 中的应用：
应用场景：（dict 的元素多起来的时候不要遗漏逗号 ,）
people = {
'Alice':{
'phone':'2341', # attention , missing
'addr':'Foo drive'
},
'Beth':{
'phone':'9102',
'addr':'Bar street 42'
},
'Cecil':{
'phone':'3158',
'addr':'Baz avenue 90'
}
}
labels = {
'phone':'phone number',
'addr':'address'
}
name = raw_input('Name:')
request = raw_input('Phone number (p) or address (a)?')
if request == 'p':key = 'phone'
elif request =='a':key = 'addr'
if name in people:
print name
print " %s's %s is %s." % (name, labels[key],people[name][key])
dict 在字符串格式化中也很有用处，适用情况是 dict 的 key 必须是string：
phonebook = {'Beth':'9102', 'Alice':'2341', 'Cecil':'3258'}
str0 = "Cecil's phone number is %(Cecil)s"
print str0 % phonebook
2. dict 与 list：
有人名列表和对应的电话号码列表，根据人名查找相应电话：
tel = ['2345', '8012', '1257']
name = ['Lily','Tom','Jack']
print 'Find Lily',tel[name.index('Lily')]
# dict
phonebook = {'Lily':'2345', 'Tom':'8012', 'Jack':'1257'} # attention {}
print 'Find Lily',phonebook['Lily']a. list 变为 dict
items0 = [['name','Tomy'],['age',42]]
items1 = [['name','Tomy'],('age',42)]
items2= [('name','Tomy'),('age',42)]
print dict(items0),dict(items1),dict(items2)
d = dict(name = 'Tomy',age = 42) # there is no quote
print db. Convert dictionaries into lists
print list(dict)但是这个list 只是dict 里面的 key，也就是a、b、c而没有里面的值2、1、2
——跟 sequence list 一样的是：
赋值操作——list[0] = x, dict[key] = x，只是[]里面表示的改变；
len(list/dict) ——都是查找到一共有多少个元素，dict里面的元素是一对的，因为key相当于下标；
in 其实就不一样了——in 在 dict 里面查找的是 key 的值（而列表则是查找 value，不是下标），查找到了键，就相当于查找到了值。
因为字典中的 key 是唯一的，是任意不可变的类型，而 value 不是。数据结构很大的时候，字典优势越加明显
dict 方法
1. 遍历 dict
给出一个dictionaries以供后续操作：
dict = {'a': 2, 'b': 1, 'c': 2}a. Keys and values in dictionaries
dict.keys() # return a list of key
dict.values() # return a list of valueThe order of keys and the values will come out in the same order
使用iterkeys() 将会返回 key 的迭代器对象
使用itervalues() 将会返回 value 的迭代器对象
b. Items in dictionaries
print dict.items() # returns a list (list of tuples: key/value pair)为了更高效的的迭代，可以使用 iteritems():
print dict.iteritems(),type(dict.iteritems()) # 返回一个迭代器对象c. Loop in dictionaries (two method)
for key in dict:
print key, dict[key]for item in dict.items():
print item当然，如果不想打印 tuple，可以采用如下方式：
for key, value in dict.items(): # or for (key, value) in dict.items():
print key, value也就是用tuple作为循环项遍历列表，将 key, value 加上括号就更明显了。
最后，dict 的遍历比较复杂，简单总结一下，要看清循环的对象到底是什么类型的：
dict 类型的，循环出来的就是 key
dict.items(), 因为是列表，且每一项是 tuple，所以循环出来是 tuple
2. clear 清除所有元素
x = {}
y = x
x['key'] = 'value'
print y
x = {}
print y
3. copy 创建副本
x = {'username':'admin', 'machine':['foo', 'bar', 'baz']}
y = x.copy()
y['username'] = 'haha'
y['machine'].remove('bar')
print x
print yfrom copy import deepcopy
d = {}
d['name'] = ['Alfred','Bertrand']
c= d.copy()
dc = deepcopy(d)
d['name'].append('Clive')
print c
print dc
d['name'] = 123
print c
print dc
print d
4. get 更安全的访问字典
people = {
'Alice':{
'phone':'2341', # attention , missing
'addr':'Foo drive'
},
'Beth':{
'phone':'9102',
'addr':'Bar street 42'
},
'Cecil':{
'phone':'3158',
'addr':'Baz avenue 90'
}
}
labels = {
'phone':'phone number',
'addr':'address'
}
name = raw_input('Name:')
request = raw_input('Phone number (p) or address (a)?')
if request == 'p':key = 'phone'
elif request =='a':key = 'addr'
person = people.get(name,{})
label = labels.get(key, key)
result = person.get(key,'not available') # person.get(key)
print "%s's %s is %s" % (name, label,result)
if name in people:
print name
print " %s's %s is %s." % (name, labels[key],people[name][key])dict.get(key,default_value)，get 方法保证了安全，要是用户输入的 key 在dict 中并不存在的话，get方法就会使用 default_value 来创建一个 用户输入的 key 在 dict 中，如果第二个参数不设定，则会返回一个 None 。get() 方法会返回一个将要添加到字典的 default_value， 然后我们可以对这个default_value 进行修改——满足更多的变量需求( default_value 不确定，却又需要有一个值 )
girls = ['alice', 'bernice', 'clarice']
boys = ['chris', 'arnold', 'bob']
letterGirls = {}
for girl in girls:
print letterGirls.setdefault(girl[0],[])
letterGirls.setdefault(girl[0],[]).append(girl)
letterGirls.get(girl[0],[]).append(girl) # same with default
print letterGirls当然，如果并不想多多增加一个元素在 dict 里面，使用has_key(key) 方法判断是否存在特定的 key 也是可以的（返回一个boolean 值）：
d = {}
print d.has_key('name')
d['name'] = 'Eric'
print d.has_key('name')5. pop，popitem 移除项
根据意图：指定移除 key——pop（有参数）；移除任意 key（如果需要对每一个项都要进行移除操作，使用就会很有效）——popitem()
print dict.pop('a'),dict
print dict.popitem(), dict # popitem will return the remove item6. update 更新字典指定项
假设people 字典有一项 Alice 的地址和电话更新了，那么可以这么做：
people = {
'Alice':{
'phone':'2341', # attention , missing
'addr':'Foo drive'
},
'Beth':{
'phone':'9102',
'addr':'Bar street 42'
},
'Cecil':{
'phone':'3158',
'addr':'Baz avenue 90'
}
}
update = {
'Alice':{
'phone':'0010',
'addr':'1st Avenue'
}
}
people.update(update)
print people
update 是更新后的预期项。