python基礎知識5（集合，高級特性，高階函數）

** 刪除列表中重複的元素: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():

d[oper]()

else:

print "error"

 

 

# 集合

 

## 集合的引入:

- 社團:

linux興趣小組linuxL = ["王韋伯","王占強"]

python興趣小組pythonL = ["王韋伯"，"黃鑫"]

。。。。

 

- 統計全部的社團   l = []

- student = "王韋伯"      

- 列表： linuxL + PythonL  = ["王韋伯","王占強","王韋伯"，"黃鑫"]

- 集合: {"王占強","王韋伯"，"黃鑫"}

- ACM比賽:

 

## 集合的定義

 

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

 

 

 

## 集合的關係測試

 

```

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)

 

```

 

 

## 集合的增刪改查:

 

- 增長: s.add(1), s.update(s1)

- 刪除:

s.remove(1), # 刪除存在的元素，若是不存在，直接報錯；

s.discard(1)# 刪除存在的元素，若是不存在,do nothing;

s.pop(), # 隨即刪除集合元素，不加任何參數;

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

- 清空: s.clear()

 

 

# 凍集(frozenset)

- 凍住的集合，不能增刪改;

- frozenset(set)

- set(frozenset)

 

# 高級特性

 

## 切片

 

## 迭代

- 任何能夠迭代的對象均可以用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)

 

## 列表生成式

列表生成式，其實就是生成列表的一種方式,是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"的全部組合;

 

## 生成器

-  列表生成式能夠直接建立一個列表，但列表容量受內存的限制;

- 在Python中一邊循環一邊計算的機制,稱爲生成器(Generator)；就是你須要多少，它就生成多少;

 

 

 

### 建立生成器的方法:

- 將列表生成式的[]改成()；

- 在定義的函數中加入yield關鍵字;

 

 

### 查看生成器元素的方式:

- 使用生成器的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

 

 

 

# 高階函數

 

 

## 內置的高階函數

 

 

- 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']