python基础学习四

Posted 2020-06-14

迭代器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