(python中的迭代法)(python教程迭代)

1 Python中的迭代操作

Python中的迭代操作相对于其它编程语言，抽象度要略高。如在C语言中，新建和遍历数组的操作如下：

int i;

int arr[5];

for(i=0;i<5;i++)

{

arr[i]=i*i;

}

for(i=0;i<5;i++)

{

printf(" %d ",arr[i]);

}

在Python中，新建和遍历list:

list =[]

for i in range(1,6):

....list.append(i*i)

for i in list:

....print(i)

2 迭代器

在Python中的列表、元组、字符串、文件、映射、集合等容器中都可以在for循环中使用，而迭代器是实现了迭代器协议方法的对象或类。在每次循环中，for语句都是从迭代器序列中取一个数据元素。迭代器协议方法主要有__iter__()和—__next__()方法，前者返回对象本身，后者返回容器中的下一个元素，当已经是最后一个元素时，就会引发StopIteration的异常。

看下面实例（迭代器的内部实现）就好理解了。

class iterInner(object):

....def __init__(self,end):

........self.__start = 0

........self.end = end

....def __iter__(self):

........return self

....def __next__(self):

........if self.__start >= self.end:

............raise StopIteration

........else:

............self.__start = self.__start + 1

............return self.__start - 1

ite = iterInner(8)

for i in ite:

....print(i)

'''

0

1

2

3

4

5

6

7'''

在上面的实现中，最关键的是建立了一个内部指针__start，它记录了当前访问的位置，下次的访问就可以通过指针的状态进行相应的操作。所以当需要遍历的序列很大时，一定要使用迭代器的方式，可以节约大量的内存空间。

3 生成器

在了解生成器之前，先了解一下列表生成式，看实例：

# 以下循环可以生成一个列表

list =[]

for i in range(1,6):

....list.append(i*i)

print(list)

# 也可以用列表生成式生成(通过一个快速推导出另一个列表)

list = [x*x for x in range(1,6)]

print(list)

# for循环后还可以加上if判断进行灵活控制，如筛选出偶数的平方：

list = [x*x for x in range(1,6) if x%2 == 0]

print(list)

# 还可以使用双重循环

list = [a+b for a in 'ABC' for b in '123']

print(list)

# 还可以用字典生成的两个变量来生成列表

dict={'a':'1','b':'2','c':'3'}

list = [k + '=' + v for k,v in dict.items()]

print(list)

'''

[1, 4, 9, 16, 25]

[1, 4, 9, 16, 25]

[4, 16]

['A1', 'A2', 'A3', 'B1', 'B2', 'B3', 'C1', 'C2', 'C3']

['a=1', 'b=2', 'c=3']

'''

通过列表生成式，可以灵活快速地创建一个列表，但是，列表会占用大量内存，而使用时有可能只用到前面几个元素。如果不创建列表，但列表元素可以按照某种算法，在for循环中推算出下一个元素，就不必创建完整的list，从而节省内存空间。在Python中，这样一边循环一边计算的机制，称为生成器（Generator）。看下面的实例：

(菜鸟教程网站模板)(菜鸟教程网 python)

# 创建一个简单的生成器

g = (i*i for i in range(5))

print(g)

for i in range(5):

....print(g.__next__(),end=' ')

def fib(n):

....count,a,b=0,0,1

....while count < n:

(python提前结束循环)(python循环结束教程)

........yield b

........a,b = b,a+b

........count=count+1

print(fib)

print(fib(5))

for x in fib(5):

....print(x,end=' ')

'''

0 1 4 9 16

<function fib at 0x02797390>

<generator object fib at 0x027A13F0>

1 1 2 3 5 '''

generator和函数的执行流程不一样。函数是顺序执行，遇到return语句或者最后一行函数语句就返回。而generator的函数，在每次调用next()的时候执行，遇到yield语句返回，再次执行时从上次返回的yield语句处继续执行。

－End－