1、迭代器简介
Python中很多对象都是迭代器,例如列表、元组、字符串、文件、映射、集合。
所有可迭代的类必须实现__iter__()函数,得到迭代器对象,通常返回自身(即自身就是迭代器对象);
所有的迭代器类都实现了next()函数,当然迭代器类也需要实现__iter__()函数;3.0中是__next__()函数。
2、迭代器常见用法
用法1: for 变量 in 可迭代对象
用法2:if 变量 in 可迭代对象
用法3(较少使用):变量 = iter(可迭代对象),然后循环iter.next()得到每个值,直到StopIteration异常出现。
如果想重新循环,没有回到开头的函数,可以重新得到迭代器变量,例如:it = iter(mylist) it2 = iter(it)
3、列表推导式的三种形式
基本形式: [结果表达式 for 变量 in 可迭代对象] 其中结果表达式包含循环变量
例如:[x**2 for x in range(10)]
扩展形式(增加条件):[结果表达式 for 变量 in 可迭代对象 if 条件表达式] 其中条件表达式对循环变量进行检查
例如:[x**2 for x in range(10) if x > 10]
扩展形式(多重循环): [结果表达式 for 变量 in 可迭代对象 for 变量2 in 可迭代对象2 ]
多重循环中还可以包含 if 条件表达式,对前一循环变量等进行过滤判断。
例如:[(x,y) for x in range(10) for y in range(10, 20)]
[max(x,y) for x in range(10) for y in range(10, 20)]
[max(x,y) for x in range(10) for y in range(10, 20) for z in range(20, 30)]
4、map/reduce/filter
map(function, 可迭代对象): 对可迭代对象的每一个元素,代入单参数的函数,得到的结果依次放入列表,最后得到列表。
reduce(function, 可迭代对象 [,可选的初始值]):从可迭代对象中先取两个元素,代入这个双参数的函数,得到一个结果值,然后再取出下一个值,将结果值和下一个值传入函数,再将结果与下一个值进行计算,最后得到一个列表。如果指定了可选的初始值,则第一次从可迭代对象中只取一个元素,将初始值和第一个元素代入函数。
举例: map(x**2 for x in [1,3,5]) 等效于 [x**2 for x in [1,3,5]]
map(string.lower, ['4A', 'dF']) 得到 ['4a', 'df'])
map/reduce/filter 常与lambda函数式结合起来用。
5、lambda 匿名函数
格式: lambda 变量列表: 单一表达式
例如: f = lambda x: x**2 assert( f(2) == 4 ) map(f, [3, 5])
也可直接: map(lambda x: x**2, [3, 5])
两个参数的例子: reduce(lambda x,y: x+y, [1, 3, 5])
6、lambda 递归函数
f = lambda n: n > 2 and f(n-1)+f(n-2) or 1
map(f, range(1,10))
得到:[1, 1, 2, 3, 5, 8, 13, 21, 34]
提示1:表达式中可以有函数变量名
提示2:通过 and 和 or 表达条件和多语句的效果
7、三元表达式
从lambda 递归函数顺带说明三元表达式: A if B else C ,等效于C++的 “B ? A : C”
8、简单生成器表达式
如果元素很多,才用列表会一次性加载所有元素,此时可以使用生成器表达式,即将中括号[]改为小括号()。
例如 [ x**2 for x in range(10000) ] 会一次性分配10000个元素的一个列表,而“ x**2 for x in range(10000) ”则只是一个表达式,此时并没有分配元素空间。
例如 for v in (x**2 for x in range(10000))
传入函数中时不需要加两个小括号,例如 sum(x**2 for x in range(10000))