python(高阶函数)

高阶函数

# 定义函数
def fun(a,b):
    return a+b
# 调用函数
a = fun(1,2)
print(a)
# 高阶函数
#   -实参是一个函数名
#   -函数的返回值是一个函数

# 函数本身也可以赋值给变量 变量可以指向函数
print(abs(-11))
f = abs
print(f(-10))

# 传递的参数包含函数名
def fun(x,y,f):
    return f(x),f(y)

print(fun(-10,34,abs))

内置高阶函数_map

"""
map()函数接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并且把结果
作为新的序列返回，但并不是直接返回序列，而是返回一个map对象
"""
例子：
import random

# 对于序列[-1,3,-4,-5]的每个元素求绝对值
print(map(abs,[-1,3,-4,-5]))
print(list(map(abs,[-1,3,-4,-5])))

# 对于序列的每个元素求阶乘
def factoria(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(factoria,li)))

# 需求：用户接收一串数字；讲该字符串中的所有数字转化为整型
# 并以列表格式输出
代码：
s=input('输入一串数字：')
li=s.split()
def func(n):
    return int(float(n))
print(list(map(func,s)))

内置高阶函数_reduce

"""
 reduce:把一个函数作用在一个序列上，这个函数必须接收两个参数
 reduce把结果继续和序列的下一个元素做累积计算
 reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)
"""
from functools import reduce
"""
python2:reduce为内置函数
python3:from functools import reduce
"""
# 3的阶乘
def multi(x,y):
    return x*y
print(reduce(multi,range(1,4)))

# 1~5的求和
def add(x,y):
    return x+y
print(reduce(add,[1,2,3,4,5]))

内置高阶函数_filter

"""
filter 过滤函数
和map()类似，filter()也接收一个函数和一个序列
但是和map()不同的是，filter()把传入的函数依次作用于每个
元素，然后根据返回值是True还是False决定保留还是丢弃该元素
返回的也是一个filter的对象
"""
# 只能一个形参，函数的返回值只能是True或者False
# 求0~99的偶数
def isodd(num):
    if num %2==0:
        return True
    else:
        return False
print(list(filter(isodd,range(100))))

# 拿出1～100之间的所有素数
def IsPrime(num):
    for i in range(2,num):
        if num%i==0:
            return False
    else:
        return True
print(list(filter(IsPrime,[i for i in range(1,101)])))

内置高阶函数sorted

"""
关于list.sort()和sorted()区别可从之前的笔记中查找
内置高阶函数sorted(序列,key=函数名)，函数依次作用于序列中的每一个值，排序的方式为以函数返回值的大小进行升序排序并将对应原序列中的值按排好的顺序排列
"""
info = [
    # 商品名称 商品数量 商品价格
    ['apple1', 200, 32],
    ['apple4', 40, 12],
    ['apple3', 40, 2],
    ['apple2', 1000, 23]
]

# 按照商品数量进行排序
def sorted_by_count(x):
    return x[1]
# key代表排序的关键字
print(sorted(info,key=sorted_by_count))

# 按照商品价格进行排序
def sorted_by_price(x):
    return x[2]
print(sorted(info,key=sorted_by_price))

# 先按照商品数量由小到大进行排序，如果商品数量一只，
# 则按照商品价格由小到大进行排序
def sorted_by_count_price(x):
    return x[1], x[2]
print(sorted(info, key=sorted_by_count_price))

sorted练习

"""
# (2018-携程-春招题)题目需求:
给定一个整形数组， 将数组中所有的0移动到末尾， 非0项保持不变；
在原始数组上进行移动操作， 勿创建新的数组;
# 输入:
    第一行是数组长度， 后续每一行是数组的一条记录;
    4
    0
    7
    0
    2
# 输出:
    调整后数组的内容;
    7
    2
    0
    0
"""

代码：
n=int(input('输入行数：'))
li=[int(input()) for i in range(n)]
def fun(num):
    if num==0:
        return 1
    else:
        return 0
for i in sorted(li,key=fun):
    print(i)

字符串应用的补充

"""
如何快速生成验证码，快速生成内推码
"""
import random	##导入随机模块
import string	##导入字符串模块，可以生成ascii码中的字符
code_str = string.ascii_letters + string.digits	##生成了所有大小写字母和1~9的数字拼接成的字符串
print(code_str)

def gen_code(len=4):
##用random模块从字符串中随机选出一个字符，用for循环将字符串连接
    # code = ''
    # for i in range(len):
    #     new_s = random.choice(code_str)	
    #     code += new_s
    # print(code)
