python集合（六）

集合的两个功能:

集合可以实现去重的功能;
集合可以实现关系测试; 交集， 差集，并集， 是否子集， 是否没有交集…..

#现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。
#现在需要你用程序来判断IP是否合法。
#输入描述:输入一个ip地址
#输出描述:返回判断的结果YES or NO
#示例1
#输入: 10.138.15.1
#输出: YES

#coding:utf-8
# 172.25.254.1
ip = raw_input("IP:")
# ["172", "25", "254", "1"]
ip_item_list = ip.split(".")
if len(ip_item_list) != 4:
print "NO"
else:
# 依次判断每一部分是否合法;
for item in ip_item_list:
if not 0<=int(item)<=255:
print "NO"
break
else:
print "YES"

定义

集合是不重复的数据结构
s = {1, 2, 3, 2, 3}
s = set()

实现列表去重

第一种
li = [1, 2, 3, 4, 1, 2]
s = set(li)
li = list(s)
第二张
li = [1, 2, 3, 4, 1, 2]
d = {}.fromkeys(li)
print d.keys()

特点

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

支持for循环;

增

add
update

交集

s1 & s2
s1.intersection(s2)
s1.intersection_update(s2)
最后一个是将求出的交集更新到s1里面去

并集

s1 | s2
s1.union(s2)

差集

s1 - s2
s1.difference(s2)
s1.difference_update(s2)
最后一个是将差集更新到s1里面去

对等差分

s1 ^ s2
s1.symmetric_difference(s2)
s1.symmetric_difference_update(s2)

删

pop()
随机删除一个元素，并返回
remove(3)
删除指定元素，若没有的话，会报错
discard(5)
删除指定元素，若没有，不会报错
clear()
清空集合元素

子集问题

s1.issubset(s2)
s1是s2的父亲集么？
s1.issuperset(s2)
s1是s2的子集么？
s1.isdisjoint(s2)
s1和s2是否没有交集

排序

sorted是内置方法， 用来排序
print sorted(s)

for循环

#明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性， 他先用计算机生成了N个1到1000之间的随机整（N≤1000）, N是用户输入的，对于 其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应 着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺 序去找同学做调查。请你协助明明完成“去重”与“排序”的工作;
#!/usr/bin/env python
#coding:utf-8
import random
s=set()
N=input("N:")
for i in range(N):
    s.add(random.randint(1,1000))
print sorted(s)