python内置数据结构之dict

key-value对的集合.
可变的、无序、key不重复的序列.
key只能是唯一标识,value不限定,只要是合法的value.
key和value一一对应.

dict() 和 {}

例;
d = dict() 或 d = {}

- 1
dict(**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 1
SyntaxError: keyword can't be an expression
- 2
{key:value,...}
例: d = {'a':[],'b':()}
- 3
dict(iterable[,default])
可迭代对象的元素必须为二元结构

例:
d = dict(((1,2),(3,4)))
d = dict((['a','b'],['c','d']))
- 4
dict(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'
- 3
setdefault(key[,default])
key不存在时,创建key,default对(即value),返回default
default默认为None
key存在时,返回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] = v
key存在时,修改其值为v
key不存在时,添加此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}
-2
dict.update([other]) --> None
other: 可迭代对象或另一个字典
将other内容更新至此字典
key存在则修改为新值
key不存在则添加
就地修改
例:
d.update(enumerate(range(10)))
d.update({'red':3})

- 1
pop(k[,d]) --> v
删除指定key并返回对应的值
如果key不存在,返回d,否则KeyError异常

- 2
popitem()
随机删除某一k,v对,返回k,v二元组
如果字典没有元素,则抛出KeyError异常
- 3
clear() --> 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只能是可哈希的元素,而凡是可变的都不能被哈希.

不可哈希对象: list、bytearray

set跟dict的关系:
set可以理解为是一个key,value对,只不过其value不是我们所关心的.
因此可以理解set的去重,实际是key的唯一性原因.所以dict也有去重作用.