Python之旅——task5

字典、集合、序列

1 字典

1.1 可变类型与不可变类型

序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值。
字典是 Python> 唯一的一个映射类型，字符串、元组、列表属于序列类型。

那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法：

麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如果一样，则 X 可变。
便捷方法：用 hash(X)，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变。
注：
数值、字符和元组 都能被哈希，因此它们是不可变类型。
列表、集合、字典不能被哈希，因此它是可变类型。

1.2 定义

字典 是无序的键:值（key:value）对集合，键必须是互不相同的（在同一个字典之内）。

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

字典 定义语法为 {元素1, 元素2, …, 元素n}

其中每一个元素是一个「键值对」-- 键:值 (key:value)
关键点是「大括号 {}」,「逗号 ,」和「冒号 :」
大括号 --> 把所有元素绑在一起 逗号 – 将每个键值对分开 冒号 – 将键和值分开。

1.3 创建和访问字典

1. 直接创建

dic = {'字母': 'a', '数字': '1', '符号': '+'}
print('谁是数字类型:', dic['数字'])  
# 谁是数字类型: 1

2. 通过字符串或数值作为key来创建字典。

dic1 = {1: 'one', 2: 'two', 3: 'three'}
print(dic1)  # {1: 'one', 2: 'two', 3: 'three'}
print(dic1[1])  # one
print(dic1[4])  # KeyError: 4 
#当要取的键在字典中不存在，报错为：KeyError

dic2 = {'rice': 35, 'wheat': 101, 'corn': 67}
print(dic2)  # {'wheat': 101, 'corn': 67, 'rice': 35}
print(dic2['rice'])  # 35

3. dict() 创建一个空的字典。
   通过key直接把数据放入字典中，但一个key只能对应一个value，多次对一个key放入 value，后面的值会把前面的值冲掉。

dic = dict()
dic['a'] = 1
dic['b'] = 2
dic['c'] = 3

print(dic)
# {'a': 1, 'b': 2, 'c': 3}

dic['a'] = 11
print(dic)
# {'a': 11, 'b': 2, 'c': 3}

dic['d'] = 4
print(dic)
# {'a': 11, 'b': 2, 'c': 3, 'd': 4}

4. 用（键，值）赋值字典

dic1 = dict([('one', 1), ('two', 2), ('three', 3)])
print(dic1)  # {'one': 1, 'two': 2, 'three': 3}

dic2 = dict((('one', 1), ('two', 2), ('three', 3)))
print(dic2)  # {'one': 1, 'two': 2, 'three': 3}

1.4 字典的内置方法

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

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

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

2. dict.keys()返回一个可迭代对象，可以使用 list() 来转换为列表，列表为字典中的所有键。

dic = {'Name': 'lsgogroup', 'Age': 7}
print(dic.keys())  # dict_keys(['Name', 'Age'])
lst = list(dic.keys())  # 转换为列表
print(lst)  # ['Name', 'Age']

3. dict.values()返回一个迭代器，可以使用 list() 来转换为列表，列表为字典中的所有值。

dic = {'Sex': 'female', 'Age': 7, 'Name': 'Zara'}
print(dic.values())
# dict_values(['female', 7, 'Zara'])

print(list(dic.values()))
# [7, 'female', 'Zara']

4. dict.items()以列表返回可遍历的 (键, 值) 元组数组。

dic = {'Name': 'Lsgogroup', 'Age': 7}
print(dic.items())
# dict_items([('Name', 'Lsgogroup'), ('Age', 7)])

5. dict.get(key, default=None) 返回指定键的值，如果值不在字典中返回默认值。

dic = {'Name': 'Lsgogroup', 'Age': 27}
print("Age 值为 : %s" % dic.get('Age'))  # Age 值为 : 27
print("Sex 值为 : %s" % dic.get('Sex', "NA"))  # Sex 值为 : NA
print(dic)  # {'Name': 'Lsgogroup', 'Age': 27}

6. dict.setdefault(key, default=None)和get()方法 类似, 如果键不存在于字典中，将会添加键并将值设为默认值。

dic = {'Name': 'Lsgogroup', 'Age': 7}
print("Age 键的值为 : %s" % dic.setdefault('Age', None))  # Age 键的值为 : 7
print("Sex 键的值为 : %s" % dic.setdefault('Sex', None))  # Sex 键的值为 : None
print(dic)  
# {'Age': 7, 'Name': 'Lsgogroup', 'Sex': None}

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 所对应的值。

dic1 = {1: "a", 2: [1, 2]}
print(dic1.pop(1), dic1)  # a {2: [1, 2]}

