python 集合操作

集合操作 - 字典的近亲

集合的两个功能:

1)集合可以实现去重的功能;
2)集合可以实现关系测试; 交集, 差集,并集, 是否子集, 是否没有交集。

集合集合set的定义

集合是不重复的数据结构;
如果花括号里面为空,则是字典类型;

s = {}
print type(s)
<type 'dict'>

定义集合的第一种方式 ;

s = {1, 2, 3, 2, 3}
print type(s)
print s
<type 'set'>
set([1, 2, 3])

**工厂方法定义集合时, 括号里面是可迭代的对象, eg: 数值类型不可以;前言

定义集合的第二种方式 ; 定义一个空的集合;

s = set()
print type(s)
<type 'set'>

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

s = set("hello")
print s
set(['h', 'e', 'l', 'o'])

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

s = set({'a':1, 'b':2, 'c':3})
print s
set(['a', 'c', 'b'])

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

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

实现列表去重 2 :

li = [1, 2, 3, 4, 1, 2]
d = {}.fromkeys(li)
print d.keys()
[1, 2, 3, 4]

集合的特性

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

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

集合支持 for 循环,是可迭代的;

for i in s:
print i
1
2
3
4

集合的增删查

增

s = {1, 2, 3, 4, 1, 2}
print s
s.add(1)
s.add(7)
print s
set([1, 2, 3, 4])
set([1, 2, 3, 4, 7])
s1 = {'a', 'b', 'c'}
s.update(s1)
print s
set(['a', 1, 2, 3, 4, 'b', 'c'])

查- (关系测试操作)

s1 = {1, 2, 3, 4}
s2 = {1, 2, 3, 5}

#交集
>>>print s1 & s2
set([1, 2, 3])
# 并集
>>>print s1 | s2
set([1, 2, 3, 4, 5])
# 差集
>>>print s1 - s2
set([4])
>>>print s2 - s1
set([5])
# 对等差分
>>>print s1 ^ s2
set([4, 5])
# 交集
print s1.intersection(s2)
s1.intersection_update(s2)
# 并集
>>>print s1.union(s2)
set([1, 2, 3])
# 差集
>>>print s1.difference(s2)
set([4])
>>>print s2.difference(s1)
set([5])
# 对等差分
>>>print s1.symmetric_difference(s2)
set([4, 5])

删

s = {'alice','hello', 'westos', 'b', 18, 2, 33, 4, 1, 2, 7, 6, 5}
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
set([18, 'b', 'westos', 'alice', 'hello'])

s.clear清空集合元素
In [39]: s.clear()
print s
set([])

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

#!/usr/bin/env python
import random
s=set()
s1=input()
  for i in range(s1):
    s.add(random.randint(1,1000))
    print sorted(s)