Python入门之集合
python
1、什么是集合数据结构
除了列表,元组和字典,集合也是Python语言提供的内置数据结构之一,能够把集合看做是没有存储value的字典,所以集合的特色以下:ide
1. 集合中不能够存储重复的数据;函数
2. 集合中的数据是无序的;spa
3. 集合中的数据能够是任何不可变类型,多种类型的数据能够混合存储在一个集合中;内存
4. 集合能够根据须要动态的伸缩,也就是说,系统会根据须要动态的分配和回收内存,所以在使用前无须预先声明集合的容量;rem
5. 集合会浪费较大的内存,与列表相比是用空间换取了时间;
字符串
2、集合的建立数学
一、使用花括号{}建立集合it
s = {3,5,8,1,2} print(s) # {1, 2, 3, 5, 8} s = {3,3,6,8,8,9} print(s) # {8, 9, 3, 6} s = {} print(type(s)) # <class 'dict'> 不能使用{}建立空集合,建立的为字典
二、使用内置函数set建立集合
s = set(range(1,6)) # {1, 2, 3, 4, 5} s = set([3,5,8,1,2]) # {1, 2, 3, 5, 8},能够传入列表 s = set((3,5,8,1,2)) # {1, 2, 3, 5, 8},能够传入元组 s = set({3,5,8,1,2}) # {1, 2, 3, 5, 8},能够传入{}集合 s = set('35812') # {'5', '8', '3', '2', '1'},传入的字符串会被分隔开 s = set() # set() <class 'set'> 建立空集合
3、集合的增删查
一、查操做
使用"in" "not in"对列表进行查操做
s1 = {'a','b','c'} print('a' in s1) # True print('d' not in s1) # True
二、增操做
使用add和update方法添加元素
s1 = {'a','b','c'} s1.add('d') # 一次添加一个元素 s1.update('e','f','g') # 一次添加多个元素 print(s1) # {'g', 'f', 'd', 'b', 'c', 'a', 'e'}
三、删操做
使用pop,remove,discard,clear对集合作删操做
s1 = {1,2,3,4,5} print(s1.pop()) # 1 一次随机删除一个元素 s1.remove(3) # 删除元素3 print(s1) # {2, 4, 5} s1.discard(2) # 删除元素2 print(s1) # {4, 5} s1.clear() # 清空集合 print(s1) # set()
4、集合之间的关系
一、两个集合是否相等,可使用运算符== 和 != 进行判断
s1 = set([1,2,3,4]) s2 = set([2,3,4,5]) print(s1 == s2) # False print(s1 != s2) # True
二、一个集合是不是另外一个集合的子集
# 调用方法issbubset进行判断 s1 = {1,2,3,4} s2 = {3,4,6} s3 = {1,2,3,4,5} print(s1.issubset(s3)) # True print(s2.issubset(s3)) # False
三、一个集合是不是另外一个集合的超集
# 能够调用方法issuperset进行判断 print(s3.issuperset(s1)) # True print(s3.issuperset(s2)) # False
四、两个集合是否没有交集
# 能够调用方法isdisjiont进行判断 s1 = {1,3,5,7} s2 = {22,11,44} s3 = {1,2,3,5,7,8} print(s1.isdisjoint(s2)) # True print(s1.isdisjoint(s3)) # False
5、集合的数学操做
一、两个集合的交集
#s1和s2的交集 #使用intersection方法,返回的是二者的交集 #使用s1.intersection_update(s2)方法,返回值是none,可是会把交集的值赋给s1 s1 = {1,2,3,4} s2 = {3,4} print(s1.intersection(s2)) #{3, 4} print(s1 & s2 ) #{3, 4} print(s1.intersection_update(s2)) #None print(s1) #{3, 4}
二、两个集合的并集
并集并集,合并的集合,使用union s1 = {1,2,3,4,5} s2 = {3,4,5} print(s1.union(s2)) #{1, 2, 3, 4, 5} print(s1 | s2 ) #{1, 2, 3, 4, 5}
三、两个集合的差集
#既找到s1在s2中没有的元素 #使用difference()方法,找到差集 #使用s1.difference_update(s2)方法,返回的值为None,做用为将差集赋值给s1 s1 = {1,2,3,4,5,6} s2 = {1,7,9,4,10} print(s1 - s2 ) #{2,3,5,6} print(s1.difference(s2)) #{2,3,5,6} print(s1.difference_update(s2)) #None print(s1) #{2, 3, 5, 6}
四、两个集合的对称差集
对称差集,既去掉两个集合交集的部分 s1 = {1,3,5,7,9} s2 = {2,3,6,7,10} print(s1 ^ s2 ) #{1, 2, 5, 6, 9, 10} print(s1.symmetric_difference(s2)) #{1, 2, 5, 6, 9, 10} print(s1.symmetric_difference_update(s2)) #None print(s1) #{1, 2, 5, 6, 9, 10}
6、frozenset不可变的集合
frozenset,被冻结的set,也是不可变的set,frozenset置于set就比如tuple置于list
frozenset是不可变类型,存在如下特色:
● 存在哈希值
● 能够做为字典的key
● 能够做为set的元素
#能够调用内置函数frozenset建立 print(frozenset(range(6))) # frozenset({0, 1, 2, 3, 4, 5}) print(frozenset([1,2,5,7])) # frozenset({1, 2, 5, 7}) print(frozenset(('a','b','c'))) # frozenset({'a', 'c', 'b'}) print(frozenset('abcdef')) # frozenset({'c', 'f', 'e', 'a', 'b', 'd'}) #做为set的元素 s1 = set(frozenset([1,2,3,4,56,7,8])) print(s1,type(s1)) # {1, 2, 3, 4, 7, 8, 56} <class 'set'> s1.add(('abc')) print(s1,type(s1)) {1, 2, 3, 4, 'abc', 7, 8, 56} <class 'set'>