Python中的高阶函数

一，filter函数

1. 语法：filter(function, iterable)
2. 参数：function – 判断函数。iterable – 可迭代对象。
3. 功能：用于过滤序列，把传入的函数依次作用于序列的每个元素，根据返回的是True或False决定是否保留元素
4. 过滤序列中的偶数

#coding=utf-8
List1 = [1,2,3,4,5,6,7,8,9]
def Func(Str):
    if Str%2 == 0:
       return True
    return False

List2 = filter(Func,List1)
print(list(List2))
>>>[2, 4, 6, 8]

二，map函数

1. 语法：map(function, iterable, …)
2. 参数：function – 函数，iterable – 一个或多个序列
3. 功能：map() 会根据提供的函数对指定序列做映射。
   将传入的函数依次作用在序列中的每一个元素，并把结果作为新的Iterator（可迭代的对象）返回

#coding=utf-8
# 将单个字符串转成对应的字面量整数
def StrToInt(Char):
    return {"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9}[Char]

list1 = ["2","5","4","7"]

list2 = map(StrToInt,list1)
# 与[CharToInt(2),CharToInt(5),CharToInt(4),CharToInt(7)] 功能一致

print(list2)
>>><map object at 0x018BF508>
print("list(list2) = %s"%list(list2))
>>>list(list2) = [2, 5, 4, 7]

# int转换为字符串
list3 = [1,2,3,4,5]
list4 = map(str,list3)
print("list(list4) = %s"%list(list4))
>>>list(list4) = ['1', '2', '3', '4', '5']

三，reduce函数

1. 语法：reduce(function, iterable[, initializer])
2. 参数：function – 函数，有两个参数，iterable – 可迭代对象，initializer – 可选，初始参数
3. 功能：函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。

例如：reduce(fn,[1,2,3,4])
与以下结果相同：f(f(f(1,2),3),4)

from functools import reduce
# 求一个序列的和
NumList = [1,2,3,4,5]
def Sum(a,b):
    return a + b

Result = reduce(Sum,NumList)
print("Result = %s"%Result)
>>>Result = 15

# 以下是map与reduce函数结合的用法
def StrToInt2(str):
    def Fc(x,y):
        return x * 10 + y
    def Fs(chr):
        FsResult = {"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9}[chr]
        return FsResult
    MapResult = map(Fs,list(str))
    # ['1','2','3','4','5','6','7']
    ReduceResult = reduce(Fc,MapResult)
    return ReduceResult

Result = StrToInt2("1234567")
print("Result = %s,type(Result) = %s"%(Result,type(Result)))
>>>Result = 1234567,type(Result) = <class 'int'>

四，sorted函数

1. 语法：sorted(iterable, key=None, reverse=False)
2. 参数：iterable – 可迭代对象。
   key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
   reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。
3. 功能：sorted() 函数对所有可迭代的对象进行排序操作。

#coding=utf-8
list1 = [4,-6,8,-3,2,9]
# 默认升序排序
list2 = sorted(list1)
print('list2 = %s'%list2)

# 绝对值大小排序
list3 = sorted(list1,key=abs)
# key接收函数实现自定义排序规则
print('list3 = %s'%list3)

# 降序排序
list4 = sorted(list1,reverse = True)
print('list4 = %s'%list4)

# 字符串排序
list5 = ['bb','aaa','ddddd','cccc']
list6 = sorted(list5)
print('list6 = %s'%list6)

# 字符串长度排序
list7 = sorted(list5,key = len)
print('list7 = %s'%list7)

def MyLen(Str):
    return len(Str)
list8 = sorted(list5,key=MyLen)
print('list8 = %s'%list8)