学习目标:
回顾并巩固python知识
D6 集合与序列
学习内容:
集合
Python 中set与dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。
- 注意,key为不可变类型,即可哈希的值。
集合的创建
-
建立空集合
先创建对象再加入元素。
在创建空集合的时候只能使用s = set(),因为s = {}创建的是空字典。 -
直接声明集合内元素
直接把一堆元素用花括号括起来{元素1, 元素2, …, 元素n}。
重复元素在set中会被自动被过滤。 -
使用函数
使用set(value)工厂函数,把列表或元组转换成集合。
- 集合的两个特点:无序 (unordered) 和唯一 (unique)。
由于set
存储的是无序集合,所以我们不可以为集合创建索引或执行切片(slice)操作,也没有键(keys)可用来获取集合中元素的值,但是可以判断一个元素是否在集合中。
访问集合中的值
- 可以使用len()內建函数得到集合的大小。
- 可以使用for把集合中的数据一个个读取出来。
- 可以通过in或not in判断一个元素是否在集合中已经存在
集合的内置方法
增删查改
set.add(elmnt) 用于给集合添加元素,如果添加的元素在集合中已存在,则不执行任何操作。
set.update(set) 用于修改当前集合,可以添加新的元素或集合到当前集合中,如果添加的元素在集合中已存在,则该元素只会出现一次,重复的会忽略。
set.remove(item) 用于移除集合中的指定元素。如果元素不存在,则会发生错误。
set.discard(value) 用于移除指定的集合元素。remove() 方法在移除一个不存在的元素时会发生错误,而 discard() 方法不会。
set.pop() 用于随机移除一个元素。
由于 set 是无序和无重复元素的集合,所以两个或多个 set 可以做数学意义上的集合操作。
交集
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。
集合的转换
集合可通过list(),tuple()函数直接转为其他类型
不可变集合
Python 提供了不能改变元素的集合的实现版本,即不能增加或删除元素,类型名叫frozenset。需要注意的是frozenset仍然可以进行集合操作,只是不能用带有update的方法。
frozenset([iterable]) 返回一个冻结的集合,冻结后集合不能再添加或删除任何元素
序列
在 Python 中,序列类型包括字符串、列表、元组、集合和字典,这些序列支持一些通用的操作,但比较特殊的是,集合和字典不支持索引、切片、相加和相乘操作。
序列的内置函数
类型转换
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) 对所有可迭代的对象进行排序操作。
- iterable – 可迭代对象。
- key – 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。
- reverse – 排序规则,reverse = True 降序 , reverse = False 升序(默认)。
返回重新排序的列表。
reversed(seq) 函数返回一个反转的迭代器。
- seq – 要转换的序列,可以是 tuple, string, list 或 range。
enumerate(sequence, [start=0]) 用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。
zip(iter1 [,iter2 […]])
用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的对象,这样做的好处是节约了不少的内存。
我们可以使用 list() 转换来输出列表。
如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。
练习题
1. 怎么表示只包含⼀个数字1的元组。
(1,)
2. 创建一个空集合,增加 {‘x’,‘y’,‘z’} 三个元素。
A=set()
A.add(“x”)
A.add(“y”)
A.add(“z”)
3. 列表[‘A’, ‘B’, ‘A’, ‘B’]去重。
list(set([‘A’, ‘B’, ‘A’, ‘B’]))
4. 求两个集合{6, 7, 8},{7, 8, 9}中不重复的元素 差集指的是两个集合交集外的部分。
A={6, 7, 8}
B={7, 8, 9}
(A|B)-(A&B)
5. 求{‘A’, ‘B’, ‘C’}中元素在 {‘B’, ‘C’, ‘D’}中出现的次数。
a={‘A’, ‘B’, ‘C’}
b={‘B’, ‘C’, ‘D’}
b2=list(b)
for i in a:
print(i,b2.count(i))
6. 怎么找出序列中的最⼤、⼩值?
max(seq)
min(seq)
7. sort() 和 sorted() 区别
1.sort()是list内置函数,而sorted()是全局函数
2.sort()会对原列表进行修改,而sorted()不会
8. 怎么快速求 1 到 100 所有整数相加之和?
sum(range(1,101))
9. 求列表 [2,3,4,5] 中每个元素的立方根。
a=[2,3,4,5]
b=[pow(i,1/3) for i in a]
10. 将[‘x’,‘y’,‘z’] 和 [1,2,3] 转成 [(‘x’,1),(‘y’,2),(‘z’,3)] 的形式
l1=[‘x’,‘y’,‘z’]
l2= [1,2,3]
l3=[]
for i in range(len(l1)):
l3.append((l1[i],l2[i]))