Итераторы C++

Итераторы призваны предоставлять доступ к членам контейнеров, они могут быть использованы способом, похожим на манипуляции указателями. Например, можно использовать итератор для прохода по всем элементам вектора. Есть несколько разных типов итераторов:

Каждый класс контейнеров связан с типом итератора, и каждый из алгоритмов STL использует определенный тип итератора.

Например, векторы связаны с итераторами с произвольным доступом, значит, они могут использовать алгоритмы, требующие произвольного доступа. Так как итераторы с произвольным доступом включают в себя все свойства других итераторов, то векторы также могут использовать алгоритмы, написанные для других итераторов.

Код в примере создает итератор и использует его в векторе:

    vector<int> the_vector;
    vector<int>::iterator the_iterator;
 
    for( int i=0; i < 10; i++ ) the_vector.push_back(i);
    int total = 0;
    the_iterator = the_vector.begin();
    while( the_iterator != the_vector.end() ) {
      total += *the_iterator;
      ++the_iterator;
    }
 
    cout << "Итого=" << total << endl;

Заметьте, что можно получить доступ к элементам контейнера путем разыменования итератора.

[править] Аннулирование Итераторов

Итераторы для существующих элементов в контейнере может стать недействительным, при изменении контейнера. Это делает изменение контейнера при итерациях проблематичной. Контейнеры предлагают различные гарантии в этой связи:
vectors: вставка / удаление может аннулировать все итераторы.
list/map: удаление делает недействительными только итераторы на удаленный элемент(ы), но не на другие элементы.

Смотри также: http:www.oreillynet.com/pub/a/network/2005/10/18/what-is-iterator-in-c-plus-plus.html