python学习三之集合操作与函数操作

（一）集合操作 --- 字典的近亲
1）集合的两个功能:
（1）集合可以实现去重的功能;
（2）集合可以实现关系测试; 交集, 差集,并集, 是否子集, 是否没有交集........
上课前菜
       现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。
      现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述:返回判断的结果YES or NO
      示例1
输入: 10.138.15.1
输出: YES

![这里写图片描述](https://img-blog.csdn.net/20180107110337667?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvd2VpeGluXzQwNjU4MDAw/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)

2）集合前言
场景1: li = ['a', 'b']
场景2: 社联要统计所有加入社团的学生?

```
li1 = ['a', 'b', 'c'] li2 = ['a', 'c']
all = []
    for i in li1: for j in li2:
```
列表解决太麻烦;
直接用集合解决就很方便，可以达到列表去重的效果

```
set(li1 + li2) 
set(li1.extend(li2))  ###.extend方法很方便！
```
3）集合set的定义
（1）集合是不重复的数据结构;

```
# 如果花括号里面为空,则是字典类型;
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)
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 s
<type 'set'>
set([1, 2, 3])
set(['h', 'e', 'l', 'o'])
set([1, 2, 3, 4, 5])
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]
```
3）集合的特性
（1）集合是无序的, 不重复的数据类型;
因此不支持索引,也不支持切片;也不支持重复;也不支持连接;
支持成员操作符;
支持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
```

（2）集合的增删改查
  

```
增
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
# s1*3
# print s + s1
set(['a', 1, 2, 3, 4, 'b', 'c'])
```

```
查- (关系测试操作)
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)
# 并集
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()
print s.pop()
print s.pop()
print s pop()  ##随机删除
set([1, 2, 'b', 4, 5, 6, 7, 'westos', 'alice', 18, 33, 'hello'])
1
2
b
4

```

```
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清空集合元素
s.clear()
print s
set([])
```

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









反例：此处将s赋值给s1是错误的！因为集合是可变数据！
可变数据类型: 列表, 字典, 集合
不可变数据类型: 数值类型, 字符串, 元组
- 可变数据类型实现某个功能, 直接改变可变的数据类型;
- 不可变数据类型实现某个功能,需要将结果赋值给另外一个变量;