[2015-08-02] python014

Python迭代器和列表解析

迭代：重复做一件事

• iterable（可迭代）对象
• 支持每次 返回自己所包含的一个成员的对象
• 对象实现了_ _ iter _ _方法
  
  • 序列类型，如：list,str,tuple
  • 非序列类型，如：dict,file
  • 用户自定义的一些包含了_ _ iter _ _ ()或 _ _ getitem _ _()方法的类
• 迭代器（iterator）又称游标（cursor），它是程序设计的软件设计模式，是一种可在容器物件（container，如列表等）上实现元素遍历的接口
• 迭代器是一种特殊的数据结构，当然在Python中，它也是以对象的形式存在的
  
  • 简单理解方式：对于一个集体中的每一个元素，想要执行遍历，那么针对这个集体的迭代器定义了遍历集体中每一个元素的顺序或者方法
• 迭代器是不可逆的
• 获取迭代器的方式:
  
  • 用_ _ iter _ _方法
  • 用iter()内置函数
• 在Python中，迭代器是遵循迭代协议的对象
• 使用iter()可从任何序列对象中得到迭代器
• 若要实现迭代器，需要在类中定义next()方法（Python3中是_ _ next _ _()）

• 要使得迭代器指向下一个元素，则使用成员函数next()

  • 在Python中，是函数next()，而非成员函数
  • 当没有元素时，则引发StopIteration异常

• for循环可用于任何可迭代对象
  for循环开始时，会通过迭代协议传递给iter()内置函数，从而能够从可迭代对象中获得一个迭代器，返回的对象含有需要的next方法

列表解析:

列表解析是根据已有列表，高效生成新列表的方式
语法格式：

[expression for iter_var in iterable]

[expression for iter_var in iterable if cond_expr]

下面例子实现了获取目录/var/log文件列表，并取出其中以.log结尾的

---

生成器：

• 生成器表达式并不真正创建数字列表，而是返回一个生成器对象，此对象在每次计算出一个条目后，把这个条目“产生（yield）出来”
• 生成器表达式使用了“惰性计算”或乘坐“延迟求值”的机制
• 序列过长，并且每次只需要获取一个元素时，应当考虑使用生成器表达式而不是列表解析
• 生成器表达式与Python2.4引入

语法格式：

(expr for iter_var in iterable)

(expr for iter_var in iterable if cond_expr)

---

产生偏移和元素：

enumerate

• range可在非完备遍历中用于生成索引偏移，而非偏移处的元素
• 如果同时需要偏移索引和偏移元素，则可以使用enumerate()函数
• 此内置函数返回一个生成器对象