python之路：进阶篇 内置函数

内置函数

一、map

对序列的每一个元素进行操作，最终获得操作后的新序列。

实例：

 1 #!/usr/bin/env  python
 2 # --*--coding:utf-8 --*--
 3 li = [11, 22, 33]
 4 news = map(lambda a: a + 2, li)
 5 print news
 6 li = [22, 33, 44]
 7 l1 = [11, 22, 33]
 8 news = map(lambda a, b: a - b, li, l1)
 9 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

筛选序列中符合的元素，把符合条件的元素组成一个新的序列。

实例：

 1 #!/usr/bin/env  python
 2 # --*--coding:utf-8 --*--
 3 li = [22, 33, 44]
 4 l1 = [11, 22]
 5 news = map(lambda a, b: a + b, li, l1)
 6 print news#!/usr/bin/env  python
 7 # --*--coding:utf-8 --*--
 8 li = [22, 33, 44, 55, 66, 77, 88, 99]
 9 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

对序列中的所有元素进行累加

 1 #!/usr/bin/env  python
 2 # --*--coding:utf-8 --*--
 3 li = [22, 33, 44, 55, 66, 77, 88, 99]
 4 news_list = reduce(lambda a, b: a + b, li)
 5 print news_list
 6 li = [22, 33, 44, 55, 66, 77, 88, 99]
 7 news_list = reduce(lambda a, b: a - b, li)
 8 print news_list
 9 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是继续执行上次的操作，如下：

 1 #!/usr/bin/env  python
 2 # --*--coding:utf-8 --*--
 3 def rmange(arg):
 4     seek = 0
 5     while True:
 6         seek = seek + 1
 7         if seek > arg:
 8             return
 9         else:
             yield seek
 for i in rmange(10):
     print i

第一步，从行到下执行函数（def rmange(arg):）,第二步，执行for，第三步，调用上面的函数，进入while循环进行判断到yield，第二次for循环的时候直接不用调用def了，直接进入while循环。yiled就是继续执行上次的操作。可以使用上例进行调试测试。

装饰器

作用：具有特殊含义的函数，装饰函数或类。可以在函数执行前或者执行后添加相应的操作。

 1 #!/usr/bin/env  python
 2 # --*--coding:utf-8 --*--
 3 def Before(request,kargs):
 4     print 'before'
 5 def After(request,kargs):
 6     print 'after'
 7 def Filter(before_func,after_func):
 8     def outer(main_func):
 9         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

第二步

 1 li = [13, 22, 6, 99, 11]
 2 for m in range(4):     # 等价于 #for m in range(len(li)-1):
 3     if li[m]> li[m+1]:
 4         temp = li[m+1]
 5         li[m+1] = li[m]
 6         li[m] = temp
 7 for m in range(3):     # 等价于 #for m in range(len(li)-2):
 8     if li[m]> li[m+1]:
 9         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]