关于迭代

定义：

迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果，每一次对过程的重复称为一次迭代，而每一次的迭代得到的结果为下一次迭代的初始值

Python中的迭代

• 好处：使用迭代可以提供某种流式的操作，占用内存少，拿读文件来说：
  对于一个文件而言，其操作为

    将文件读入内存
    处理内存中的数据
    释放内存关闭文件等操作
  

而一口气将文件读入内存，不仅耗时而且占用大量内存，所以，读一点处理一点的‘流式操作’比较好

• 迭代器对象
  内部有iter()方法,对象的iter函数经调用之后会返回一个迭代器，里面包含具体数据获取的实现。

• 可迭代的对象
  含有next方法或者next()方法，每次返回一个迭代的值,在正确范围内返回期待的数据以及超出范围后能够抛出StopIteration的错误停止迭代。

• 生成器生成可迭代对象
  生成器：含有yeild的语句，生产期类似于迭代器，在某些类中，实现iter()函数，其中返回yeild，就就是一个可迭代对象

反向迭代

实现__reversed__()方法
class test(object):
def __init__(self,start,end,step = 0.1):
    self.start = start
    self.end = end
    self.step = step
def __iter__(self):
    i = self.start
    while i <= self.end:
        yield i
        i = i+self.step
def __reversed__(self):
    i = self.end
    while i >= self.start:
        yield i
        i = i-self.step

_test1 = test(1.0,4.0,0.2)
_test2 = test(1.0,4.0,0.5)
for i in _test1:
    print(i,end=',')
print("")
for i in reversed(_test2):
    print(i,end=',')

对迭代器切片

使用itertools下的islice方法
from itertools import islice

l=range(20)
t = iter(l)
for i in islice(t,5,10):
    print(i，end=",")
# 结果是5，6，7，8，9，10

for i in t:
    print(i，end=",")
#结果是 11，12，13，14，15，16，17，18，19
#说明迭代之后的就消耗了，要重新迭代必须重新生成迭代器才行

可迭代对象的连接

from itertools import chain
    for x in chain([1,2,3,4],['a','b','c'])
        print(x,end=',')
#结果是 1，2，3，4，a，b,c

示例代码

• 使用collections模块中的Iterator和Iterable
  自己生成的模块中继承Iterator ，完成next()方法完成迭代器的定义
  继承Iterable，完成iter()方法，在这个方法中返回一个迭代器对象，这样，使用next或者for循环即可完成迭代的遍历

  示例：上网抓取城市气温情况：

    from collections import Iterable,Iterator
    import requests
    
    #生成迭代器
    class WeatherIterator(Iterator):
        def __init__(self,cities):
            self.cities = cities
            self.index = 0
        def getweather(self,city):
            r = requests.get("http://wthrcdn.etouch.cn/weather_mini?city="+city)
            data = r.json()['data']['forecast'][1]
            return city+"{},{}".format(data['high'],data['low'])
            #print(city+"{},{}".format(data['high'],data['low']))
        #关键函数
        def __next__(self):
            if self.index == len(self.cities):
                raise StopIteration
            else:
                city = self.cities[self.index]
                self.index += 1
                return self.getweather(city)
    #生成可迭代的对象
    class WeatherIterable(Iterable):
        def __init__(self,cities):
            self.cities = cities
        #关键函数
        def __iter__(self):
            return WeatherIterator(self.cities)
    
    test_weather=WeatherIterable(['北京','上海','广州','深圳','定西'])
    
    for i in test_weather:
        print(i)
  

  示例：求100之内的素数，使用生成器

    #-*- coding=utf-8 -*-
    #判断素数;除了1和它本身可以除
    class test(object):
    def __init__(self,start,end):
    self.start = start
    self.end = end
    def IsPrime(self,k):
    if k < 2:
    return False
    else:
    for i in range(2,k):
    if k % i == 0:
    return False
    return True
    def __iter__(self):
    for i in range(self.start,self.end):
    if self.IsPrime(i):
    yield i
    
    
    
    _test = test(1,100)
    
    for i in _test:
    print(i,end=',')