python进阶 内置函数
内置函数：
一、map
对序列的每一个元素进行操作，最终获得操作后的新序列。
实例：
#!/usr/bin/env python # --*--coding:utf-8 --*-- li = [11, 22, 33] news = map(lambda a: a + 2, li) print news li = [22, 33, 44] l1 = [11, 22, 33] news = map(lambda a, b: a - b, li, l1) print news li = [11, 22, 33] news = map(lambda a: a * 2, li) print news li = [100, 2200, 3300] news = map(lambda a: a / 2, li) print news
实例输出结果：
[13, 24, 35] [11, 11, 11] [22, 44, 66] [50, 1100, 1650]
序列中的每一个元素经过操作，得出新的序列。两个序列相互操作必须元素相同，如果不同会造成多出的元素与None相互操作，出现错误。
#!/usr/bin/env python # --*--coding:utf-8 --*-- li = [22, 33, 44] l1 = [11, 22] news = map(lambda a, b: a + b, li, l1) print news
报错信息：
Traceback (most recent call last): File "D:/s11day2/s11day2/test/test.py", line 5, in <module> news = map(lambda a, b: a + b, li, l1) File "D:/s11day2/s11day2/test/test.py", line 5, in <lambda> news = map(lambda a, b: a + b, li, l1) TypeError: unsupported operand type(s) for +: 'int' and 'NoneType'
二、filter
筛选序列中符合的元素，把符合条件的元素组成一个新的序列。
实例：
#!/usr/bin/env python # --*--coding:utf-8 --*-- li = [22, 33, 44] l1 = [11, 22] news = map(lambda a, b: a + b, li, l1) print news#!/usr/bin/env python # --*--coding:utf-8 --*-- li = [22, 33, 44, 55, 66, 77, 88, 99] news_list = filter(lambda a: a > 66, li) print news_list li = [22, 33, 44, 55, 66, 77, 88, 99] news_list = filter(lambda a: a > 44 and a < 88 , li) print news_list
输出：
[77, 88, 99] [55, 66, 77]
三、reduce
对序列中的所有元素进行累加
实例：
#!/usr/bin/env python # --*--coding:utf-8 --*-- li = [22, 33, 44, 55, 66, 77, 88, 99] news_list = reduce(lambda a, b: a + b, li) print news_list li = [22, 33, 44, 55, 66, 77, 88, 99] news_list = reduce(lambda a, b: a - b, li) print news_list li = [22, 33, 44, 55, 66, 77, 88, 99] news_list = reduce(lambda a, b: a / b, li) print news_list li = [22, 33, 44, 55, 66, 77, 88, 99] news_list = reduce(lambda a, b: a * b, li) print news_list
输出结果：
484 -440 0 77786550737280
yield生成器
对比range和xrange的区别：
>>> print range(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> print xrange(10) xrange(10)
range直接打印出来，而xange在需要的时候迭代循环才会打印出来，
yield是继续执行上次的操作，如下：
#!/usr/bin/env python # --*--coding:utf-8 --*-- def rmange(arg): seek = 0 while True: seek = seek + 1 if seek > arg: return else: yield seek for i in rmange(10): print i
第一步，从行到下执行函数（def rmange(arg):）,第二步，执行for，第三步，调用上面的函数，进入while循环进行判断到yield，第二次for循环的时候直接不用调用def了，直接进入while循环。yiled就是继续执行上次的操作。可以使用上例进行调试测试。
装饰器
作用：具有特殊含义的函数，装饰函数或类。可以在函数执行前或者执行后添加相应的操作。
#!/usr/bin/env python # --*--coding:utf-8 --*-- def Before(request,kargs): print 'before' def After(request,kargs): print 'after' def Filter(before_func,after_func): def outer(main_func): def wrapper(request,kargs): before_result = before_func(request,kargs) if(before_result != None): return before_result; main_result = main_func(request,kargs) if(main_result != None): return main_result; after_result = after_func(request,kargs) if(after_result != None): return after_result; return wrapper return outer @Filter(Before, After) def Index(request,kargs): print 'index' if __name__ == '__main__': Index(1,2)
执行结果：
before index after
根据python运行规律，从上到下，应该是
before after index
冒泡算法
作用：根据简单的排序，临近的两个元素进行比较根据要求按顺序排列。
举例：
需求：请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序
思路：相邻两个值进行比较，将较大的值放在右侧，依次比较！
li = [13, 22, 6, 99, 11] for m in range(4): # 等价于 #for m in range(len(li)-1): if li[m]> li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp
第二步
li = [13, 22, 6, 99, 11] for m in range(4): # 等价于 #for m in range(len(li)-1): if li[m]> li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp for m in range(3): # 等价于 #for m in range(len(li)-2): if li[m]> li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp for m in range(2): # 等价于 #for m in range(len(li)-3): if li[m]> li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp for m in range(1): # 等价于 #for m in range(len(li)-4): if li[m]> li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp print li
第三步
li = [13, 22, 6, 99, 11] for i in range(1,5): for m in range(len(li)-i): if li[m] > li[m+1]: temp = li[m+1] li[m+1] = li[m] li[m] = temp print li
输出结果：
[13, 22, 6, 99, 11] [13, 6, 22, 99, 11] [13, 6, 22, 11, 99] [6, 13, 22, 11, 99] [6, 13, 11, 22, 99] [6, 11, 13, 22, 99]
第一个是原值，后面是五次循环左右两个元素对比根据大小排序。
递归
程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
在数学上，费波那契数列是以递归的方法来定义：
F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2)
程序源代码：
方法一
#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): a,b = 1,1 for i in range(n-1): a,b = b,a+b return a # 输出了第10个斐波那契数列 print fib(10)
方法二
#!/usr/bin/python # -*- coding: UTF-8 -*- # 使用递归 def fib(n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) # 输出了第10个斐波那契数列 print fib(10)
以上实例输出了第10个斐波那契数列，结果为：
55
方法三
如果你需要输出指定个数的斐波那契数列，可以使用以下代码：
def fib(n): if n == 1: return [1] if n == 2: return [1, 1] fibs = [1, 1] for i in range(2, n): fibs.append(fibs[-1] + fibs[-2]) return fibs
# 输出前 10 个斐波那契数列
print fib(10)
以上程序运行输出结果为：
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]