Python集合——set

集合的创建

• 集合（set）是一个无序的不重复元素序列。即集合中的元素是不可重复的。
  可以使用大括号 { } 或者 set() 函数创建集合。
  注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。

s = {1,2,3,1,2,3,4,5}
print(type(s))
print(s)
s1 = set(range(10))		#  set()内是一个可迭代的对象
print(type(s1))
print(s1)

• 可以用集合的set方法实现list、tuple的元素去重。

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

t = (1,2,3,1,2,3,4,5)
print(set(t))

集合的特性

因为集合是无序的，集合只支持成员操作符和for循环迭代，没有索引和切片等性质。

s = set(range(10))

print(1 in s)

for i in s:
    print(i)
for i,v in enumerate(s):
    print('index:%d,value:%d' %(i,v))

集合的常用方法

因为集合是无序的数据类型，添加顺序和在集合中的存储顺序是不一样的。

增加元素

s = {1,2,3}
# 增加单个元素
s.add(10)
print(s)
# 增加多个元素
s.update({1,99,20})
print(s)

删除元素

s = {1,2,3,4,12,11}
# pop() 从起始元素弹出
s.pop()
print(s)
# remove删除指定元素
s.remove(12)
print(s)

交集

s = {1,2,3,4,12,11}
s1 = {1,4,5,7}
print(s.intersection(s1))
print(s & s1)

并集

s = {1,2,3,4,12,11}
s1 = {1,4,5,7}

print(s.union(s1))
print(s | s1)

差集

s = {1,2,3,4,12,11}
s1 = {1,4,5,7}

print(s.difference(s1)) #s - s&s1
print(s1.difference(s)) #s1 - s&s1

父集、子集、是否相交

s3 = {1,2,3,4,5,6}
s4 = {1,2,3}
# s3是否是s4的父集
print(s3.issuperset(s4))
# s3是否是s4的子集
print(s3.issubset(s4))
# s3与s4是否没有交集
print(s3.isdisjoint(s4))

集合的应用

• 生成20位斐波那契数（这个跟集合好像没什么关系，不过权当是对list的复习了）

方法：使用list方法，循环添加元素到list中

li = [1,1]
for i in range(18):
    li.append(li[i]+li[i+1])
print(li)

• 使用集合（set）的性质去重

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

方法1：直接使用set将随机数循环添加到set中，直接完成了去重

import random

s = set()
N = int(input("请输入N："))
for i in range(N):
    s.add(random.randint(1,1001))
print(s)
sortSet = sorted(s)
print(sortSet)

方法2：先使用list存所有的随机数，然后使用set去重。

import random

li = []  # li用来存后面生成的随机数
N = int(input("请输入N，将生成N个随机数："))
for i in range(N):
    li.append(random.randint(1, 1001))  # 注意题目说<=1000，所以这里写1001
print(li)
li = set(li)  # set去重
print(li)
sortLi = sorted(li)  # 排序
print(sortLi)