标签:
迭代器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
标签:
原文地址:http://www.cnblogs.com/qiraining/p/5197210.html