python基礎--生成器（續）,內建高階函式
生成器示例
def create_num(all_num): print('-----1-------') a, b = 0, 1 current_num = 0 while current_num < all_num: print('-----2-----') ret = yield a print('>>>>ret>>>>',ret) print('-----3------') a, b = b, a + b current_num += 1 print('-----4------') return 'ok' obj1 = create_num(100) print('obj1:',obj1) red = next(obj1) print(red) red1 = obj1.send('python') print(red1)
生成器實現多工
import time def task_1(): while True: print('-----1-------') time.sleep(0.1) yield def task_2(): while True: print('-------2---------') time.sleep(0.1) yield #task_1() #task_2() def main(): t1 = task_1() t2 = task_2() """ 類似於兩個while True一起執行 先讓t1執行一會，當t1遇到yield的時候，再返回到18行 然後執行t2,當它遇到yield的時候，再次切換到t1中 這樣t1/t2/t1/t2的交替執行，最終實現了多工---->協程 """ while True: next(t1) next(t2) main() """ 並行(真的)：有兩個任務，兩個cpu，一個任務佔一個cpu 併發(假的):有四個任務，兩個cpu，四個任務交替佔有cpu執行 """
yield實現單執行緒併發
import time def consumer(name): print('%s 準備學習了～' %(name)) while True: lesson = yield print('開始[%s]了,[%s]老師來講課了～' %(lesson,name)) def producer(name): c1 = consumer('A') c2 = consumer('B') c1.__next__() c2.__next__() print('同學們開始上課了～') for i in range(10): time.sleep(1) print('到了兩個同學') c1.send(i) c2.send(i) producer('westos') """ 利用了關鍵字yield一次性返回一個結果，阻塞，重新開始 send 喚醒 """
使用greenlet完成多工
為了更好的使用協程來完成多工，python中的greeblet模組
對其進行的封裝
在python環境變數下，利用下面命令，安裝模組
pip3 install greenlet
程式碼：
from greenlet import greenlet
import time
def test1():
while True:
print('---A----')
gr2.switch()
time.sleep(0.5)
def test2():
while True:
print('----B----')
gr1.switch()
time.sleep(0.5)
"""
greenlet這個類對yield進行的封裝
"""
gr1= greenlet(test1)
gr2 = greenlet(test2)
gr1.switch()
對兩個函式進行反覆呼叫實現多工
gevent模組實現多工
import gevent
def f1(n):
for i in range(n):
print(gevent.getcurrent(),i)
gevent.sleep(1)
def f2(n):
for i in range(n):
print(gevent.getcurrent(),i)
gevent.sleep(1)
def f3(n):
for i in range(n):
print(gevent.getcurrent(),i)
gevent.sleep(1)
g1 = gevent.spawn(f1,5)
g2 = gevent.spawn(f2,5)
g3 = gevent.spawn(f3,5)
g1.join()
g2.join()
g3.join()
對三個函式分別呼叫5次，本例只輸出了物件
題目描述:
現在IPV4下用一個32位無符號整數來表示，一般用點分方式來顯示
點將IP地址分成4個部分，每個部分為8位，
表示成一個無符號整數（因此不需要用正號出現），
如10.137.17.1，是我們非常熟悉的IP地址，
一個IP地址串中沒有空格出現（因為要表示成一個32數字）。
現在需要你用程式來判斷IP是否合法。
輸入描述:
輸入一個ip地址
輸出描述:
返回判斷的結果YES or NO
示例1:
輸入
10.138.15.1
輸出
YES
nums = list(map(int,input().split('.')))
for i in nums:
# if i<0 or i>255:
# print('NO')
# else:
# print('YES')
if i < 0 or i > 255:
print('NO')
exit()
else:
print('YES')
當四個部分都在範圍內時就會返回四個yes，此時的ip地址才是正確的
題目描述： 密碼要求
1.長度超過8位
2.包括大小寫字母.數字.其它符號,以上四種至少三種
3.不能有相同長度超2的子串重複
說明:長度超過2的子串
輸入描述:
一組或多組長度超過2的子符串。每組佔一行
輸出描述:
如果符合要求輸出：OK，否則輸出NG
示例1
輸入
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
輸出
OK
NG
NG
OK
def passwd(str):
if len(str)<8:
return False
else:
countupper,countlower,countdigit,countspe=0,0,0,0
for i in str:
if i.isdigit():
countdigit=1
elif i.isupper():
countupper=1
elif i.lower():
countlower=1
else:
countspe=1
if countdigit+countupper+countlower+countspe>=3:
return True
else:
return False
def passwd3(str):
for i in range(len(str)-3):
if str.count(str[i:i+3])>1:
return False
return True
while True:
str = input('please input passwd:')
if str == 'q':
break
if passwd(str) and passwd3(str):
print('ok')
else:
print('ng')
高階函式
實參是一個函式名
函式的返回值是一個函式
函式本身也可以賦值給變數 變數可以指向函式
print(abs(-11))
f = abs
print(f(-10))
傳遞的引數包含函式名
def fun(x,y,f):
return f(x),f(y)
print(fun(-10,34,abs))
map()函式接收兩個引數，一個是函式，一個是序列
map將傳入的函式依次作用到序列的每個元素，並且把結果
作為新的序列返回
import random
#對於序列[-1,3,-4,-5]的每個元素求絕對值
print(list(map(abs,[-1,3,-4,-5])))
#對於序列的每個元素求階乘
def factoria(x):
"""對與x求階乘"""
res = 1
for i in range(1,x+1):
res = res * i
return res
li = [random.randint(2,7) for i in range(10)]
print(list(map(factoria,li)))
map函式練習
需求：使用者接收遺傳數字；講該字串中的所有數字轉化為整型
並以列表格式輸出
def fun(x):
return int(float(x))
li=input('please input:')
li1=li.split(',')
print(list(map(fun,li1)))
reduce函式
reduce:把一個函式作用在一個序列上，這個函式必須接收兩個引數
reduce把結果繼續和序列的下一個元素做累積計算
reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)
from functools import reduce
"""
python2:reduce為內建函式
python3:from functools import reduce
"""
def multi(x,y):
return x*y
print(reduce(multi,range(1,4)))
def add(x,y):
return x+y
print(reduce(add,[1,2,3,4,5]))
filter過濾函式
filter 過濾函式
和map()類似，filter()也接收一個函式和一個序列
但是和map()不同的是，filter()把傳入的函式依次作用於每個
元素，然後根據返回值是True還是False決定保留還是丟棄該元素
“”"
只能一個形參，函式的返回值只能是True或者False
def isodd(num):
if num %2==0:
return True
else:
return False
print(list(filter(isodd,range(100)))) ###拿出1～100之間的所有素數
sort和sorted
sorted和sort 的區別主要在於sorted是將排序完的資料賦予給一個新變數,而sort則是在原變數的基礎上直接進行排序,不產生新變數
li = [1,2,4,6,3]
li.sort()
print(li)
a = sorted(li)
print(a)
預設sort和sorted方法由小到大進行排序，reverse=True 由大到小進行排序
a = sorted(li,reverse=True)
print(a)
info = [
# 商品名稱 商品數量 商品價格
['apple1', 200, 32],
['apple4', 40, 12],
['apple3', 40, 2],
['apple2', 1000, 23]
]
#print(sorted(info))
#按照商品數量進行排序
def sorted_by_count(x):
return x[1]
#按照商品價格進行排序
def sorted_by_price(x):
return x[2]
#先按照商品數量由小到大進行排序，如果商品數量一隻，
#則按照商品價格由小到大進行排序
def sorted_by_count_price(x):
return x[1], x[2]
#key代表排序的關鍵字
print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info, key=sorted_by_count_price))
高階函式sorted練習
2018-攜程-春招題)題目需求:
給定一個整形陣列， 將陣列中所有的0移動到末尾， 非0項保持不變；
在原始陣列上進行移動操作， 勿建立新的陣列;
輸入:
第一行是陣列長度， 後續每一行是陣列的一條記錄;
4
0
7
0
2
輸出:
調整後陣列的內容;
7
2
0
0
“”"
n = int(input('陣列長度:'))
li = [int(input()) for i in range(n)]
def move_zore(item):
if item == 0:
return 1
else:
return 0
for i in sorted(li,key=move_zore):
print(i)
