Python中set的用法

python 的集合类型和 其他语言类似, 是一个无序不重复元素集,我在之前学过的其他的语言好像没有见过这个类型，基本功能包括关系测试和消除重复元素.集合对象还支持union(联合), intersection(交), difference(差)和sysmmetricdifference(对称差集)等数学运算,和我们初中数学学的集合的非常的相似。

 

1先看下python 集合 类型的不重复性，这方面做一些去重处理非常的好，比如我们要处理一些数据，想把重复的数据给
去掉，然后在操作的话，可以把它转换成集合类型，然后在由集合类型转换成其他的类型。

a = [2,3,4,2,1]
我们最终要实现的效果是：a = [1,2,3,4]
那我们要怎么实现呢。
1观察下这个列表，我们发现列表里有重复的元素存在，所以我们第一想到的就是去掉列表里的重复元素。
a = set(a)
print a
集合a的结果是:set([1, 2, 3, 4])
下一步要实现排序，我们又想到了一个比较简单的方法，因为集合没有排序方法，而列表有排序的方法，所以我们们把它转换成python 列表 的类型，调用列表的排序方法。
a = list(a)
a.sort()
print a
列表a的结果是:［1，2，3，4］

2union(联合), intersection(交), difference(差)
a = set('abcde')
b = set('bdcf')
求集合的交集:
a & b
结果是:set(['c', 'b', 'd'])

求差集：
a - b
结果是：set(['a', 'e'])

求联合：
a|b
结果是:set(['a', 'c', 'b', 'e', 'd', 'f'])
总结：python　集合和数学的集合概念比较像，经常用在数据的去重处理和一些数据的中转处理。

############################################

快速查找算法：

[python] view plaincopyprint?

1. import random  
2. def partition(list_object,start,end):  
3.     random_choice = start#random.choice(range(start,end+1))　把这里的start改成random()效率会更高些  
4.     x = list_object[random_choice]  
5.     i = start  
6.     j = end  
7.     while True:  
8.         while list_object[i] < x and i < end:  
9.             i += 1  
10.         while list_object[j] > x:  
11.             j -= 1  
12.         if i >= j:  
13.             break  
14.         list_object[i],list_object[j] = list_object[j],list_object[i]  
15.     print list_object  
16.     #list_object[random_choice] = list_object[j]  
17.     #list_object[j] = random_choice  
18.     return j  
19.   
20. def quick_sort(list_object,start,end):  
21.     if start < end:  
22.         temp = partition(list_object,start,end)  
23.         quick_sort(list_object,start,temp-1)  
24.         quick_sort(list_object,temp + 1 ,end)  
25.           
26. a_list = [69,65,90,37,92,6,28,54]  
27. quick_sort(a_list,0,7)  
28. print a_list  
29.           

输出结果：

[python] view plaincopyprint?

1. [54, 65, 28, 37, 6, 69, 92, 90]  
2. [6, 37, 28, 54, 65, 69, 92, 90]  
3. [6, 37, 28, 54, 65, 69, 92, 90]  
4. [6, 28, 37, 54, 65, 69, 92, 90]  
5. [6, 28, 37, 54, 65, 69, 90, 92]  
6. [6, 28, 37, 54, 65, 69, 90, 92]