##用random模块从字符串中随机选出四个字符，并用字符串 的拼接生成一个字符串
    return ''.join(random.sample(code_str,len))	

#print([gen_code(len=6) for i in range(10)])
print([gen_code(len=8) for i in range(10)])

练习01

"""
题目描述:
	现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示
	点将IP地址分成4个部分，每个部分为8位，
	表示成一个无符号整数（因此不需要用正号出现），
	如10.137.17.1，是我们非常熟悉的IP地址，
	一个IP地址串中没有空格出现（因为要表示成一个32数字）。
现在需要你用程序来判断IP是否合法。
输入描述:
	输入一个ip地址
输出描述:
	返回判断的结果YES or NO
示例1:

输入
	10.138.15.1
输出
	YES
"""

代码：
while True:
    s=input('IP:')
    if s=='exit':
        break
    li=s.split(',')
    def fun(num):	##判断每个部分是否是在8位以内
        if 0<=int(num)<=255:
            return True
        else:
            return False
    li1=list(map(fun,li))
    if s.count(',')==3:	##判断是否分为4个部分
        if li1.count(True)==4:
            print('YES')
        else:
            print('NO')
    else:
        print('NO')

练习02

"""
题目描述： 密码要求
	1.长度超过8位
	2.包括大小写字母.数字.其它符号,以上四种至少三种
	3.不能有相同长度超2的子串重复
	说明:长度超过2的子串
输入描述:
	一组或多组长度超过2的子符串。每组占一行
输出描述:
	如果符合要求输出：OK，否则输出NG
示例1
输入

	021Abc9000
	021Abc9Abc1
	021ABC9000
	021$bc9000
输出
	OK
	NG
	NG
	OK

"""

代码：
def Length(s):	##判断字符串的长度
    if len(s)>8:
        return True
    else:
        return False
def typies(s):	##判断字符串的种类
    lower_flag,upper_flag,digit_flag,other_flag=0,0,0,0
    for i in s:
        if i.islower():
            lower_flag=1
        elif i.isupper():
            upper_flag=1
        elif i.isdigit():
            digit_flag=1
        else:
            other_flag=1
    if (lower_flag+upper_flag+digit_flag+other_flag)>=3:
        return True
    else:
        return False
def substr(s):	##判断字符串是否存在子串
    for i in range(len(s)-3):
        if s.count(s[i:i+3])>1:
            return False
    else:
        return True
def main():
    while True:
        s=input('输入密码：')
        if s=='exit':
            break
        else:
            if Length(s) and typies(s) and substr(s):
                print('OK')
            else:
                print('NG')
main()

匿名函数

1.匿名函数的关键字为 lambda 冒号前面是形参 冒号后面是返回值
from functools import reduce
def add(x, y):
    return x + y
print(reduce(lambda x, y: x + y, [1, 2, 3, 4]))

def mypow(x):
    return x ** 2
print(list(map(lambda x:x**2,range(5))))	

def is_odd(num):
    return num %2 ==0
print(list(filter(lambda x:x%2==0,range(10))))

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

print(sorted(info))
# 按照商品数量进行排序
print(sorted(info,key=lambda x:x[1]))
# 按照商品价格进行排序
print(sorted(info,key=lambda x:x[2]))
# 先按商品数量排序，若数量相等则再判断商品价格
print(sorted(info,key=lambda x:(x[1],x[2])))

# 使用第三方内置函数
from operator import itemgetter
# 按照商品数量进行排序
print(sorted(info,key=itemgetter(1)))
# 按照商品价格进行排序
print(sorted(info,key=itemgetter(2)))
# 先按商品数量排序，若数量相等则再判断商品价格
print(sorted(info,key=itemgetter(1,2)))

奇偶数排序

"""
# 问题描述： 有一个整数列表(10个元素)， 要求调整元素顺序，
#           把所有的奇数放在前面， 偶数放在后面，
"""
代码：
# 把输入的10个整数用列表生成式生成列表
li=[int(input()) for i in range(10)]
# 用匿名函数判断列表内的每一项是否为偶数，偶数输出True，奇数输出False，然后用sorted排序
print(sorted(li,key=lambda x:x%2==0))
# 用匿名函数判断列表内的每一项是否为偶数，偶数输出1，奇数输出0，然后用sorted排序
print(sorted(li,key=lambda x: 1 if x % 2==0 else 0))