Python06

2017-12-19

高阶函数

定义:把函数作为参数传入,这样的函数称为高阶函数,函数式编程就是指这种高度抽象的编程范式.
理解:个人以为这种思想和逻辑思路,在C语言上早就有,C中的指向函数指针的指针这种思想概念是可以的,而OC中却没有强化这种概念,OC的Block已经强大到足够完成这种纬度的调用和处理业务的场景复杂度,JavaScript这种脚本语言和Python解释型语言反而愈加强化这种观念,将函数(本质上是指针)作为参数使用传递.

变量可以指向函数

>>> x = abs(-10)
>>> x
10

abs是函数,abs(-10)是函数的调用,上面是将abs(-10)的结果赋值给x;

>>> f = abs
>>> f
<built-in function abs>

上面是将abs函数整体赋值给f,也就是函数本身赋值给变量,即:变量可以指向函数.

当一个变量指向了一个函数,那么可以通过该变量来调用这个函数;

>>> f = abs
>>> f(-10)
10

直接调用abs()函数和调用变量f()完全相同;

函数名也是变量

那么函数名是什么呢?函数名其实就是指向函数的变量!对于abs()这个函数,完全可以把函数名abs看成变量,它指向一个可以计算绝对值的函数!

传入函数

既然变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数.

def add(x, y, f):
    return f(x) + f(y)

当调用add(-5, 6, abs)时,推导计算过程为

x = -5
y = 6
f = abs
f(x) + f(y) ==> abs(-5) + abs(6) ==> 11
return 11

编写高阶函数,就是让函数的参数能够接收别的函数.

more >>

展开全文 >>

Python05

2017-12-16

切片

在很多编程语言中,针对字符串提供了很多各种截取函数（例如,substring）,其实目的就是对字符串切片.Python没有针对字符串的截取函数,只需要切片一个操作就可以完成,非常简单.

Python针对所有需要截取的操作,统一都用切片操作来处理,比如对list,tuple元素的截取,对string的字符截取,都可以用切片操作来完成.

[1,2,3,4,5] [0:5]
(0, 1, 2, 3, 4, 5)[:3]
'string'[1:3]

more >>

展开全文 >>

Python04

2017-12-15

递归函数

在函数内部,可以调用其他函数.如果一个函数在内部调用自身本身,这个函数就是递归函数.
递归函数的优点是定义简单,逻辑清晰.理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰.
使用递归函数需要注意防止栈溢出.在计算机中,函数调用是通过栈（stack）这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出.
解决递归调用栈溢出的方法是通过尾递归优化,事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的.
尾递归是指,在函数返回的时候,调用自身本身,并且,return语句不能包含表达式.这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况.
尾递归调用时,如果做了优化,栈不会增长,因此,无论多少次调用也不会导致栈溢出.
使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出.
针对尾递归优化的语言可以通过尾递归防止栈溢出.尾递归事实上和循环是等价的,没有循环语句的编程语言只能通过尾递归实现循环.
Python标准的解释器没有针对尾递归做优化,任何递归函数都存在栈溢出的问题.

more >>

展开全文 >>

Python03

2017-12-13

调用函数

要调用一个函数,需要知道函数的名称和参数,比如求绝对值的函数abs,只有一个参数.
调用函数的时候,如果传入的参数数量不对,会报TypeError的错误,并且Python会明确地告诉你:abs()有且仅有1个参数,但给出了两个.
如果传入的参数数量是对的,但参数类型不能被函数所接受,也会报TypeError的错误,并且给出错误信息.
Python在数据转换的时候,也可以用数据类型转换函数.
函数名其实就是指向一个函数对象的引用,完全可以把函数名赋给一个变量,相当于给这个函数起了一个“别名”.

定义函数

Python中,定义一个函数要使用def语句,依次写出函数名、括号、括号中的参数和冒号:,然后,在缩进块中编写函数体,函数的返回值用return语句返回.
函数体内部的语句在执行时,一旦执行到return时,函数就执行完毕,并将结果返回.
如果没有return语句,函数执行完毕后也会返回结果,只是结果为None,return None可以简写为return.
如果想定义一个什么事也不做的空函数,可以用pass语句,pass语句什么都不做,那有什么用？实际上pass可以用来作为占位符,比如现在还没想好怎么写函数的代码,就可以先放一个pass,让代码能运行起来.
缺少了pass，代码运行就会有语法错误.
PS:此处的pass其实相当于别的语言里的空实现,OC/C/Cpp中的空实现,可以不写任何代码或者放任不管不执行,而Python为了达到这一目的,需要用关键词pass来处理.

参数检查

调用函数时,如果参数个数不对,Python解释器会自动检查出来,并抛出TypeError.但是如果参数类型不对,Python解释器就无法检查.所以对参数类型做检查,例如只允许整数和浮点数类型的参数会给我们避免很多错误.数据类型检查可以用内置函数isinstance()实现.

返回多个值

Python的函数返回多值其实就是返回一个tuple,按照参数位置顺序取值即可

小结

定义函数时,需要确定函数名和参数个数;
如果有必要,可以先对参数的数据类型做检查;
函数体内部可以用return随时返回函数结果;
函数执行完毕也没有return语句时,自动return None.
函数可以同时返回多个值,但其实就是一个tuple.

more >>

展开全文 >>

Python02

2017-12-05

list (列表)

Python内置一种数据类型是列表:list,list是一种有序的集合,可以随时添加和删除其中的元素;
其功效和作用和OC以及swift里的可变数组类似;

用len(xxxx)函数可以获得list元素的个数;

用索引来访问list中每一个位置的元素,索引是从0开始;当索引超出了范围时,Python会报一个IndexError错误,所以,要确保索引不要越界,最后一个元素的索引是len(xxxx) - 1;当用来倒数索引查找的时候,我们可以省略len(xxxx),直接写-1,-2,-3,以此类推;

用append(xxxxxxx)函数可以在list末尾追加元素;

用insert(index,xxxxxxx)函数可以在list中插入元素,且是指定位置插入;

用pop()函数可以删除list末尾的元素;

要删除指定位置的元素,用pop(i)方法,其中i是索引位置;

要把某个元素替换成别的元素，可以直接赋值给对应的索引位置;

list里面的元素的数据类型也可以不同;

list元素也可以是另一个list;

tuple (元组)

Python内置另一种有序列表叫元组:tuple,tuple和list非常类似,但是tuple一旦初始化就不能修改;
其功效和作用和OC以及swift里的不可变数组类似;
tuple没有append()，insert()这样的方法,其他获取元素的方法和list是一样的;
因为tuple不可变,所以代码更安全.如果可能,能用tuple代替list就尽量用tuple.
当定义一个tuple时,在定义的时候tuple的元素就必须被确定下来;
如果要定义一个空的tuple,可以写成();
只有1个元素的tuple定义时必须加一个逗号,用来来消除歧义;

t(1,)

more >>

展开全文 >>