10. dict.popitem()随机返回并删除字典中的一对键和值，如果字典已经为空，却调用了此方法，就报出KeyError异常。
11. dict.clear()用于删除字典内所有元素。
12. dict.copy()返回一个字典的浅复制。

直接赋值和复制
dic1 = {‘user’: ‘lsgogroup’, ‘num’: [1, 2, 3]} #引用对象
dic2 = dic1 #浅拷贝父对象（一级目录），子对象（二级目录）不拷贝，还是引用
dic3 = dic1.copy()
print(id(dic1)) # 148635574728
print(id(dic2)) # 148635574728
print(id(dic3)) # 148635574344
#修改 data 数据
dic1[‘user’] = ‘root’
dic1[‘num’].remove(1)
#输出结果
print(dic1) # {‘user’: ‘root’, ‘num’: [2, 3]}
print(dic2) # {‘user’: ‘root’, ‘num’: [2, 3]}
print(dic3) # {‘user’: ‘lsgogroup’, ‘num’: [2, 3]}

13. dict.update(dict2)把字典参数 dict2 的 key:value对更新到字典 dict 里。

1.5 练习题

dic = {'python': 95,'java': 99,'c': 100}
dic1 = {'php': 97}
print(len(dic))
dic['java'] = 98
print(dic)
del dic['c']
print(dic)
dic['php']= 90
print(dic)
lst_key = list(dic.keys())
print(lst_key)
lst_value = list(dic.values())
print(lst_value)
if 'javascript' in dic:
    print("键 javascript 存在")
else:
    print("键 javascript 不存在")
i = 0
for i in lst_value:
    i += i
print(i)
print('最大值为:',max(lst_value))
print('最小值为：',min(lst_value))
dic.update(dic1)
print(dic)
'''
结果：
3
{'python': 95, 'java': 98, 'c': 100}
{'python': 95, 'java': 98}
{'python': 95, 'java': 98, 'php': 90}
['python', 'java', 'php']
[95, 98, 90]
键 javascript 不存在
180
最大值为: 98
最小值为： 90
{'python': 95, 'java': 98, 'php': 97}
'''

def transfer_score(transe_data):
    for i in transe_data.keys():
        if i == 'python':
            for j in transe_data[i]:
                transe_data[i][j] = int(transe_data[i][j])
        elif i == 'c++':
            for m in transe_data[i]:
                for k in range(len(transe_data[i])):
                    transe_data[i][k] = int(m)
        else:
            for n in transe_data[i]:
                for a in n:
                    transe_data[i][0][a]=int(transe_data[i][0][a])
transfer_score(data)
print(data)
'''
结果：
{'python': {'上学期': 90, '下学期': 95}, 'c++': [95, 95, 95], 'java': [{'月考': 90, '期中考试': 94, '期末考试': 98}]}
'''

2 集合

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

2.1 集合的创建

1. 先创建对象再加入元素。 在创建空集合的时候只能使用s = set()，因为s = {}创建的是空字典。
2. 直接把一堆元素用花括号括起来{元素1, 元素2, …, 元素n}。
3. 重复元素在set中会被自动被过滤。
4. 使用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'}

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

2.2 访问集合中的值

1. 可以使用len()內建函数得到集合的大小。
2. 可以使用for把集合中的数据一个个读取出来。
3. 可以通过in或not in判断一个元素是否在集合中已经存在

2.3 集合的内置方法

set.add(elmnt) 用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作。
set.update(set) 用于修改当前集合，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中已存在，则该元素只会出现一次，重复的会忽略。
set.remove(item) 用于移除集合中的指定元素。如果元素不存在，则会发生错误。
set.discard(value) 用于移除指定的集合元素。remove() 方法在移除一个不存在的元素时会发生错误，而 discard() 方法不会。
set.pop() 用于随机移除一个元素。
set.intersection(set1, set2) 返回两个集合的交集。
set1 & set2 返回两个集合的交集。
set.intersection_update(set1, set2) 交集，在原始的集合上移除不重叠的元素。
set.union(set1, set2) 返回两个集合的并集。
set1 | set2 返回两个集合的并集。
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。

2.4 集合的转换

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'>

2.5 不可变集合

Python 提供了不能改变元素的集合的实现版本，即不能增加或删除元素，类型名叫frozenset。需要注意的是frozenset仍然可以进行集合操作，只是不能用带有update的方法。

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

2.6 练习题

1. 怎么表示只包含⼀个数字1的元组。
2. 创建一个空集合，增加 {‘x’,‘y’,‘z’} 三个元素。
3. 列表[‘A’, ‘B’, ‘A’, ‘B’]去重。
4. 求两个集合{6, 7, 8}，{7, 8, 9}中不重复的元素（差集指的是两个集合交集外的部分）。
   5.求{‘A’, ‘B’, ‘C’}中元素在 {‘B’, ‘C’, ‘D’}中出现的次数。

