迭代器模式是指提供一种方法顺序访问一个集合对象的各个元素,使用者不需要了解集合对象的底层实现。
专注前端与算法的系列干货分享。 引用请声明:xxoo521.com | 「公众号:心谭博客」
迭代器模式是指提供一种方法顺序访问一个集合对象的各个元素,使用者不需要了解集合对象的底层实现。
内部迭代器:封装的方法完全接手迭代过程,外部只需要一次调用。
外部迭代器:用户必须显式地请求迭代下一元素。熟悉 C++的朋友,可以类比 C++内置对象的迭代器的 end()
、next()
等方法。
python3 的迭代器可以用作for()
循环和next()
方法的对象。同时,在实现迭代器的时候,可以在借助生成器yield
。python 会生成传给yeild
的值。
def my_iter():
yield 0, "first"
yield 1, "second"
yield 2, "third"
if __name__ == "__main__":
# 方法1: Iterator可以用for循环
for (index, item) in my_iter():
print("At", index , "is", item)
# 方法2: Iterator可以用next()来计算
# 需要借助 StopIteration 来终止循环
_iter = iter(my_iter())
while True:
try:
index,item = next(_iter)
print("At", index , "is", item)
except StopIteration:
break
这里实现的是一个外部迭代器。需要实现边界判断函数、元素获取函数和更新索引函数。
const Iterator = obj => {
let current = 0;
let next = () => (current += 1);
let end = () => current >= obj.length;
let get = () => obj[current];
return {
next,
end,
get
};
};
let myIter = Iterator([1, 2, 3]);
while (!myIter.end()) {
console.log(myIter.get());
myIter.next();
}