Python-集合

集合操作 - 字典的近亲
集合的两个功能:
集合可以实现去重的功能;

集合可以实现关系测试; 交集， 差集，并集， 是否子集， 是否没有交集........

集合set的定义
集合是不重复的数据结构；

如果花括号里面为空，则是字典类型；
s = {}
print type(s)

 定义集合的第一种方式;
s = {1, 2, 3, 2, 3}
print type(s)
print s

工厂方法定义集合时， 括号里面是可迭代的对象， eg： 数值类型不可以；

定义集合的第二种方式;定义一个空的集合；
s = set()
print type(s)
s = set([1,2,3,1,2,3])
print s
s = set("hello")
print s
s = set((1,2,3,4,5))
print s
s = set({'a':1, 'b':2, 'c':3})
print s
# s = set(1)
# print 

应用: 如何实现列表去重?
转换为集合数据类型; set(列表)
字典的fromkeys方法实现;

实现列表去重1

li = [1, 2, 3, 4, 1, 2]
s = set(li)
li = list(s)
print li

 实现列表去重2：
li = [1, 2, 3, 4, 1, 2]
d = {}.fromkeys(li)
print d.keys()

集合的特性

集合是无序的， 不重复的数据类型;
因此不支持索引，也不支持切片;也不支持重复;也不支持连接;
支持成员操作符；
支持for循环;

s = {1, 2, 3, 4, 1, 2}
print 1 in s
print 2 not in s

集合支持for循环，是可迭代的；
for i in s:
print i

集合的增删改查
增

s = {1, 2, 3, 4, 1, 2}
print s
s.add(1)
s.add(7)
print s

s1 = {'a', 'b', 'c'}
s.update(s1)
print s
# s1*3
# print s + s1

改

...类似于增加

查- (关系测试操作)

s1 = {1, 2, 3, 4}
s2 = {1, 2, 3, 5}
# 交集
print s1 & s2
# 并集
print s1 | s2
# 差集
print s1 - s2
print s2 - s1
# 对等差分
print s1 ^ s2

# 交集
print s1.intersection(s2)

s1.intersection_update(s2)       update会让s1直接更新为s1和s2的交集

# 并集
print s1.union(s2)
# 差集
print s1.difference(s2)
print s2.difference(s1)

# 对等差分
print s1.symmetric_difference(s2)

s1.issubset(s2)
s1.issuperset(s2)
s1.isdisjoint(s2)

删

s = {'alice','hello', 'westos', 'b', 18, 2, 33, 4, 1, 2, 7, 6, 5}
print s
print s.pop()   随机删除一个

s.remove删除集合指定元素， 如果不存在，则报错;

s = {'alice','hello', 'westos', 'b', 18}
s.remove('alice')
print s
# s.remove("a")
# print s

s.discard删除集合指定元素， 如果不存在，do nothing;

s = {'alice','hello', 'westos', 'b', 18}
s.discard("a")
print s

s.clear清空集合元素

s.clear()
print s

应用:
(华为机试题)题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性， 他先用计算机生成了N个1到1000
之间的随机整数（N≤1000）, N是用户输入的，对于 其中重复的数字，只保留一个，把其余相同的数去
掉，不同的数对应 着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺 序去找同学做调
查。请你协助明明完成“去重”与“排序”的工作;

提示:
生成随机数，
import random
random.randint(1,1000)   利用列表的去重

import random
s = set()
N = input('输入一个数')
for i in range (N) :
s.add(random.randint(1,1000))
# sorted是内置方法， 用来排序；
print sorted(s) 
# li = list(s)
# li.sort()
# print li

测试结果

总结
可变数据类型: 列表， 字典， 集合
不可变数据类型: 数值类型， 字符串， 元组
- 可变数据类型实现某个功能, 直接改变可变的数据类型；
- 不可变数据类型实现某个功能,需要将结果赋值给另外一个变量;
是否实现for循环
可迭代数据类型: str, list, tuple, dict, set
不可迭代数据类型:数值类型
是否支持索引，切片， 重复和连接特性
有序的数据类型: str, list, tuple
无序的数据类型: dict, set