python内置数据结构之dict
字典是什么
key-value对的集合.可变的、无序、key不重复的序列.key只能是唯一标识,value不限定,只要是合法的value.key和value一一对应.
字典的定义初始化
空字典定义
dict() 和 {}例;d = dict() 或 d = {}
字典定义初始化
- 1dict(**kwargs) 使用name=value的格式,定义字典例:d = dict(a=1,b=2,c=3)注意: 数字无法用作key,因为数字开头的名称不符合标识符的规定例:d = dict(a=3,b=4,c=5,1='a')File "<stdin>", line 1SyntaxError: keyword can't be an expression - 2{key:value,...}例: d = {'a':[],'b':()} - 3dict(iterable[,default])可迭代对象的元素必须为二元结构例: d = dict(((1,2),(3,4)))d = dict((['a','b'],['c','d'])) - 4dict(mapping,**kwargs)mapping代表另一个字典,使用一次字典构建一个新字典例:>>> d1 = {'a':1}>>> d3 = dict(d1)>>> d3{'a': 1}>>> id(d1)139663213088904>>> id(d3)139663213096456 - 5 类方法dict.fromkeys(iterable[,value])iterable对应创建的为key,缺省value时为None.例:d = dict.fromkeys(range(5))d = dict.fromkeys(range(5),0)
字典元素的查
-1 d[k]根据key查找value,找到key返回value找不到抛出KeyError异常 -2 d.get(key[,default])根据key查找value找到key返回value找不到返回default,default默认为None例:>>>d = {1 :'a',2 :'b'}>>> d.get(1)'a'>>> d.get(3)>>> d.get(3,'not num')'not num' - 3setdefault(key[,default])key不存在时,创建key,default对(即value),返回defaultdefault默认为Nonekey存在时,返回key的value例:>>> d{1: 'a', 2: 'b'}>>> d.setdefault(1,'c')'a'>>> d.setdefault(3,'c')'c'>>> d{1: 'a', 2: 'b', 3: 'c'}字典的增加和修改
-1 d[k] = vkey存在时,修改其值为vkey不存在时,添加此k,v对例:>>> d{'a': 1, 'b': 2}>>> d['a'] = 2>>> d{'a': 2, 'b': 2}>>> d['c'] = 2>>> d{'a': 2, 'b': 2, 'c': 2} -2dict.update([other]) --> Noneother: 可迭代对象或另一个字典将other内容更新至此字典key存在则修改为新值key不存在则添加就地修改例:d.update(enumerate(range(10)))d.update({'red':3})字典的删除
- 1pop(k[,d]) --> v删除指定key并返回对应的值如果key不存在,返回d,否则KeyError异常- 2popitem() 随机删除某一k,v对,返回k,v二元组如果字典没有元素,则抛出KeyError异常 - 3clear() --> None清空所有元素,就地修改 注意: for循环的可迭代对象不能在循环内修改.如果要使用,建议用while循环.
字典的遍历
- 1
遍历key
for k in d:
print(k)
for k in d.keys():
print(k)
- 2
遍历value
for k in d.values():
print(k)
for k in d:
print(d[k])
for k in d:
print(d.get(k))
- 3
遍历k,v对
for k,v in dict:
print(k,v)
for item in d.items:
print(item)
总结:
python3中,keys、values、items方法返回一个类似生成器的可迭代对象,不会直接返回整个字典元素.
python2中,上述的方法会返回一个新列表,占据新的内存空间.因此建议使用iterkeys、itervalues、iteritems版本,返回一个迭代器,而不是整个列表字典的key
key只能是可哈希的元素,而凡是可变的都不能被哈希.不可哈希对象: list、bytearrayset跟dict的关系:set可以理解为是一个key,value对,只不过其value不是我们所关心的.因此可以理解set的去重,实际是key的唯一性原因.所以dict也有去重作用.