【Python学习笔记】迭代器和生成器

0. 阅读目录

• 迭代器 (Iterator)
• 生成器 (Generator)

1. 迭代器 (Iterator)　　
　　特点&＃xff1a;

1. 访问方式&＃xff08;函数&＃xff0c;单向&＃xff09;&＃xff1a;从第一个元素开始&＃xff0c;直到所有元素被访问完后结束。
2. 统一的访问集合的接口&＃xff1a;对象实现__iter__()&＃xff0c;则可以使用迭代器访问。常用内建数据结构list\dict\tuple\string\set均支持迭代器。
3. 与for循环的索引访问区别&＃xff1a;Iterator是唯一访问无法随机访问的数据结构&＃xff08;比如set&＃xff09;的方式。
4. 多线程&＃xff1a;对可变集合使用Iterator非thread-safe。&＃xff08;可用非可变集合如tuple避免&＃xff1f;&＃xff09;
5. 延迟计算or惰性求值&＃xff08;Lazy evaluation&＃xff09;:迭代器只在迭代至某个元素时才计算该元素。可遍历无限集合。

　　有关代码&＃xff1a;

　　it &＃61; iter(the_list) 　　#获得迭代器对象　

　　it.next() or next(it)　　#访问下一个元素

　　enumerate(it) 　　#获得enumerate object&＃xff0c;内含索引元组。

　　遍历到无更多元素时&＃xff1a;抛出StopIteration异常

2. 生成器 (Generator)

　　特点&＃xff1a;

1. 与列表解析&＃xff08;List Comprehension) 极为相似&＃xff0c;表达式为&＃xff1a;(func(x) for x in the_lst if expression(x))
2. 获取生成器的关键词&＃xff1a;yield &＃xff08;代替return&＃xff09;
3. 可替代大多数map和filter。

　　有关代码&＃xff1a;(import itertools as it_tool)

　　it_tool.count(s[, step]) 　　#从s开始迭代&＃xff0c;以后每个元素加上step(default: 1)

　　it_tool.cycle(some_struct) 　　#循环迭代某个数据结构内的元素

　　it_tool.repeat(elem[, n]) 　　#将elem重复n(default: inf)次

3. REFERENCE

http://www.cnblogs.com/huxi/archive/2011/07/01/2095931.html Python函数式编程指南&＃xff08;三&＃xff09;&＃xff1a;迭代器