イテレーター

イテレーター (Iterator) とは、プログラミング言語における配列や、それに類似する各種コレクションなどのデータ構造において、その各要素への反復的なアクセス方法を抽象化したものである。反復するためのものの意味で反復子（はんぷくし）と訳される。繰返子（くりかえし）という妙訳もある。

反復的なアクセス方法を抽象化することにより、たとえデータ構造が異なる場合でも、少なくとも繰返し処理の記述をほぼ同一にすることができ、簡潔明瞭に処理を記述できるようになる。

実際のプログラミング言語では、オブジェクトまたは文法などとして現れる。 プログラミング言語によってはイテレーターを便利に扱うための文法やマクロ（プリプロセッサー）が用意されているものもあり、それらを使うことにより簡潔明瞭に書くことができる。 たとえばC#であればforeach 文がそれにあたり、イテレーターオブジェクトとwhile 文を使った記述にくらべ簡潔明瞭記述することができる。

関連項目

• データ構造
• コレクション