86. python中的高階函數

Lesson 86 python中的高階函數

1. 高階函數的定義

實參是一個函數名
-函數的返回值是一個函數

def fun(a,b):
     return a+b
#
# a = fun(1,2)
# print(a)

定義一個函數，傳入形參a，b，返回a+b的值，
調用函數，傳遞實參，並且將返回的值賦給a變量，打印出來,其結果爲3

函數本身也可以賦值給變量，變量可以指向函數

f = abs
print(f(-10))
print(abs(-11))

傳遞的參數包括函數名

def fun(x,y,f):
    return f(x),f(y)
print(fun(-10,24,abs))

2. 內置高階函數map

map()函數接收兩個參數，一個是函數，一個是序列
map將傳入的函數依次作用到序列的每個元素，並把結果作爲
新的序列返回

序列[-1,2,-3,4]的每個元素求絕對值
print(list(map(abs,[-1,2,-3,4])))

對於序列的每個元素求階乘（10個2-9之間的隨機數）

def f(x): 
     res = 1
     for i in range(1,x+1):
         res *= i
     return res

 li = [random.randint(2,9) for i in range(10)]
 print(li)

 print(list(map(f,li)))

轉化爲整型並以列表形式輸出
s = '1 3 5 7 9' #定義一個字符串
# print(s.split())  #以空格爲分隔符分隔開
print(list(map(int,s.split()))) #轉化爲整型並以列表形式輸出

3. 內置高階函數reduce

reduce:接收兩個參數，把一個函數作用在一個序列上，reduce會把
結果繼續和序列的下一個元素做累計計算
reduce(f,[a,b,c,d,e]) = f(f(f(a,b),c),d)

from functools import reduce

def multi(x,y):
    return x*y

print(reduce(multi,range(1,5)))

4. 內置高階函數filter

filter過濾函數:接收一個函數和一個序列
filter函數把傳入的函數依次作用於每個元素，然後根據返回值
是True還是False來決定保留或者丟棄該元素

def iseven(num):
    if num % 2 == 0:
        return True
    else:
        return False

print(list(filter(iseven,range(100))))

5. 內置高階函數sorted

li = [2,1,3,4]
# li.sort(reverse=True)
# print(li)
# a = sorted(li)
# print(a)

reverse=True #令逆序的列表爲真

sorted（）方法與.sort都可以實現元素素排序

info = [
    ('x1',200,32),
    ('x2',40,12),
    ('x3',40,2),
    ('x4',1000,23),
    ('x5',40,5),
]
 print(sorted(info))

按照x1，x2，x3，x4，x5的順序排列

按照商品數量

def sorted_by_count(x):
    return x[1]
print(sorted(info,key=sorted_by_count))

按照商品價格

def sorted_by_price(x):
    return x[2]
print(sorted(info,key=sorted_by_price))

先按數量由小到大，如果數量一樣
再按價格由小到大

def sorted_by_count_price(x):
    return x[1],x[2]
print(sorted(info,key=sorted_by_count_price))

6. 內置高階函數sorted的示例

(2018-攜程-春招題)題目需求:
給定一個整型數組， 將數組中所有的0移動到末尾， 非0項保持不變；
在原始數組上進行移動操作， 勿創建新的數組;
輸入:
第一行是數組長度， 後續每一行是數組的一條記錄;
4
0
7
0
2
#輸出:
調整後數組的內容;
4
7
2
0
0
“”"

n = ''.join(input().split())
li = [int(i) for i in n]

def move(x):
    if x == 0:
        return 3
    else:
        return 2

# [4,0,7,0,2]
# [2,3,2,3,2]
# [2,2,2,3,3]

print(sorted(li,key=move))

以返回值排序，將返回值大的放在後面