每天一個設計模式·迭代器模式

博主按:《每天一個設計模式》旨在初步領會設計模式的精髓,目前採用javascript靠這吃飯)和python純粹喜歡)兩種語言實現。誠然,每種設計模式都有多種實現方式,但此小冊只記錄最直截了當的實現方式 😃

0. 項目地址

1. 什麼是迭代器模式?

迭代器模式是指提供一種方法順序訪問一個集合對象的各個元素,使用者不需要了解集合對象的底層實現。

迭代器模式常見和常用的有:內部迭代器、外部迭代器、倒序迭代器等等。

2. 內部迭代器和外部迭代器

內部迭代器:封裝的方法完全接手迭代過程,外部只需要一次調用。

外部迭代器:用戶必須顯式地請求迭代下一元素。熟悉C++的朋友,可以類比C++內置對象的迭代器的 end()next()等方法。

3. 代碼實現

3.1 python3 實現

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

3.2 ES6 實現

這裏實現的是一個外部迭代器。需要實現邊界判斷函數、元素獲取函數和更新索引函數。

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();
}

4. 參考資料

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章