内置函数 |
一、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
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]