代码及结果展示：

x = (1,) #注意加‘，’
set_1 = set()
set_1.add('x')
set_1.add('y')
set_1.add('z')
print(set_1)
lst = ['A', 'B', 'A', 'B']
set_2 = set(lst)
print(set_2)
set_3 = {6, 7, 8}
set_4 = {7, 8, 9}
c = set_3.symmetric_difference(set_4)
print(c)
set_5 = {'A', 'B', 'C'}
set_6 = {'B', 'C', 'D'}
for i in set_5:
    if i in set_6:
        print('%s出现的次数为1'%i)
    else:
        print('%s出现的次数为0'%i)
'''
{'z', 'y', 'x'}
{'A', 'B'}
{9, 6}
A出现的次数为0
C出现的次数为1
B出现的次数为1
'''

3 序列

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

3.1 针对序列的内置函数

1. list(sub) 把一个可迭代对象转换为列表。
2. tuple(sub) 把一个可迭代对象转换为元组。
3. str(obj) 把obj对象转换为字符串
4. len(s) 返回对象（字符、列表、元组等）长度或元素个数。
5. **max(sub)**返回序列或者参数集合中的最大值
6. **min(sub)**返回序列或参数集合中的最小值
7. sum(iterable, start=0) 返回序列iterable与可选参数start的总和。
8. sorted(iterable, key=None, reverse=False) 对所有可迭代的对象进行排序操作。
   iterable – 可迭代对象。key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。返回重新排序的列表。

x = [-8, 99, 3, 7, 83]
print(sorted(x))  # [-8, 3, 7, 83, 99]
print(sorted(x, reverse=True))  # [99, 83, 7, 3, -8]

t = ({"age": 20, "name": "a"}, {"age": 25, "name": "b"}, {"age": 10, "name": "c"})
x = sorted(t, key=lambda a: a["age"])
print(x)
# [{'age': 10, 'name': 'c'}, {'age': 20, 'name': 'a'}, {'age': 25, 'name': 'b'}]

9. reversed(seq) 函数返回一个反转的迭代器。
   seq – 要转换的序列，可以是 tuple, string, list 或 range。
10. **enumerate(sequence, [start=0])**用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。

seasons = ['Spring', 'Summer', 'Fall', 'Winter']
a = list(enumerate(seasons))
print(a)  
# [(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')]

b = list(enumerate(seasons, 1))
print(b)  
# [(1, 'Spring'), (2, 'Summer'), (3, 'Fall'), (4, 'Winter')]

for i, element in a:
    print('{0},{1}'.format(i, element))
# 0,Spring
# 1,Summer
# 2,Fall
# 3,Winter

11. zip(iter1 ,iter2 …)
    用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。我们可以使用 list() 转换来输出列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。

a = [1, 2, 3]
b = [4, 5, 6]
c = [4, 5, 6, 7, 8]

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

a1, a2 = zip(*zip(a, b))
print(list(a1))  # [1, 2, 3]
print(list(a2))  # [4, 5, 6]

3.2 练习题

1. 怎么找出序列中的最⼤、⼩值？
2. sort() 和 sorted() 区别
3. 怎么快速求 1 到 100 所有整数相加之和？
4. 求列表 [2,3,4,5] 中每个元素的立方根。
5. 将[‘x’,‘y’,‘z’] 和 [1,2,3] 转成 [(‘x’,1),(‘y’,2),(‘z’,3)] 的形式。

max(sub)  # 求最大值
min(sub)  #求最小值

首先两者的使用格式如下：
sorted(iterable[, cmp[, key[, reverse]]])，
s.sort([cmp[, key[, reverse]]])

1，sorted()作用于序列，即可作用于任意可迭代的对象；sort()作用于列表。
2，sorted()函数会返回一个排序后的列表，原有列表保持不变；而sort()函数会直接修改原有列表，函数返回为None

sum_data = sum(range(1,101))
print(sum_data)
#5050

sum_data = sum(range(1,101))
print(sum_data)
lst = [2,3,4,5]
for i in range(len(lst)):
    n = float(lst[i])
    lst[i] = n**1/3
print(lst)
#[0.6666666666666666, 1.0, 1.3333333333333333, 1.6666666666666667]

lst_1 = ['x','y','z']
lst_2 = [1,2,3]
zipped = zip(lst_1, lst_2)
print(list(zipped))
#[('x', 1), ('y', 2), ('z', 3)]