python学习——函数式编程——高阶函数

python学习——函数式编程——高阶函数

• 函数式编程（高阶函数）：1：map && reduce; 2 : filter; 3: sorted;

----------------------------------------------------------------------------------------------------------------------------

• 函数式编程的一个特点就是，允许把函数本身作为参数传入另一个函数，还允许返回一个函数！
• Python对函数式编程提供部分支持。由于Python允许使用变量，因此，Python不是纯函数式编程语言。
• 函数本身也可以赋值给变量，即：变量可以指向函数。
• 由于abs函数实际上是定义在import builtins模块中的，所以要让修改abs变量的指向在其它模块也生效，要用import builtins; builtins.abs = 10。
• 把函数作为参数传入，这样的函数称为高阶函数，函数式编程就是指这种高度抽象的编程范式。

----------------------------------------------------------------------------------------------------------------------------

1：map && reduce

• Python内建了map()和reduce()函数。
• map函数接收两个参数，一个函数，一个Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回
• reduce把一个函数作用在一个序列[x1,x2,x3,...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算

# 1:use map(), inpput:['adam', 'LISA', 'barT']; output:['Adam', 'Lisa', 'Bart'];
def normalize(name):
    return (name[0].upper() + name[1:].lower())

list_input = ['adam', 'LISA', 'barT']
list_output = list(map(normalize, list_input))

print('>>1:\ninput:\t', list_input,'\noutput:\t', list_output)

# 2:编写一个prod()函数，可以接受一个list并利用reduce()求积
from functools import reduce

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

def prod(List):
    return reduce(multiply, List)

print('>>2:\n3 * 5 * 7 * 9 = ', prod([3, 5, 7, 9]))

# 3:利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456:
def char2num(string):
    return {'0':0, '1':1, '2':2, '3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9}[string]

def multifun1(x, y):
    return (10 * x + y)

def multifun2(x):
    tmp = 1
    for x in range(x):
        tmp *= 10
    return tmp

def str2float(string):
    index = 0
    
    for x in range(len(string)):
        if ('.' == string[x]):
            index = x
            break

    num1 = reduce(multifun1, map(char2num, string[:index]))
    num2 = reduce(multifun1, map(char2num, string[(index + 1):]))
    
    return (num1 + num2/multifun2(len(string) - index - 1))

print(">>3:\nstrfloat('123.45600007') = ", str2float('123.45600007'))

结果：

>>1:
input:	 ['adam', 'LISA', 'barT'] 
output:	 ['Adam', 'Lisa', 'Bart']
>>2:
3 * 5 * 7 * 9 =  945
>>3:
strfloat('123.45600007') =  123.45600007
>>> 

2：filter

• Python内建的filter()函数用于过滤序列。
• filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
• filter()的作用是从一个序列中筛出符合条件的元素。由于filter()使用了惰性计算，所以只有在取filter()结果的时候，才会真正筛选并每次返回下一个筛出的元素

# 回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()滤掉非回数
def is_palindrome(n):
    string = str(n)
    for x in (range(len(string)//2)):
        if (string[x] != string[-x - 1]):
            return False
    return True

print(list(filter(is_palindrome, range(1, 200))))

结果：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]
>>> 

3：sorted

• sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序
• 要进行反向排序，不必改动key函数，可以传入第三个参数reverse=True：

# L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)] 用sorted()按名字/分数排序
def by_name(t):
    return t[0]

def by_score(t):
    return t[1]

L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]

print('by_name:\t', sorted(L, key = by_name))
print('by_score:\t', sorted(L, key = by_score, reverse = True))

结果：

by_name:	 [('Adam', 92), ('Bart', 66), ('Bob', 75), ('Lisa', 88)]
by_score:	 [('Adam', 92), ('Lisa', 88), ('Bob', 75), ('Bart', 66)]
>>> 

----------------------------------------------------------------------------------------------------------------------------

参考网站：http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000

----------------------------------------------------------------------------------------------------------------------------