Task5: 字典、集合和序列

数值、字符和元组 都能被哈希，是不可变类型。
列表、集合和字典 不能被哈希，是可变类型。

字典

字典是无序的键值对集合，键必须是不同的（在一个字典内），用于存放映射关系的数据。可根据key访问value，因此key不可以一样。

	`dict`内部存放的顺序和`key`放入的顺序无关。
	`dict`查找和插入的速度极快，不会随着`key`的增加而增加，但是会占用大量内存。

• 定义语法
  `{元素1, 元素2, ... ,元素n}`
  每一个元素都是一个键值对，键:值(key:value)
  或者使用dict()创建字典。
  dict{1:`one`, 2:`two`}
  创建空字典
  empty_dict = { }

• 查找时是根据key值查
  e.g.

dic = {'lining':'一切皆有可能', 'nike':'just do it', 'adidas':'Impossible is nothing'}
print('nike\'s slogan is:',dic['nike']) //key = nike

• 字典的内置方法
  dict.fromkeys(seq[, value]) 用于创建一个新字典，以序列 seq 中元素做字典的键，value 为字典所有键对应的初始值。
  e.g.

	seq = ('name', 'age', 'sex')
	dic1 = dict.fromkeys(seq)
	print(dic1)
	# {'name': None, 'age': None, 'sex': None}

	dic2 = dict.fromkeys(seq, 10)  #给字典所有元素赋初值10
	print(dic2)
	# {'name': 10, 'age': 10, 'sex': 10}

	dic3 = dict.fromkeys(seq,('pony', '8', 'male'))
	print(dic3)
	# {'name': ('pony', '8', 'male'), 'age': ('pony', '8', 'male'), 'sex': ('pony', '8', 'male')}

字典的常用方法

• ‘clear’, 清空所有键值对
• ‘copy’
• ‘fromkeys’, 使用给定的多个 key 创建字典，这些 key 对应的 value 默认都是 None；也可以额外传入一个参数作为默认的 value。该方法一般不会使用字典对象调用（没什么意义），通常会使用 dict 类直接调用。
• ‘get’, 根据 key 来获取 value，它相当于方括号语法的增强版，当使用方括号语法访问并不存在的 key 时，字典会引发 KeyError 错误；但如果使用 get() 方法访问不存在的 key，该方法会简单地返回 None，不会导致错误。
  ‘items’, 获取字典中的所有 key-value 对
  ‘keys’, 获取字典中的所有 key
  ‘pop’, 获取指定 key 对应的 value，并删除这个 key-value 对。
  ‘popitem’, 用于随机弹出字典中的一个 key-value 对
  ‘setdefault’, etdefault() 方法总能返回指定 key 对应的 value；如果该 key-value 对存在，则直接返回该 key 对应的 value；如果该 key-value 对不存在，则先为该 key 设置默认的 value，然后再返回该 key 对应的 value。
  ‘update’, 可使用一个字典所包含的 key-value 对来更新己有的字典。在执行 update() 方法时，如果被更新的字典中己包含对应的 key-value 对，那么原 value 会被覆盖；如果被更新的字典中不包含对应的 key-value 对，则该 key-value 对被添加进去。
  ‘values’, 获取字典中的所有 value 。

集合(set)

存储元素不重复、无序数据类型，只支持成员操作赋、for循环迭代、枚举。
无序的数据类型，添加顺序和在集合中的存储顺序不一样。
不支持索引，重复，连接，切片。

先创建对象再加入元素。
在创建空集合的时候只能使用s = set()，因为s = {}创建的是空字典。
e.g.

num = {}
print(type(num))
num = {1,2,34}
print(type(num))
#  <class 'dict'>
#  <class 'set'>

• 重复元素在set中会被自动被过滤。

basket = set()
basket.add('apple')
basket.add('banana')
print(basket)  
# { 'apple', banana'}

• 使用set(value)工厂函数，把列表或元组转换成集合。

a = set('abracadabra')
print(a)  
# {'r', 'b', 'd', 'c', 'a'}

• 集合的两个特点：无序 (unordered) 和唯一 (unique)。

lst = [0, 1, 2, 3, 4, 5, 5, 3, 1]
temp = []
for item in lst:
    if item not in temp:
        temp.append(item)
print(temp)  # [0, 1, 2, 3, 4, 5]
a = set(lst)
print(list(a))  # [0, 1, 2, 3, 4, 5]

由于 set 存储的是无序集合，所以我们不可以为集合创建索引或执行切片(slice)操作，也没有键(keys)可用来获取集合中元素的值，但是可以判断一个元素是否在集合中。

• set.add(elmnt)用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作。

fruits = {"apple", "banana", "cherry"}
fruits.add("orange")
print(fruits)  
# {'orange', 'cherry', 'banana', 'apple'}

fruits.add("apple")
print(fruits)  
# {'orange', 'cherry', 'banana', 'apple'}

