Python基本数据结构之集合

一道python面试的一个小问题，说怎么使用一行代码将一个列表里的重复元素，其实这里只要将列表转换成集合就可以了。

定义

集合跟我们学的列表有点像，也是可以存一堆数据，不过它有几个独特的特点，令其在整个Python语言中占有一席之地，

1. 里面的元素不可变，代表你不能存一个list、dict 在集合里，字符串、数字、元组等不可变类型可以存

1. 天生去重，在集合里没办法存重复的元素

1. 无序，不像列表一样通过索引来标记在列表中的位置 ，元素是无序的，集合中的元素没有先后之分，如集合{3,4,5}和{3,5,4}算作同一个集合

基于上面的特性，我们可以用集合来干2件事，去重和关系运算

 li=[1,1,'li']
 a=set(li)  # 可变集合/‘
 print(a)
 b=set('xiaohu 123')
 print(b)  # set是无序不重复的 # 如果要取值 1、for循环 2、迭代器

集合对象是一组无序排列的可哈希的值：集合成员可以做字典的键
集合当中的交（1、 &  2、集合中的方法intersection()），并（1、 | 2、 集合中的方法union()），补（1、-  2、集合中的方法difference()），差（集合中的方法symmetric_difference（））

 pythons=['alex','egon','yuanhao','wupeiqi','gangdan','biubiu']
 linuxs=['wupeiqi','oldboy','gangdan']

 # 求既报名python,也报名linux的学生 ,这是用for循环实现两个集合的交集-----------------------------------------------------
 l=[]
 for item in pythons:
     if item in linuxs:
        l.append(item)
 print(l)

 # 求报名了python，没有报名linux的学生-----------------------------------------------------------------------------------
 l=[]
 for item in pythons:
     if item not in linuxs:
         l.append(item)
 print(l)

 # 求所有报名的孩子的集合 1、 |   2、 集合中的方法union()----------------------------------------------------------------
 a=set(pythons)
 b=set(linuxs)
 s=a | b #  求两个集合的并集
 print(s)
 print(a.union(b)) # 和 | 效果一样，求两个集合的并集

 #  求两个集合的交集 1、 &  2、集合中的方法intersection()----------------------------------------------------------------
 a=set(pythons)
 b=set(linuxs)
 s= a & b
 print(s)
 print(a.intersection(b))

 # 求补集----------------------------------------------------------------------------------------------------------------
 a=set(pythons)
 b=set(linuxs)
 print(a-b) # {'biubiu', 'yuanhao', 'egon', 'alex'}
 print(a.difference(b)) # {'biubiu', 'yuanhao', 'egon', 'alex'}
 print(b-a) # {'oldboy'}
 print(b.difference(a)) # {'oldboy'}

 # 求没有同时报名python和linuxs的学生------------------------------------------------------------------------------------
 a=set(pythons)
 b=set(linuxs)
 print(a^b)
 print(a.symmetric_difference(b)) # {'yuanhao', 'alex', 'oldboy', 'biubiu', 'egon'}
 print(b.symmetric_difference(a)) # {'oldboy', 'biubiu', 'yuanhao', 'egon', 'alex'}

 集合中  >,>=,<,<= 父集，子集 （返回布尔值）

 set1={1,2,3,4,5}
 set2={1,2,3,4}

 print(set1 >= set2)

 print(set1.issuperset(set2)) # 完全包含的意思

 print(set2 <= set1)

 print(set2.issubset(set1)) # 子集

集合里的增与删

1、add()方法

 set1.add(88)  # 88是一个整体
 print(set1)
 print(set1.pop())
 print(set1)

  2、discard()，remove()方法

 set1.discard(3) # 指定值删除
 print(set1)
 set1.remove(2) # 也是指定值删除
 print(set1)

3、update()方法

 set1.update('ops')  # 与add的区别是添加几个不重复的
 set1.update([123,'ooo'])
 print(set1)

4、clear()方法

 set1.update('ops')  # 与add的区别是添加几个不重复的
 set1.update([123,'ooo'])
 print(set1)

在集合中添加元素用.add()方法，.pop方法不指定参数，随机删除，并且有返回值
单纯的删除：discard，remove    指定元素删除，元素不存在不报错，单纯的删除，没有返回值
update方法谁调用更新谁的集合

print(set('alex')==set('alexexex')) # 返回True
print(set('alex')<set('alexwwww'))  #  返回True 因为右边包含左边