《Python核心编程》(第二版) 第7章 映像和集合类型
第7章 映像和集合类型
7.1 映射类型：字典
（1）字典是Python语言中唯一的映射类型。映射类型中哈希值（Key）和指像对象（Value）是一对多的关系。
（2）映射类型通常被称为哈希表。
（3）一个字典条目的语法格式是键-值对，多条字典条目被包含在大括号（{}）中。
7.1.1 如何创建字典和给字典赋值
除赋值操作创建字典外，可通过fromkeys()创建“默认”字典。
>>>ddict = {}.fromkeys(('x', 'y'), -1)
>>>ddict
{'y': -1, 'x': -1}
7.1.2 如何访问字典中的值
7.1.3 如何更新字典
7.1.4 如何删除字典
7.2 映射类型操作符
字典可以和所有的标准类型操作符一起工作，但却不支持像拼接和重复等操作。
7.2.1 标准类型操作符
7.2.2 映射类型操作符
（1）字典的键查找操作符
（2）（键）成员关系操作（in、not in）
7.3 映射类型的内建函数和工厂函数
7.3.1 标准类型函数【type()、str()和cmp()】
1.字典的cmp()算法规则：
（1）比较字典长度，键的个数越多，字典越大。
（2）比较字典的键：字典中相同的键会映射到哈希表的同一个位置，保证了字典检查的一致性。当2个键不相同时，直接对键进行比较。
（3）比较字典的值：两个字典的长度和键完全相同，则对值进行比较。
（4）完全匹配：字典的长度、键、值完全相同，则字典相等。
7.3.2 映射类型相关的函数
1.dict()
（1）用于创建字典，如不提供参数则生成空字典。
（2）参数是可迭代的，即是一个序列，或者是一个迭代器，或者为可迭代对象。
2. len()
返回所有元素（键-值对）的数目
3.hash()
判断对象是否为可以作为字典的键，将对象传递给hash()，返回该对象的哈希值，只有该对象为可哈希的（不可哈希则返回错误），才可作为字典的键。
7.4 映射类型内建方法
1.dict.clear()：删除字典中的所有元素
2.dict.copy()：返回字典（浅复制）的一个副本
3.dict.fromkeys(seq, val = None)：创建并返回一个新字典，以seq中的元素做该字典的键，val做该字典中所有键对应的初始值（如不提供此值，则默认为None）
4.dict.get(key, default = None)：返回字典中key对应的值，如字典中不存在此键，则返回default的值。
5.dict.has_key(key)：如果字典中存在键则返回True，否则返回False，可用in和not in代替之。
6.dict.items()：返回一个包含字典中键-值对之元组列表。
7.dict.keys()：返回一个包含字典中键的列表。
8.dict.pop(key, default)：如果字典中key存在，删除并返回dict[key]，如果不存在，则返回default值（未提供default值会产生异常）。
9.dict.setdefault(key, default = None)：类似set()，如果字典中不存在key，则有dict[key] = default为之赋值。
10.dict.update(dict2)：将字典dict2的值键对添加到字典dict中。
11.dict.values()：返回一个包含字典中所有值的列表。
7.5 字典的键
7.5.1 不允许一个键对应多个值
赋值会把原值替换掉
7.5.2 键必须是可哈希的
所有不可变类型都是可哈希的，可哈希的键是不可更改的。
7.6 集合类型
数学上，把set称为由不同元素组成的集合，集合分为可变集合（set）和不可变集合（frozenset）。可变集合是不可哈希的。
7.6.1 如何创建集合类型和给集合赋值
集合被创建的方法：set()和frozenset()
>>>s = set('china')
>>>s
set(['c', 'h', 'i', 'n', 'a'])
>>>t = frozenset('lei')
>>>t
frozenset(['c', 'h', 'i', 'n', 'a'])
7.6.2 如何访问集合中的值
可遍历查看元素是否为集合中的成员：
>>>'c' in s
True
>>>for i in s:
... print i
c
h
i
n
a
7.6.3 如何更新集合
用各种集合内建的方法和操作符添加和删除集合的成员。
7.6.4 如何删除集合中的成员和集合
7.7 集合类型操作符
7.7.1 标准类型操作符（所有的集合类型）
1.成员关系（in， not in）
2.集合等价/不等价：两个集合相等是指，对每个集合而言，当且仅当其中一个集合中的每个成员同时也是另一个集合中的成员。
3.子集/超集：“小于”符号（<, <=）用来判断子集，“大于”符号（>, =）用来判断超集。
7.7.2 集合类型操作符（所有的集合类型）
1.联合（|）：两个集合的联合是一个新集合，该集合的每个元素都至少是其中一个集合的成员。等价于union()。
>>>s = set('lei')
>>>t = frozenset('cheng')
>>>s | t
set( ['l', 'e', 'i', 'c', 'h', 'n', 'g'] )
2.交集（&）：交集形成的新集合中的每个元素同时是两个集合中的成员
>>>s&t
set( ['e'] )
3.差补/相对补集（-）：s和t的差补形成的新集合中的元素只属于s，而不属于t。等价于difference()。
>>>s-t
set( ['l', 'i'] )
4.对称差分（^）:s和t的对称差分是一个新集合，该集合中的元素只能属于集合s或集合t，不能同时属于两个集合。
>>>s^t
set( ['l', 'i', 'c', 'h', 'n', 'g'] )
5.混合集合类型操作
（1）上示例中，左边s是可变集合，右边t是不可变集合，使用集合操作符后产生的依然是可变集合。但如左右顺序反过来则会生成不可变集合。
（2）集合类型操作结果与左操作数的类型相同。
7.7.3 集合类型操作符
1.（Union）Update（|=）:从已存在的集合中添加*（可能多个）成员，与update()等价。
2.Retention/Intersection Update（&=）：保留（或交集更新）操作保留与其它集合的共有成员，与intersection_update()等价。
3.Difference Update(-=)：s-=t 返回一个新集合，该集合中的成员是集合s去除掉集合t中的元素后剩余的元素。
4.Symmetric Difference Update（^=）:差分更新操作：s^=t 返回的集合中的成员仅是原集合s或仅是另一集合t中的成员。
7.8 内建函数
7.8.1 标准类型函数
len()返回集合元素个数。
7.8.2 集合类型工厂函数
set()和frozenset()
7.9 集合类型内建方法
7.9.1 方法（所有集合类型）
(1) s.issubset(t)
(2) s.isupperset(t)
(3) s.union(t)
(4) s.intersection(t)交集
(5) s.difference(t) 仅为s成员
(6) s.symmetric_difference(t) 非s和t共有成员
(7) s.copy()
7.9.2 方法（仅适用于可变集合）
1. s.update(t)
2.s.intersection_update(t)：交集
3.s.difference_update(t)：仅为s元素
4.s.symmetric_difference_update(t)：非s和t共有元素
5.s.add(obj)
6.s.remove(obj)
7.s.discard(obj)：如果obj是s中的元素，则从s中删除obj。
8.s.pop()
9.s.clear()
7.9.3 操作符和内建方法比较
7.10 集合类型总结表
7.11 相关模块
7.12 练习