11.高阶函数(匿名/*递归/函数式)对象编程基础

简明现代魔法 简明现代魔法     2022-09-17     541

关键词:

高阶函数

匿名函数

lambda x:x+y #return x+y
定义标志/参数(形式类似函数传参)/跟表达式(返回)

匿名函数存在的情况:

执行完这行之后,如果没有被赋值给别的变量
其引用计数为0,就会被内存垃圾回收机制清空

from functoolimport reduce

  • sorted 倒序并且生成新列表/sort是仅仅倒序
  • map 映射
  • reduce 合成累加
  • filter 过滤

内置函数

build_in function

  • all 所有为真,返回真
  • any 一个为真,返回真
  • chr 数字转换成ascii码
  • ord 相反
  • complex 复数/.imag/.real
  • dir 查看对象可使用的方法
  • divmod 查看商和余数
  • enumerate 得到一个迭代器
  • pow 取模运算
  • zip 将两个可迭代元素结合,返回元组结果
  • round 四舍五入,为0.5结尾时返回与其最接近的偶数

函数式编程

递归

age(5) = age(4)+2    #n = 5 age(n) = age(n-1)+2
age(4) = age(3)+2    #n = 4 age(n) = age(n-1)+2
age(3) = age(2)+2    #n = 3 age(n) = age(n-1)+2
age(2) = age(1)+2    #n = 2 age(n) = age(n-1)+2
age(1) = 10        #n = 1 age(n) = 10

递归的表示:

def age(n):
    if n ==1:
        return 10
    else:
        return age(n) = age(n-1)+2

栈(stack):吃了吐

sys.setrecursionlimit()设置栈深度
sys.getrecursionlimit()查看栈深度

特点:

  • 进入一层栈就需要保存一次结果,所以深度在物理条件上有限制
  • 但在python的理论层面可以很大
  • 效率不高,递归的层次过多会导致栈溢出

必须要有一个明确的结束条件
递归每进入下一层,问题的规模就减少一点

应用场景:
递归使用在“不知道问题需要循环多少次”
理论上,递归能做的事循环都能完成

有序列表date = [….]
二分法查找:

date = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]

def two_find(num,list):
    print(list)
    # 首先需要判断传入list的长度,因为当list长度为3的时候
    # 二分以后的list长度会变成1,从而直接进入else进行判断
    # 这时候的list[0]不一定是想要取得值
    if len(list)>1:
        n = len(list) // 2
        if num>list[n]:
            list = list[n:]
            two_find(num,list)
        elif num<list[n]:
            list = list[:n]
            two_find(num,list)
        elif num == list[n]:
            print(‘find‘)
    else:
        if list[0]==num:
            print(‘y‘)
        else:
            print(‘n‘)

two_find(17,date)

遍历的方法寻找数字,对内存占用较大,不推荐

def search(n):
    if date[n-1]==19:
        print(‘True‘)
    else:
        return search(n+1)

函数式编程

  1. 不修改外部传参的状态
  2. 函数式编程会很精简,可读性不强

面向对象的程序设计

类:

  1. 实例化
  2. 引用名字(类名.变量名,类名.函数名)

实例:

引用名字(实例名.类变量,实例名.绑定方法,实例.实力自己的变量名)

类中的变量,可以进行增删改查

方法中的变量,也是可以增删改查

OOP

class Student:
    country = ‘china‘
    def __init__(self,ID,NAME,SEX,PROVINCE):
        self.id = ID
        self.name = NAME
        self.sex = SEX
        self.province = PROVINCE
    def search_score(self):
        print(‘tell score‘)
    def study(self):
        print(‘study‘)

s1 = Student(‘9527‘,‘scott‘,‘male‘,‘zhejiang‘)

Student.__init__(s1,‘9527‘,‘scott‘,‘mail‘,‘zhejiang‘)


s1.search_score()

在python3中,所有类都是新式类
class A:pass
在python2中,新式类:

class B(object):pass
class C(B):pass
print(B.__bases__)
print(C.__bases__)

继承自object的都是新式类

类的用法:
实例化

s1 = Student(‘9527‘,‘scott‘,‘male‘,‘zhejiang‘)

Student.__init__(s1,‘9527‘,‘scott‘,‘mail‘,‘zhejiang‘)

属性引用:特征(变量)和技能(函数、绑定方法)

print(s1.name)

print(s1.study())

类的命名空间:

Student.x = 1
print(Student.x)
x = 10000
print(Student.x)

类的增删改查
删:del Student.x

  • 对象也称为实例
  • 对象的属性:对象本身只有特征(变量)
  • 对象的用法:属性引用

类的名称空间/对象的名称空间

查看类的名称空间
print(Student.dict)
查看对象的名称空间
print(s1.dict)
print(s1.id)

比较对象s1的方法,和类当中的方法的id号可以发现
这两个东西,并不是同一个。
print(s1.study,id(s1.study))
print(Student.study,id(Student.study))

绑定方法的核心在于“绑定”,为已绑定一个确定的对象

scala学习(函数式编程面向对象编程)(代码片段)

...函数式编程基础函数编程函数定义函数参数函数至简原则高阶函数编程面向对象编程基础面向对象编程高阶面向对象编程函数式编程基础函数编程函数定义packagelearn03objectdemo01defmain(args:Array[String]):Unit=//无参、无返回值deffun1():... 查看详情

scala学习(函数式编程面向对象编程)(代码片段)

...函数式编程基础函数编程函数定义函数参数函数至简原则高阶函数编程面向对象编程基础面向对象编程高阶面向对象编程函数式编程基础函数编程函数定义packagelearn03objectdemo01defmain(args:Array[String]):Unit=//无参、无返回值deffun1():... 查看详情

13.函数式编程:匿名函数高阶函数装饰器(代码片段)

#defadd(x,y):#returnx+y#print(add(1,2))#3#匿名函数#lambda表达式#f=lambdax,y:x+y#print(f(1,2))##三元表达式#x=2#y=1#r=xifx>yelsey#print(r)#2 #map#list_x=[1,2,3,4,5,6,7,8]#defsquare(x):#returnx*x#方法1#forxinl 查看详情

scala基础篇-函数式编程的重要特性

...数的返回值,甚至可以在一个函数中定义另一个函数。4.高阶函数的定义参数是函数,或者返回值是函数。5.闭包6.表达式求值包括严格求值和非严格求值两种。7.lazy求值8.递归函数,尾递归函数9.函数式编程 查看详情

6-1:递归内置函数匿名函数

...lambda6.内置函数eval7.使用模块中的函数8.函数式编程介绍9.高阶函数 查看详情

函数式编程

...hon下的函数式编程  函数式编程允许有变量;支持高阶函数(函数可以作为变量传入);支持闭包(可以返回函数);有限度地支持匿名函数高阶函数1.定义:能够接收函数作为参数的函数就是高阶函数,下面举个例子好... 查看详情

函数式编程基础---高阶函数和偏函数

一、高阶函数  所谓高阶函数是指可一把函数作为参数,或者是可以将函数作为返回值的函数(我们见得闭包函数就是高阶函数)。functionfoo(x){returnfunction(){returnx;}}  对于程序的编写,高阶函数比普通函数要灵活的多,除了... 查看详情

kotlin函数式编程①(函数式编程简介|高阶函数|函数类别|transform变换函数|过滤函数|合并函数|map变换函数|flatmap变换函数)(代码片段)

文章目录一、函数式编程简介1、编程范式2、高阶函数3、函数式编程4、前端开发技术二、函数类别三、变换函数四、map变换函数1、map函数原型分析2、map函数设计理念3、代码示例五、flatMap变换函数1、flatMap函数原型分析2、代码... 查看详情

函数式编程和面向对象编程(代码片段)

...以对象为中心来思考问题。优点函数式编程:支持闭包和高阶函数,闭包是一种可以起函数的作用并可以如对象般操作的对象;而高阶函数是可以以另一个函数作为输入值来进行编程。 查看详情

你真的理解函数式编程吗?

...。我将为你分享亲身学习和理解关于函数式编程的经验:高阶函数、闭包、匿名函数等高阶函数和闭包是啥关系?柯里化函数式编程思维适合人群:如果你想转人工智能领域,请关注此Chat如果你想了解 查看详情

scala之函数式编程(代码片段)

...原则细节匿名函数的化简:匿名函数至简原则:高阶函数:高阶函数的三种用法:(1)函数可以作为值进行传递(2)函数可以作为参数进行传递**匿名化简:柯里化写法:闭包:递归... 查看详情

Javascript中具有递归的高阶函数

】Javascript中具有递归的高阶函数【英文标题】:Higher-orderfunctionwithrecursioninJavascript【发布时间】:2021-11-0107:09:08【问题描述】:这里是新手...我试图掌握Javascript中函数式编程的概念,但我卡住了。我正在尝试通过递归(高阶函... 查看详情

函数式编程语言

...把运算过程尽量写成一系列嵌套的函数调用。特性闭包和高阶函数函数编程支持函数作为第一类对象,有时称为闭包或者仿函数(functor)对象。实质上,闭包是起函数的作用并可以像对象一样操作的对象。与此类似,FP语言支持... 查看详情

scala函数式编程初步(高阶函数)(代码片段)

参数式函数定义一个参数是函数的函数。(完整定义=>匿名函数)objecthelloWorlddefmain(args:Array[String]):Unit=defaddxy(x:Int,y:Int):Int=x+ydefmulxy(x:Int,y:Int):Int=x*ydeffunc1(a:Int,b:Int,f:(Int,Int)=> 查看详情

scala高级特性-01

目标一:深入理解高阶函数  高阶函数    1.1概念    Scala混合了面向对象和函数式的特性,    我们通常将可以做为参数传递到方法中的表达式叫做函数。    在函数式编程语言中,函数是“头等公民”,&nb... 查看详情

day3-递归函数高阶函数匿名函数内置函数

一、递归函数定义:函数内部可以调用其它函数,如果调用自身,就叫递归。递归特性:1.必须有结束条件退出:>>>defcalc(n):...print(n)...returncalc(n+1)...>>>calc(0)01...998RecursionError:maximumrecursiondepthexceededwhilecallingaPythonobje 查看详情

函数式编程的类型转换

1、基础类型转换为高阶类型(monad),以便使用函数式编程的特性:map、reduce,pipeline、业务组织、异步编程等;2、高阶类型转化为基础类型:以便使用基础类型的态射(计算)功能。3、高阶类型的内部转换(泛型类型转换)--... 查看详情

python基础--函数式编程(代码片段)

...数式=编程语言定义的函数+数学意义上的函数#面向对象#高阶函数:1.函数接受的参数是一个函数名2.返回值中包含函数#deffoo(n):#n=bar#print(n)##defbar(name):#print(‘mynameis%s‘%name)###foo(bar)#把函数当做参数传给另外一个函数#foo(bar(‘tang‘)... 查看详情