高阶函数、内置高阶函数

1. 高阶函数：
   ——实参是一个函数名
   ——函数的返回值是一个函数
   函数本身也可以赋值给变量，变量可以指向函数
   高阶函数形式
   定义函数
   调用函数

代码：

#定义函数
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))

运行：

2. 内置高阶函数——map
   map()python内置高阶函数，接收两个参数，一个是函数，一个是序列
   map将传入的函数依次作用到序列的每个元素，并且把结果作为新的序列返回

对于一序列[-1,3,-4,-5]的每个元素求绝对值，map()后面接收一定是一个函数

代码：

print(list(map(abs,[-1,3,-8,10]))) #对于序列[-1,3,-4,-5]的每个元素求绝对值
>#对于序列的每个元素求阶乘
def factoria(x):
    "对于x求阶乘"
    res = 1
    for i in range(1,x+1):
        res = res *i
    return res
import random
li = [random.randint(2,7) for i in range(10)]
print(li)
print(list(map(factoria,li)))

运行：

3. 内置高阶函数——map 练习
   需求：
   用户接收一串数字；将该字符串中的所有数字转化为整型，并以列表格式输出。

随机生成数字

import random
def changeToStr(num):
    s = int(num)
    return s
import random
li = (list(map(changeToStr, [random.randint(1, 300)])))
print(li, type(li))
import random

运行：

用户输入数字转字符串

def fun(str):
    return  int(float(str))
str = input('输入：')
print(list(map(fun,str.split(' '))))

运行：

4. 内置高阶函数——reduce
   reduce:把一个函数作用在一个序列上，这个函数必须接收两个参数
   reduce把结果继续和序列的下一个元素做累积计算
   python2中:reduce为内置函数
   python3中:from functools import reduce

代码：

#1-5之间的数字累乘
>def multi(x,y):
    return x*y
print(reduce(multi,range(1,5)))

运行：

#列表中数字累加

def add(x,y):
    return x+y
print(reduce(add,[3,4,2,7,5,8]))

运行：

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

只能一个形参，函数的返回值只能是True或者False

题目要求L
拿出1～100之间的所有素数

代码：

def issingle(num):
    n =0
    for i in range(1,num+1):
        if num%i ==0:
            n +=1
    if n <= 2:
        return True
    else:
        return False
print(list(filter(issingle,range(100))))

运行

6. 内置高阶函数——sorted
   默认sort和sorted方法由小到大进行排序，reverse=True 由大到小进行排序。
   sort 与 sorted:
   sort:list独有，在原来的变量上操作
   sorted:python内置，返回新的

代码：
info = [
# 商品名称 商品数量 商品价格
[‘apple1’, 200, 32],
[‘apple4’, 40, 12],
[‘apple3’, 40, 2],
[‘apple2’, 1000, 23]
]
print(sorted(info))
按照商品数量进行排序
def sorted_by_count(x):
return x[1]
按照商品价格进行排序
def sorted_by_price(x):
return x[2]
先按照商品数量由小到大进行排序，如果商品数量一只，
则按照商品价格由小到大进行排序
def sorted_by_count_price(x):
return x[1], x[2]
key代表排序的关键字
print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info, key=sorted_by_count_price))

运行：

7. 内置高阶函数——sorted练习
   携程春招练习
   题目要求：
   给定一个整形数组， 将数组中所有的0移动到末尾， 非0项保持不变；
   在原始数组上进行移动操作， 勿创建新的数组;
   输入:
   第一行是数组长度， 后续每一行是数组的一条记录;
   4
   0
   7
   0
   2
   输出:
   调整后数组的内容;
   7
   2
   0
   0

运行：

n =int(input('数组长度:'))
li = [int(input()) for i in range(n)]
def move_zero(item):
    if item ==0:
        return 1
    else:
        return 0
for i in sorted(li,key=move_zero):
    print(i)

运行：

8.创建文件data.txt,文件共100000行，每行存放一个1～100之间的整数
代码：

import random
f = open('data.txt','w+')
for i in range(1000):
    f.write(str(random.randint(1,100)))
    f.write('\n')
    f.readline()
    i +=1
    f.seek(0,0)
    print(f.read())
    f.seek(0,0)
f.close()

运行：