PYTHON_DAY_11_20160607

PYTHON_DAY_11_20160607

今天主要是看函数方面的知识点

Q1： 比较sort和sorted函数的区别和原理

函数是Python内建支持的一种‘封装’。

函数式编程（Functional Programming），它的一个特点是：允许把函数本身作为参数传入另一个函数，还允许返回一个函数！

因为Python中允许使用变量，所以并不是纯函数式编程语言。（函数内部的变量状态不确定，同样的输入，可能得到不同的输出，即是有副作用的）

高阶函数（Higher-Order Function)：即将函数作为参数传入。

函数名就是变量！

>>> abs

<built-in function abs>

map(function_name, list_name)函数接受两个参数，一个是函数，另一个是序列，map()将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。

reduce(function_name, list_name)函数将传入的函数作用于列表的前两个元素，进行计算后继续和序列的下一个元素进行累积计算，直至结束。（即要求function_name只接受两个元素）

def str2int(s):
def fn(x, y):
return x * 10 + y
def the_key(s):
return {'0': 0,"1": 1,'2': 2,'3': 3,'4': 4,'5': 5,'6': 6,'7': 7,'8': 8,'9': 9}[s]
return reduce(fn, map(the_key, s))

#the_key()函数的编程思想是，利用dict和map()函数将输入的纯数字的字符串转换成一个列表，以供后面使用！

内建函数filter(function_name, list_name)把传入的函数依次作用于每个列表元素上，根据函数返回的值是True还是False来决定保留还是丢弃。

内建函数sorted(list_name, function_name)把传入的列表按照传入函数的比较结果进行排序。

两种关于降序的巧妙写法：

a = [36, 5, 12, 9, 2]

sorted(a, lambda x, y: y-x)

sorted(a)[::-1]

高阶函数除了可以接受函数作为参数外，还可以把函数作为结果值返回。