• set.update(set)用于修改当前集合，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中已存在，则该元素只会出现一次，重复的会忽略。

x = {"table", "chair", "sofa"}
y = {"google", "bing", "sofa"}

x.update(y)
print(x)  #  {'table', 'sofa', 'bing', 'chair', 'google'}

y.update(["csgo","LOL"])
print(y)  #  {'csgo', 'sofa', 'google', 'LOL', 'bing'}

• set.remove(item) 用于移除集合中的指定元素。如果元素不存在，则会发生错误。
• set.discard(value) 用于移除指定的集合元素。remove() 方法在移除一个不存在的元素时会发生错误，而 discard() 方法不会。
• set.pop() 用于随机移除一个元素。
• 由于 set 是无序和无重复元素的集合，所以两个或多个 set 可以做数学意义上的集合操作。
  • set.intersection(set1, set2) 返回两个集合的交集。
  • set1 & set2 返回两个集合的交集。
  • set.intersection_update(set1, set2) 交集，在原始的集合上移除不重叠的元素。

a = set('abcdefgabcd')
b = set('acegegc')

print(a)  # {'f', 'a', 'e', 'b', 'c', 'g', 'd'}
print(b) # {'g', 'e', 'a', 'c'}

c = a.intersection(b)
print(c)  # {'a', 'g', 'e', 'c'}

print(a & b)  # {'a', 'g', 'e', 'c'}
print(a) #  {'f', 'a', 'e', 'b', 'c', 'g', 'd'}
a.intersection_update(b)
print(a)  #  {'a', 'g', 'e', 'c'}

• set.union(set1, set2) 返回两个集合的并集。
• set1 | set2 返回两个集合的并集。
• set.difference(set) 返回集合的差集。
• set1 - set2 返回集合的差集。
• set.difference_update(set) 集合的差集，直接在原来的集合中移除元素，没有返回值。
• set.difference(set) 返回集合的差集。
• set1 - set2 返回集合的差集。
• set.difference_update(set) 集合的差集，直接在原来的集合中移除元素，没有返回值。
• set.symmetric_difference(set)返回集合的异或。
• set1 ^ set2 返回集合的异或。
• set.symmetric_difference_update(set)移除当前集合中在另外一个指定集合相同的元素，并将另外一个指定集合中不同的元素插入到当前集合中。
• set.issubset(set)判断集合是不是被其他集合包含，如果是则返回 True，否则返回 False。
• set1 <= set2 判断集合是不是被其他集合包含，如果是则返回 True，否则返回 False。
• set.issuperset(set)用于判断集合是不是包含其他集合，如果是则返回 True，否则返回 False。
• set1 >= set2 判断集合是不是包含其他集合，如果是则返回 True，否则返回 False。
• set.isdisjoint(set) 用于判断两个集合是不是不相交，如果是返回 True，否则返回 False。

序列

序列类型包括字符串、列表、元组、集合和字典，这些序列支持一些通用的操作，但比较特殊的是，集合和字典不支持索引、切片、相加和相乘操作。

• list(sub) 把一个可迭代对象转换为列表。

a = list()
print(a)  #  []

b = 'good good study'
b = list(b)
print(b)  #  ['g', 'o', 'o', 'd', ' ', 'g', 'o', 'o', 'd', ' ', 's', 't', 'u', 'd', 'y']

c = (1,2,3)
c = list(c)
print(c)  #  [1, 2, 3]

• tuple(sub) 把一个可迭代对象转换为元组。

a = tuple()
print(a)  #  ()

b = "day day up"
b = tuple(b)
print(b)  # ('d', 'a', 'y', ' ', 'd', 'a', 'y', ' ', 'u', 'p')

c =[1,2,3]
c= tuple(c)
print(c)  #  (1, 2, 3)

• str(obj) 把obj对象转换为字符串
• len(s) 返回对象（字符、列表、元组等）长度或元素个数。

a = list()
print(len(a)) # 0

b = ('g','o','o','d', ' ', 'g','o','o','d', ' ', 's','t','u','d','y' )
print(len(b)) # 15

c = 'good good study'
print(len(c))  # 15

• max(sub)返回序列或者参数集合中的最大值
• sum(iterable[, start=0]) 返回序列iterable与可选参数start的总和。
• sorted(iterable, key=None, reverse=False) 对所有可迭代的对象进行排序操作。
• reverse-- 排序规则，reverse = True降序 ，reverse = False` 升序（默认）。

a = [1,4,3,5,2]
print(sorted(a))   #  [1, 2, 3, 4, 5]
print(sorted(a, reverse = True) )    #  [5, 4, 3, 2, 1]

• zip(iter1 [,iter2 [...]])用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。

a = [1,2,3]
b = [4,5,6]
zipped = zip(a,b)
print(zipped)   #  <zip object at 0x7f0085e6fe08>
print(list(zipped))   #  [(1, 4), (2, 5), (3, 6)]