高阶函数,柯里化,sort排序
高阶函数概念
first class object:
函数在python中时一等公民.
函数也是对象,可调用的对象.
函数可以作为普通变量,参数,返回值等等.
高阶函数:
数学概念: y=g(f(x)).
在数学和计算机科学中,高阶函数应当是至少满足下面一个条件的函数:
接受一个或多个函数作为参数.
输出一个函数.
计数器:
def counter(base):
def inc(step=1):
base += step
return base
return inc
# print(counter(5)())
res = counter(5)
print(res())
分析:
函数counter是一个高阶函数.
该函数运行会报错,原因在于第3行, base = base + step, base被重新赋值.
改进: 使用nonlocal.
nonlocal会指引inc去上层非全局作用域的本地作用域中查找.
改进之后的counter函数,f1 = counter(5)和f2 = counter(5).
比较f1和f2,值相同,但内存地址不同.因为inc是counter内的函数,每次调用counter,inc都要在栈上重新生成对象,故内存地址不相等.
自定义sort函数
排序问题: 仿照内建函数sorted,实现一个sort函数(不使用内建函数),能够为列表元素排序.
思路:
内建函数sorted会返回一个新的列表,可以设置升序或降序,设置的排序的函数,自定义的sort函数也要实现这个功能.
新建一个列表,遍历原列表,和新列表的值依次比较决定如何插入到新列表中.
for函数的使用原则: 不建议修改源,除非明确知道需要修改,因为不一定只给一个人用,所以要选择使用sort和sorted.
实现示例:
def sort(iterable):
ret = []
for x in iterable:
for i, y in enumerate(ret):
if x < y:
ret.insert(i, x)
break
else:
ret.append(x)
return ret
print(sort([1, 9, 5]))
sort函数实现,用一个参数控制顺序:
def sort(iterable, reverse=False):
ret = []
for x in iterable:
for i, y in enumerate(ret):
flag = x > y if reverse else x < y
if flag:
ret.insert(i, x)
break
else:
ret.append(x)
return ret
print(sort([1, 9, 5], reverse=True))
def sort(iterable, fn = lambda a, b : a < b):
ret = []
for x in iterable:
for i, y in enumerate(ret):
if fn(x, y):
ret.insert(i, x)
break
else:
ret.append(x)
return ret
print(sort([1, 9, 5]))
内建函数-高阶函数
sorted(iterable[,key][,reverse]) 排序.
返回一个新的列表,对一个可迭代对象的所有元素排序,排序规则为key定义的函数, reverse表示是否翻转.
sorted(lst, key=lambda x:6-x) # 返回新列表.
list.sort(key=lambda x:6-x) # 就地修改.
filter(function,iterable) -> filter object
过滤可迭代对象的元素,返回一个迭代器.
function一个具有一个参数的函数, 返回bool.
例: 过滤出列表中能被3整除的数字.
list(filter(lambda x: x % 3 == 0, [1,9,55,150,-3,78,28,123])
map(func, iterables) -> map object
对多个可迭代对象的元素按照指定的函数进行映射,返回一个迭代器.
list(map(lambda x:2x+1, range(5)))
dict(map(lambda x: (x%5,x) , range(500)))
注:
sort和map不改变元素个数.
filter可能会改变元素个数.
柯里化Currying
柯里化:
指将原来接收两个参数的函数变成新的接收一个参数的函数的过程, 新的函数返回一个以原有第二个参数为参数的函数.
z = f(x, y) 转换成 z = f(x)(y) 的形式.
举例: 将加法柯里化
def add(x, y):
return x + y
print(add(5, 4))
def add(x):
def _add(y):
return x + y
return _add
print(add(5)(4))
以上通过嵌套函数就可以把函数转换为柯里化函数.
高阶函数,柯里化,sort排序的更多相关文章
- scala面向对象.高阶函数,柯里化,Actor编程简介
1.定义一个类 class Person{ //用val修饰的变量是只读属性,有getter但是没有setter val id ="111" //用var修饰的变量既有getter ...
- Python高阶函数及函数柯里化
1 Python高阶函数 接收函数为参数,或者把函数作为结果返回的函数为高阶函数. 1.1 自定义sort函数 要求:仿照内建函数sorted,自行实现一个sort函数.内建函数sorted函数是返回 ...
- js高阶函数应用—函数柯里化和反柯里化
在Lambda演算(一套数理逻辑的形式系统,具体我也没深入研究过)中有个小技巧:假如一个函数只能收一个参数,那么这个函数怎么实现加法呢,因为高阶函数是可以当参数传递和返回值的,所以问题就简化为:写一个 ...
- 从 ES6 高阶箭头函数理解函数柯里化
前言:第一次看到多个连续箭头函数是在一个 react 项目中,然鹅确认了下眼神,并不是对的人,因为看得一脸懵逼.em......于是开始各种搜索,先是知道了多个连续箭头函数就是 es6 的多次柯里化的 ...
- js高阶函数应用—函数柯里化和反柯里化(二)
第上一篇文章中我们介绍了函数柯里化,顺带提到了偏函数,接下来我们继续话题,进入今天的主题-函数的反柯里化. 在上一篇文章中柯里化函数你可能需要去敲许多代码,理解很多代码逻辑,不过这一节我们讨论的反科里 ...
- React-高阶函数_函数柯里化
高阶函数_函数柯里化 高阶函数(定义) 如果一个函数符合下面两个规范,就是高阶函数: 如果A函数,接收的参数是一个函数,那么A就是一个高阶函数(比如数组方法arr.map()接收的就是一个处理item ...
- JavaScript函数柯里化的一些思考
1. 高阶函数的坑 在学习柯里化之前,我们首先来看下面一段代码: var f1 = function(x){ return f(x); }; f1(x); 很多同学都能看出来,这些写是非常傻的,因为函 ...
- 前端进击的巨人(五):学会函数柯里化(curry)
柯里化(Curring, 以逻辑学家Haskell Curry命名) 写在开头 柯里化理解的基础来源于我们前几篇文章构建的知识,如果还未能掌握闭包,建议回阅前文. 代码例子会用到 apply/call ...
- JavaScript中的函数柯里化与反柯里化
一.柯里化定义 在计算机科学中,柯里化是把 接受多个参数的函数 变换成 接受一个单一参数(最初函数的第一个参数)的函数 并且返回 接受余下参数且返回结果的新函数的技术 高阶函数 高阶函数是实现柯里化的 ...
随机推荐
- Monit : 开源监控工具介绍
· Monit 简介 Monit是一个轻量级(500KB)跨平台的用来监控Unix/linux系统的开源工具.部署简单,并且不依赖任何第三方程序.插件或者库. Monit可以监控服务器进程.文件.文件 ...
- DSCP 与IP 优先级IP优先级
在IPv4的报文头中,TOS字段是1字节,如下图所示.根据RFC1122的定义,IP优先级(IPPrecedence)使用最高3比特(第0-2比特).+++++++++++++++++++++++++ ...
- python检查IP地址正确性
一.自动动手,丰衣足食 #encoding=utf-8 import os,sys def check_ip(ipaddr): addr = ipaddr.strip().split('.') #切割 ...
- jdbc-大数据存储
jdbc-大数据存储 1 什么是大数据 所谓大数据,就是大的字节数据,或大的字符数据.标准SQL中提供了如下类型来保存大数据类型: 类型 长度 tinyblob 28--1B(256B) blob 2 ...
- Jquery购物车jsorder改进版,支持后台处理程序直接转换成DataTable处理
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content ...
- [js高手之路]封装运动框架实战左右与上下滑动的焦点轮播图
在这篇文章[js高手之路]打造通用的匀速运动框架中,封装了一个匀速运动框架,我们在这个框架的基础之上,加上缓冲运动效果,然后用运动框架来做幻灯片(上下,左右),效果如下: 1 2 3 4 5 // 0 ...
- IOS应用FFMPEG库
1.引用资源 build-ffmpeg ffmpeg库生成 -sh开源地址: https://gist.github.com/m1entus/6983547 iFrameExtractor ffmp ...
- Java常见异常处理
Exception类: 在java中用类的形式对不正常情况进行了描述和封装对象,异常就是java通过面向对象的思想将问题封装成了对象. 异常发生的原因有很多,通常包含以下几大类: 用户输入了非法数据. ...
- 阿里官方Java代码规范标准《阿里巴巴Java开发手册 终极版 v1.3.0》
终极版 v1.3.0 2017年开春之际,阿里诚意献上重磅大礼:<阿里巴巴Java开发手册>,首次公开阿里官方Java代码规范标准.这套Java统一规范标准将有助于提高行业编码规范化水平, ...
- [hihoCoder]矩形判断
#1040 : 矩形判断 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形. 输入 输入第一行是一个整数T ...