task05 字典，集合和序列

字典

可变类型与不可变类型

字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。
*判断一个数据类型x是不是可变类型：

1. 麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id ，如果不一样，则 X 不可变，如果一 样，则 X 可变。

2. 便捷方法：用 hash(X) ，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变。

3. 数值、字符和元组 都能被哈希，因此它们是不可变类型。

4. 列表、集合、字典不能被哈希，因此它是可变类型。

字典的定义

定义语法： {元素1, 元素2, …, 元素n}
字典 是无序的 键:值（ key:value ）对集合，键必须是互不相同的（在同一个字典之内）。

1. dict 内部存放的顺序和 key 放入的顺序是没有关系的。
2. dict 查找和插入的速度极快，不会随着 key 的增加而增加，但是需要占用大量的内存。

创建与访问字典

brand = ['李宁', '耐克', '阿迪达斯'] 
slogan = ['一切皆有可能', 'Just do it', 'Impossible is nothing'] 
print('耐克的口号是:', slogan[brand.index('耐克')])  # 耐克的口号是: Just do it
dic = {'李宁': '一切皆有可能', '耐克': 'Just do it', '阿迪达斯': 'Impossible is nothing'} 
print('耐克的口号是:', dic['耐克'])  
# 耐克的口号是: Just do it

通过构造函数 dict 来创建字典。

1. dict() 创建一个空的字典。
2. dict(mapping) -> new dictionary initialized from a mapping object’s (key, value) pairs
3. dict(**kwargs) -> new dictionary initialized with the name=value pairs in the keyword argument list. For example: dict(one=1, two=2)

字典的内置方法

1. dict.fromkeys(seq[, value]) 用于创建一个新字典，以序列 seq 中元素做字典的键， value 为字典所
   有键对应的初始值。
2. dict.keys() 返回一个可迭代对象，可以使用 list() 来转换为列表，列表为字典中的所有键。
3. dict.values() 返回一个迭代器，可以使用 list() 来转换为列表，列表为字典中的所有值。
4. dict.items() 以列表返回可遍历的 (键, 值) 元组数组。
5. dict.get(key, default=None) 返回指定键的值，如果值不在字典中返回默认值。
6. dict.setdefault(key, default=None) 和 get() 方法 类似, 如果键不存在于字典中，将会添加键并将值设
   为默认值。
7. key in dict in 操作符用于判断键是否存在于字典中，如果键在字典 dict 里返回 true ，否则返 回 false 。而 not in 操作符刚好相反，如果键在字典 dict 里返回 false ，否则返回 true 。
8. dict.pop(key[,default]) 删除字典给定键 key 所对应的值，返回值为被删除的值。 key 值必须给出。 若 key 不存在，则返回 default 值。
9. del dict[key] 删除字典给定键 key 所对应的值。
10. dict.popitem() 随机返回并删除字典中的一对键和值，如果字典已经为空，却调用了此方法，就报出 KeyError异常。
11. dict.clear() 用于删除字典内所有元素。
12. dict.copy() 返回一个字典的浅复制。
13. dict.update(dict2) 把字典参数 dict2 的 key:value 对 更新到字典 dict 里。

集合

python 中 set 与 dict 类似，也是一组 key 的集合，但不存储 value 。由于 key 不能重复，所以，在 set 中，没 有重复的 key 。

集合的创建

1. 先创建对象再加入元素。
2. 在创建空集合的时候只能使用 s = set() ，因为 s = {} 创建的是空字典。
   使用 set(value) 工厂函数，把列表或元组转换成集合。

a = set('abracadabra') 
print(a)  
# {'r', 'b', 'd', 'c', 'a'}
b = set(("Google", "Lsgogroup", "Taobao", "Taobao")) print(b)  
# {'Taobao', 'Lsgogroup', 'Google'}
c = set(["Google", "Lsgogroup", "Taobao", "Google"]) print(c)  
# {'Taobao', 'Lsgogroup', 'Google'}

特点：无序 唯一

访问集合中的值

可以使用 len() 內建函数得到集合的大小。

