python基础学习四

迭代器Iterators
迭代器仅是一容器对象，它实现了迭代器协议。它有两个基本方法：
next方法
返回容器的下一个元素
__iter__方法
返回迭代器自身

 

生成器Generators

 

二分查找

def BinarySearch(a, target):
    low = 0
    high = len (a) - 1

    while low < = high:
        mid = (low + high)
        midVal = a[mid]
        if midVal < target:
            low = mid + 1
        elif midVal > target:
            high = mid - 1
        else :
            return mid
    return - 1