Python中的字典和集合

一、字典(dict)

1. 概述

字典是Python唯一的映射类型。

只能使用不可变的对象（比如字符串）来作为字典的键，但是可以把不可变或可变的对象作为字典的值。

键值对在字典中以这样的方式标记：d = key1 : value1, key2 : value2 。注意它们的键/值对用冒号分割，而各个对用逗号分割，

　　　所有这些都包括在花括号中。

字典中的键/值对是没有顺序的。

字典是 dict 类的实例/对象。

2. 创建与访问

直接通过花括号括起来键/值对来创建。可以这样来创建空字典。字典可以索引，只不过索引值是键值。

利用内置函数 dict() 来创建字典，注意整个函数只有一个参数，如下：

dict3 = dict((('F',70), ('i',105), ('h',115), ('c',67)))，只要能让它找到映射关系就OK。

还可以指定关键字参数来创建字典：

dict4 = dict(Turing = '让编程改变世界')，注意此时键即 Turing 不能加引号，会报错。

对于字典还可以通过键来修改值，如果存在这个键，就会修改其值，如果根本不存在这个键，就会再添加一个键/值对。如：

dict4[‘ Turing ’] = ‘ 大家一起来编程’

dict4[' Edison '] = ' 大发明家'

>>>dict4

{'Turing': '大家一起来编程', 'Edison': '大发明家'}。

3. 字典的内置方法

1) fromkeys()

>>> dict1 = {}

>>> dict1.fromkeys((1,2,3))

{1: None, 2: None, 3: None}
>>> dict1.fromkeys((1,2,3), 'Number')
{1: 'Number', 2: 'Number', 3: 'Number'}
>>> dict1.fromkeys((1,2,3),('one','two','three'))
{1: ('one', 'two', 'three'), 2: ('one', 'two', 'three'), 3: ('one', 'two', 'three')}

>>>dict1.fromkeys((1,3),'数字')

{1: '数字', 3: '数字'}

fromkeys方法用来创建一个字典，有两个参数，一个是键，一个是值。注意第二个参数都会赋给所有的键，没有聪明的一一对应。

没有办法通过这个办法修改键的值，强制修改的话会创建一个新的字典。

2)keys() values() items()

分别遍历键、值、项。

3)get()

当索引并不是字典中的键时，访问输出时会出错，用get()方法可以巧妙的解决这个问题。

>>> print(dict2[31])

赞
>>> print(dict2[32])
Traceback (most recent call last):
File "<pyshell#17>", line 1, in <module>
print(dict2[32])
KeyError: 32
>>> dict2.get(32)
>>> print(dict2.get(32))
None
>>> dict2.get(32,'木有')
'木有'
>>> dict2.get(31,'木有')
'赞'

4)clear()

清空字典。如果直接把想要清空的字典赋给空字典，和clear()方法还是有很多不同的，有时候可能有威胁，还是使用clear()方法。

>>> dict2.clear()

>>> dict2
{}
>>> dict2 = {}
>>> a = {'你好': '哈哈'}
>>> b = a
>>> b
{'你好': '哈哈'}
>>> a = {}
>>> b
{'你好': '哈哈'}
>>> a = b
>>> a
{'你好': '哈哈'}
>>> b
{'你好': '哈哈'}
>>> a.clear()
>>> a
{}
>>> b

{}

5)copy()

浅拷贝，和赋值操作的不同看代码：

>>> a = {1:'one',2:'two',3:'three'}
>>> b = a.copy()
>>> c = a
>>> c
{1: 'one', 2: 'two', 3: 'three'}
>>> a
{1: 'one', 2: 'two', 3: 'three'}
>>> b
{1: 'one', 2: 'two', 3: 'three'}
>>> id(a)
57877832
>>> id(b)
57838536
>>> id(c)
57877832

6) pop() 与 popitem()

一个是弹出值，一个是弹出项，后者是随机弹出的。

>>> a.pop(2)
'two'
>>> a
{1: 'one', 3: 'three'}
>>> a.popitem()
(1, 'one')

7) setdefault()

添加键或添加键/值对。如：

(注：添加后的顺序随机)

>>> a.setdefault('sq')
>>> a
{'sq': None, 3: 'three'}
>>> a.setdefault(5,'five')
>>> a
{3: 'three', 5: 'five', 'sq': None}

8) update()

用字典来更新字典，如果参数字典中的键原字典有就更新其值，没有就自动添加上去新键。

二、集合(set)

1. 概述

集合是字典的“表亲”，花括号不只是字典的特权。当用花括号括起来一堆没有映射关系的元素时就创建了一个集合。

>>> num2 = {1, 2, 3, 4}
>>> type(num2)
<class 'set'>

2. 和数学中的概念一样，集合具有互异性，无序性(因此集合无法用于索引)。

>>> num= {1, 2, 3, 4, 6, 3, 2}
>>> num
{1, 2, 3, 4, 6}
>>> num[2]
Traceback (most recent call last):
File "<pyshell#4>", line 1, in <module>
num[2]
TypeError: 'set' object does not support indexing

3. 内置工厂函数 set() 可以用来创建集合，参数可以是列表，元组，甚至是字符串。

>>> set1 = set([1,2,3, 4,5])
>>> set1
{1, 2, 3, 4, 5}

4. 因为集合的互异性，反而给序列中去除相同的元素提供了一个巧妙的方法。

list2 = list(set(list1))

缺点是无法保证和原序列同样的顺序，慎用。

5. 集合的内置方法 add() remove()

创建不可变集合的函数 frozenset().

6. 其他常见集合内建方法总结