thisset = set(['Google', 'Baidu', 'Taobao']) print(len(thisset))  # 3

可以使用for把集合中的数据一个个读出来

```python
thisset = set(['Google', 'Baidu', 'Taobao']) for item in thisset:    print(item)
# Baidu # Google # Taobao

可以通过 in 或 not in 判断一个元素是否在集合中已经存在

thisset = set(['Google', 'Baidu', 'Taobao']) print('Taobao' in thisset)  # True print('Facebook' not in thisset)  # True

集合的内置方法

1. set.add(elmnt) 用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作。
2. set.update(set) 用于修改当前集合，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中已
   存在，则该元素只会出现一次，重复的会忽略。
3. set.remove(item) 用于移除集合中的指定元素。如果元素不存在，则会发生错误。
4. set.discard(value) 用于移除指定的集合元素。 remove() 方法在移除一个不存在的元素时会发生错误， 而 discard() 方法不会。
5. set.pop() 用于随机移除一个元素。
6. set.intersection(set1, set2 …) 返回两个集合的交集。
7. set1 & set2 返回两个集合的交集。
8. set.intersection_update(set1, set2 …) 交集，在原始的集合上移除不重叠的元素。
9. set.union(set1, set2…) 返回两个集合的并集。
10. set1 | set2 返回两个集合的并集。
11. set.difference(set) 返回集合的差集.
12. set1 - set2 返回集合的差集。
13. set.difference_update(set) 集合的差集，直接在原来的集合中移除元素，没有返回值。
14. set.symmetric_difference(set) 返回集合的异或。
15. set1 ^ set2 返回集合的异或。
16. set.symmetric_difference_update(set) 移除当前集合中在另外一个指定集合相同的元素，并将另外一个
    指定集合中不同的元素插入到当前集合中。
17. set.issubset(set) 判断集合是不是被其他集合包含，如果是则返回 True，否则返回 False。
18. set1 <= set2 判断集合是不是被其他集合包含，如果是则返回 True，否则返回 False。
19. set.issuperset(set) 用于判断集合是不是包含其他集合，如果是则返回 True，否则返回 False。
20. set1 >= set2 判断集合是不是包含其他集合，如果是则返回 True，否则返回 False。
21. set.isdisjoint(set) 用于判断两个集合是不是不相交，如果是返回 True，否则返回 False。

集合的转换

se = set(range(4)) 
li = list(se) 
tu = tuple(se)
print(se, type(se))  # {0, 1, 2, 3} <class 'set'> print(li, type(li))  # [0, 1, 2, 3] <class 'list'> print(tu, type(tu))  # (0, 1, 2, 3) <class 'tuple'>

不可变集合

frozenset([iterable]) 返回一个冻结的集合，冻结后集合不能再添加或删除任何元素。

序列

针对序列的内置函数

list(sub) 把一个可迭代对象转换为列表。
tuple(sub) 把一个可迭代对象转换为元组。
str(obj) 把obj对象转换为字符串
len(s) 返回对象（字符、列表、元组等）长度或元素个数。
max(sub) 返回序列或者参数集合中的大值
min(sub) 返回序列或参数集合中的小值
sum(iterable[, start=0]) 返回序列 iterable 与可选参数 start 的总和。
sorted(iterable, key=None, reverse=False) 对所有可迭代的对象进行排序操作。
a. iterable – 可迭代对象。 b. key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可
迭代对象中的一个元素来进行排序。 c. reverse – 排序规则， reverse = True 降序 ， reverse = False 升序（默认）。 d. 返回重新排序的列表。
reversed(seq) 函数返回一个反转的迭代器。 a. seq – 要转换的序列，可以是 tuple, string, list 或 range。
enumerate(sequence, [start=0])
zip(iter1 [,iter2 […]]) a. 用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对
象，这样做的好处是节约了不少的内存。 b. 我们可以使用 list() 转换来输出列表。 c. 如果各个迭代器的元素个数不一致，则返回列表长度与短的对象相同，利用 * 号操作符，可以将元组
解压为列表。