python集合與函數的高級特性

一、集合

python的set和其他語言類似, 是一個無序不重複元素集, 基本功能包括關係測試和消除重複元素. 集合對象還支持union(聯合),
intersection(交), difference(差)和sysmmetric difference(對稱差集)等數學運算.

sets 支持 x in set, len(set),和 for x in
set。作爲一個無序的集合，sets不記錄元素位置或者插入點。因此，sets不支持 indexing, slicing,
或其它類序列（sequence-like）的操作。

1. 集合的引入:

• 社團:
  linux興趣小組 linuxL = [“王韋伯”,”王占強”]
  python興趣小組 pythonL = [“王韋伯”，”黃鑫”]
  。。。。

• 統計所有的社團 l = []

• student = “王韋伯”
• 列表： linuxL + PythonL = [“王韋伯”,”王占強”,”王韋伯”，”黃鑫”]
• 集合: {“王占強”,”王韋伯”，”黃鑫”}
• ACM比賽:

2.集合的定義

** 不可變的數據類型一定可哈希;hash()內置函數可以判斷某個類型是否可哈希;

3.集合的關係測試

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

print "s1,s2,s3的交集:", s1.intersection(s2, s3)
print "s1,s2,s3的交集:", s1 & s2 & s3
print "s1,s2,s3的並集:", s1.union(s2, s3)
print "s1,s2,s3的並集:", s1 | s2 | s3
print "s1-s2的差集:", s1.difference(s2)
print "s1-s2的差集:", s1 - s2
print "s1-s2-s3的差集:", s1.difference(s2, s3)
print "s1-s2-s3的差集:", s1 - s2 - s3
print "s2-s1的差集:", s2.difference(s1)
print "s1和s2的對等差分:", s1.symmetric_difference(s2)
print "s1和s2的對等差分:", s1 ^ s2
print "s2和s1的對等差分:", s2.symmetric_difference(s1)

##s.isdisjoint(s2)  如果有交集，返回False；否則，返回True;
print "s1和s4是否沒有交集:", s1.isdisjoint(s4)

print "s3是否爲s1的子集:", s3.issubset(s1)

print "s1是否爲s3的父集:", s1.issuperset(s3)

4.集合的增刪改查:

• 增加: s.add(1), s.update(s1)
  

- 刪除:
s.remove(1), # 刪除存在的元素，如果不存在，直接報錯；
s.discard(1) # 刪除存在的元素，如果不存在,do nothing;
s.pop(), # 隨即刪除集合元素，不加任何參數;

- 複製: s1 = s.copy() #s和s1的id不同

- 清空: s.clear()

5.凍集(frozenset)

• 凍住的集合，不能增刪改;
• frozenset(set)
• set(frozenset)
  

二、高級特性

1.切片

2.迭代

• 任何可以迭代的對象都可以用for循環遍歷;
• 字典的迭代:默認是通過key進行迭代的;
  for i in d:
  print i
• 字典的枚舉:枚舉只能返回返回兩個值，一個是索引下標，一個是迭代的元素;
  d = {1:”a”,2:”b”}
  for i,j in enumerate(d):
  print i,j,d[j]
• 怎麼去判斷是否可迭代
  from collections import Iterable
  isinstance(“hello”,Iterable)

3.列表生成式

列表生成式，其實就是生成列表的一種方式,是python內置的;

• 簡單的列表生成式
  [ i*i for i in range(10) ] # 返回1-10平方的一個列表;
  [ fun(i) for i in l] # 對列表的每個元素執行某個函數操作;

• for…if的嵌套
  [ i*i for i in range(1,10) if i%2==0] # 返回1-10之間所有的偶數
  [ i for i in range(1,10) if isprime(i)] # 返回1-10之間所有的質數,判斷質數的函數是自定義的;

- for…for…的嵌套
[ i+j for i in “abc” for j in “123”] # 返回”abc”和”123”的所有組合;

4.生成器

• 列表生成式可以直接創建一個列表，但列表容量受內存的限制;
• 在Python中一邊循環一邊計算的機制,稱爲生成器(Generator)；就是你需要多少，它就生成多少;

5.創建生成器的方法:

• 將列表生成式的[]改爲()；
• 在定義的函數中加入yield關鍵字;

6.查看生成器元素的方式:

• 使用生成器的next方法;(不常用)
• 生成器是可迭代的對象,直接通過for循環查看;

1, 1 , 1+1
max  = 6 
def fib(max):
    n,a,b = 0,1,1
    while n < 6:
        print a
        a,b = b, a + b
        n = n + 1

三、高階函數

1.內置的高階函數

• map

• reduce

reduce(f,[1,2,3,4])  === > add(add(add(1,2),3),4)    
reduce(cheng,range(1,11))

** 求10的階乘:

• filter

In [15]: def is_oushu(n):
   ....:     if n%2 == 0:
   ....:         return True
   ....:     else:
   ....:         return False
   ....:     

In [16]: filter(is_oushu,range(1,11))
Out[16]: [2, 4, 6, 8, 10]

- sorted()
n [20]: l = ["a","Ab","cd","C"]

In [21]: sorted(l)
Out[21]: ['Ab', 'C', 'a', 'cd']

In [22]: def cmp_ignore_case(s1,s2):
   ....:     s1 = s1.lower()
   ....:     s2 = s2.lower()
   ....:     if s1 < s2:
   ....:         return -1
   ....:     elif s1 > s2:
   ....:         return 1
   ....:     else:
   ....:         return 0
   ....:     

In [23]: sorted(l,cmp_ignore_case)
Out[23]: ['a', 'Ab', 'C', 'cd']

** 刪除列表中重複的元素:l = [1,2,3,1,2,3]
- 強制轉化列表爲集合類型:list(set(l))
- 將列表轉化爲字典，拿出裏面的所有key值: dict.fromkeys(l).keys()
** 實現switch的兩種方法:
- if…elif…else…
- 通過字典實現: d= {“key”,func} if oper in d.keys(): doper else: print “error”** 刪除列表中重複的元素:l = [1,2,3,1,2,3]
- 強制轉化列表爲集合類型:list(set(l))
- 將列表轉化爲字典，拿出裏面的所有key值: dict.fromkeys(l).keys()
** 實現switch的兩種方法:
- if…elif…else…
- 通過字典實現: d= {“key”,func}
if oper in d.keys():
doper
else:
print “error”