Python入门代码笔记—-4.1高阶函数

2018年2月24日 0 条评论 3 次阅读 0 人点赞
# 传入函数
# 变量可以指向函数,函数的参数能接收变量
# 那么一个函数就可以接收另一个函数作为参数,
# 这种函数就称之为高阶函数。
def add(x, y, f):
    return f(x)+f(y)
x = -5
y = 6
f = abs
print(add(-5, 6, abs))
# map函数
# map()函数接收两个参数,一个是函数,一个是Iterable,
# map将传入的函数依次作用到序列的每个元素,
# 并把结果作为新的Iterator返回。
def f1(x):
    return x*x
r = map(f1, [1, 2, 3, 4, 5, 6, 7, 8, 9])  # 返回的是Irerator
r = list(r)
print(r)
# reduce函数
# reduce把一个函数作用在一个序列[x1, x2, x3, ...]上,
# 这个函数必须接收两个参数,
# reduce把结果继续和序列的下一个元素做累积计算,其效果就是:
# reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
# 实现序列求和
from functools import reduce
def add2(x, y):
    return x+y
ans = reduce(add2, [1, 2, 3, 4])
print(ans)
# str转化为int
DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4,
          '5': 5, '6': 6, '7': 7, '8': 8, '9': 9, '.': '.'}
def str2int(s):
    def fn(x, y):
        return x*10+y
    def char2num(s):
        return DIGITS[s]
    return reduce(fn, map(char2num, s))
num = str2int('1234')
print(num)
# 利用lambda函数进一步简化
def char_num(s):
    return DIGITS[s]
def str_int(s):
    return reduce(lambda x, y: x*10+y, map(char_num, s))
# ex1 把不规范名字改成首字母大写,其他小写的规范名字
def normalize(name):
    return name.capitalize()  # 把第一个字母转化为大写字母,其余小写
# 测试:
L1 = ['adam', 'LISA', 'barT']
L2 = list(map(normalize, L1))
print(L2)
# ex2 利用reduce()求积
def prod(L):
    def mul(x, y):
        return x*y
    return reduce(mul, L)
# 测试:
print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))
if prod([3, 5, 7, 9]) == 945:
    print('测试成功!')
else:
    print('测试失败!')
# ex3 字符串转浮点数
import math
def str2float(s):
    def char2num(s):
        return DIGITS[s]
    def fn(x, y):
        return x*10+y
    def get_point(s):
        length = len(s)
        for i in range(length):
            if(s[i] == '.'):
                return i
        return length
    temp = get_point(s)
    length = len(s)
    str1 = s[0:temp]
    ans = reduce(fn, map(char2num, str1))
    if(temp < length):
        str2 = s[temp+1:length]
        num = reduce(fn, map(char2num, str2))
        c = pow(10, len(str2))
        num = num/c
        ans = ans+num
    return ans
# 测试:
print('str2float(\'123.456\') =', str2float('123.456'))
if abs(str2float('123.456') - 123.456) < 0.00001:
    print('测试成功!')
else:
    print('测试失败!')
# filter
# Python内建的filter()函数用于过滤序列。
# filter()把传入的函数依次作用于每个元素,
# 然后根据返回值是True还是False决定保留还是丢弃该元素
# 删掉一个序列中的空字符串
def not_empty(s):
    return s and s.strip()
L = list(filter(not_empty,
                ['A', '', 'B', None, 'C', '  ']))
print(L)
# 实现素数筛选
def _odd_iter():
    n = 1
    while True:
        n = n+2
        yield n
def _not_divisible(n):
    return lambda x: x % n > 0
def primes():
    yield 2
    it = _odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(_not_divisible(n), it)  #进行筛选
cnt=0
for n in primes():
    if n < 10:
        cnt=cnt+1
        print(cnt)
    else:
        break
#ex 判断回文
print('START')
def is_palindrome(n):
    str1=str(n)
    i=0
    j=len(str1)-1
    while(i<=j):
        if(str1[i]!=str1[j]):
            return False
        i=i+1
        j=j-1
    return True
# 测试:
output = filter(is_palindrome, range(1, 1000))
print('1~1000:', list(output))
if 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]:
    print('测试成功!')
else:
    print('测试失败!')
#排序算法
sorted([1,-4,54,2,3])
#sorted()函数也是一个高阶函数,
#它还可以接收一个key函数来实现自定义的排序
#例如按绝对值大小排序:
L=[2,-313,2,4,243]
L=sorted(L,key=abs)
print(L)
#反向排序
L=sorted(L,key=abs,reverse=True)
print(L)
#按名字排序
L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]
def by_name(T):
    return T[0]
#测试:
L2 = sorted(L, key=by_name)
print(L2)
#按成绩排序
def by_score(t):
    return t[1]*(-1)
L2 = sorted(L, key=by_score)
print(L2)

DLKKILL

这个人太懒什么东西都没留下

文章评论(0)