高阶函数
变量可以指向函数，函数的参数可以接收变量，那么函数可以接收另一个函数作为参数，这种函数称为高阶函数

• 实参是一个函数名

• 函数的返回值是一个函数

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

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

map():

接收两个参数，一个是函数 一个是序列
map将传入的函数依次作用到序列的每个元素，并且把结果作为新的序列返回

需求：对于一个序列[-1,3,-4,-5]的每一个元素求绝对值

print(list(map(abs,[-1,3,-4,-5])))
[1, 3, 4, 5]

需求：对于每个元素求阶乘

import random
def jiecheng(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(jiecheng,li)))

reduce()：

把一个函数作用在一个序列上，这个函数必须接收两个参数
reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)

注意：
python2中：reduce是内置函数
python3中 from functools import reduce

from functools import reduce
#import functools
#functools.reduce()
def multi(x,y):
    return x*y
print(reduce(multi,range(1,5)))
24
def add(x,y):
    return x+y
print(reduce(add,range(1,6)))
15

需求：将一个字符串转换成整型

from functools import reduce

def str2int(s):
    def char2int(ch):
        c = {str(x): x for x in range(10)}
        return c[ch]
    def fun(n1, n2):
        return n1 * 10 + n2
    return reduce(fun, map(char2int, s))

num = str2int('12345')
print(type(num), num)

filter()

和map()类似，也接收一个函数和一个序列
但是和map()不同的是，filter()把传入的函数依次作用于
每个元素，然后根据返回值是True或者False决定保留还是丢弃该元素

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

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

sorted()

与列表内置方法不同的是sorted()不改变原有的内容，而是生成一个新的列表

list = [1,-5,6,-7,9,10,3,4,-8]
list.sort()
print(list)
list2 = sorted(list,key=abs)
print(list2)

s = ['dfs','Fds','tda','Eds']
print(s)
print(sorted(s))
print(sorted(s,key=str.lower))
print(sorted(s,key=str.upper,reverse=True))

[-8, -7, -5, 1, 3, 4, 6, 9, 10]
[1, 3, 4, -5, 6, -7, -8, 9, 10]
['dfs', 'Fds', 'tda', 'Eds']
['Eds', 'Fds', 'dfs', 'tda']
['dfs', 'Eds', 'Fds', 'tda']
['tda', 'Fds', 'Eds', 'dfs']

—————练习—————–

info = [
    # 商品名称 商品数量 商品价格
    ('apple1',200,32),
    ('apple2', 40, 12),
    ('apple3', 1000, 23),
    ('apple1', 40, 2),
    ('apple1', 40, 5)
]

# 按照商品数量进行排序
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]


print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info,key=sorted_by_count_price))