Python练习-高阶函数

最新推荐文章于 2024-08-09 15:33:08 发布

huobaotiandao

最新推荐文章于 2024-08-09 15:33:08 发布

阅读量782

点赞数 1

分类专栏： Python

本文链接：https://blog.csdn.net/huobaotiandao/article/details/80570642

版权

Python 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

1. 定义

当一个函数的参数，传的是另一个函数的时候，这样的函数就是高阶函数
变量可以指向函数，如果一个变量指向了一个函数，那么，可通过该变量来调用这个函数

map/reduce

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

2. 一个函数f(x)=x^3，要把这个函数作用在一个list [1, 2, 3, 4, 5, 6, 7, 8, 9]上

def f(x):
    return x * x * x
L = range(1, 10)
print map(f, L)

reduce把一个函数作用在一个序列[x1, x2, x3, …]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

3. 利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：[‘admin’, ‘JACK’, ‘banB’]，输出：[‘Admin’, ‘Jack’, ‘Banb’]

L = ['admin', 'JACK', 'banB']


def upper_first(s):
    return s[0].upper() + s[1:].lower()


print map(upper_first, L)

4. Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：

def prod(l):
    def sum1(x, y):
        return x * y
    return reduce(sum1, l)


L = range(1, 5)
print prod(L)

5. 利用map和reduce编写一个str2float函数，把字符串’123.456’转换成浮点数123.456：


from functools import reduce

CHAR_TO_FLOAT = {
    '0': 0,
    '1': 1,
    '2': 2,
    '3': 3,
    '4': 4,
    '5': 5,
    '6': 6,
    '7': 7,
    '8': 8,
    '9': 9,
    '.': -1
}


def str2float(s):
    point = 0

    def char2num(s1):
        return CHAR_TO_FLOAT[s1]

    def to_float(f, n):
        nonlocal point
        if n == -1:
            point = 1
            return f
        if point == 0:
            return f * 10 + n
        else:
            point = point * 10
            return f + n / point
    return reduce(to_float, map(char2num, s), 0.0)


print(str2float('1344323.456'))

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

6. 回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数：

def is_palindrome(n):
    return str(n) == str(n)[::-1]


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

7. 杨辉三角

def triangles():
    N = [1]
    while True:
        yield N
        N.append(0)
        N = [N[i - 1] + N[i]for i in range(len(N))]


n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    n = n + 1
    if n == 10:
        break

sorted

8. 假设我们用一组tuple表示学生名字和成绩：

L = [(‘Bob’, 75), (‘Adam’, 92), (‘Bart’, 66), (‘Lisa’, 88)]
请用sorted()对上述列表分别按名字排序：

按名字排序：
L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]


def by_name(n):
    return n[0].lower()


print('sorted by name: ')
print(sorted(L, key=by_name))
那分数排序：
L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]


def by_score(n):
    return n[1]


print('sorted by score: ')
print(sorted(L, key=by_score))