python-->>第四天

一.迭代器

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。另外，迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素，而在这之前或之后，元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合，比如几个G的文件

特点：

访问者不需要关心迭代器内部的结构，仅需通过next()方法不断去取下一个内容

不能随机访问集合中的某个值 ，只能从头到尾依次访问

访问到一半时不能往回退

便于循环比较大的数据集合，节省内存

def get(data1,data2):
mid = int(len(data1)/2)    ###data1==下面定义的变量data    除以2 ，折中，找到中间位置，
if len(data1) > 1:
if data1[mid] > data2:     ### data1[mid]取出找到的中间位置那个数 ，data2 ==500000 == 你要找的值。判断中间数是否大于你要找的值，
print('分手[%s]'% data1[mid])
get(data1[:mid],data2)      ##中间的数大于你找的数，那你找的数就在左边。前门代码就是。
elif data1[mid] < data2:
print('分手[%s]'% data1[mid])     ##和上面的同样的原理
get(data1[mid:],data2)
else:
print('复合：',data1[mid])
else:
print('再也不见')
if __name__ == '__main__':
data = list(range(1,60000))     ##代表1-60000，如果后面再跟上个数字，如3 == (1,60000,3)代表，1-60000之间隔三位出个数，如1，2，3，6
get(data,500000)

折中算法