イテレータ | Programming Place Plus　用語集

C++ の場合

C++ では、STL (Standard Template Library) の中に、イテレータが登場します。STL におけるイテレータは、多数あるコンテナ（データ構造）と、多数あるアルゴリズム（コンテナを操作する関数）とのあいだをつなぎ、両者の依存性を小さく抑える（組み合わせのパターン数を抑える）役割をもっています。

C++ のイテレータに関しては、C++編【標準ライブラリ】第１４章で解説しています。

たとえば次のコードは、STL のアルゴリズム std::find() を使い、コンテナから 100 という値をもった要素を探しています。このコードは、変数 v があらわすコンテナの種類が変更されても、そのままコンパイルできる可能性が高いものです。

auto it = std::find(std::begin(v), std::end(v), 100);
if (it != std::end(v)) {
    std::cout << *it << std::endl;
}

ここで、std::begin()、std::end()、std::find() が返すものがイテレータです。

イテレータの型は、コンテナの種類によって異なります。たとえば、std::vector のためのイテレータと、std::list のためのイテレータは別の型です。ですから、イテレータそのものが共通化されているわけではありません。
イテレータは、対象のコンテナの特性に応じてカテゴリという概念で分類されており、カテゴリごとに可能な操作が定義されています。カテゴリが同じなら、イテレータの型は違っていても同じ操作ができます。また、カテゴリには階層的な関係性があり、上位のカテゴリで行える操作は、下位のカテゴリでも行えるようになっています。詳細は、C++編【標準ライブラリ】第１４章を参照してください。

また、最初に示した foreach の例に対応するものとして、範囲for文があります。

for (auto e : container) {
    std::cout << e;
}