python—列表1

一、集合set的定义
集合是不重复的数据结构;
如果花括号里面为空,则是字典类型;
s = {}
print type(s)

<type 'dict'>

1、定义集合的一般方式 ;
s = {1, 2, 3, 2, 3}
print type(s)
print s
<type 'set'>

set([1, 2, 3])

2、定义集合的第二种方式 ：工厂方式定义一个集和

定义一个空的集合;

s = set()

print type(s)

s = set(List)

print s
s = set("Strings")
print s
s = set((Tuple))
print s
s = set({Dictionary)

print s

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

# s = set(1，3，2)

# print s

总结：

1、一般方法定义一个集和时，集和中输出的元素没有重复的，无序的

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

3、工厂方法定义集合时, 括号里面若是列表或元组,列表元组中的元素会

      按ASCII码排序；若是字典，key值会按ASCII码排序

应用: 如何实现列表去重?
1、转换为集合数据类型; set(列表)
2、字典的fromkeys方法实现;
      实现列表去重 1 :
li = ['a',1, 2, 3, 4, 1, 2,'a']
s = set(li)
print  list(s)

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

二、集合的操作

1、集和特性:

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

2、集合的增删改查

1）增

.add     .update

不支持重复，连接

# s1*3

# print s + s1


2）查- (关系测试操作)
In [ ]: s1 = {1, 2, 3, 4}
s2 = {1, 2, 3, 5}
# 交集
print s1 & s2

print s1.intersection(s2)
s1.intersection_update(s2)

# 并集

print  s1 | s2

print s1.union(s2)

# 差集

print  s1 - s2

print s1.difference(s2)
print s2.difference(s1)

# 对等差分
print s1 ^ s2

s1.symmetric_difference(s2)

3）删

print s.pop()       随机删除一个元素并将删除的呢个元素输出
s.remove删除集合指定元素, 如果不存在,则报错;

s.remove('alice')
print s

s.discard删除集合指定元素, 如果不存在,do nothing;
s.clear清空集合元素

应用:
(华为机试题)题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性, 他先用计算机生成了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)

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