C++ для начинающих

vectorint::const_1terator c_iter_end = pvec-end();

for ( ; c_iter != c_iter_end; ++c_iter )

if ( *c_iter % 2 )

pvec_even-push_back( *c_iter );

else pvec_odd-push_back( *c_iter );

}

Что делать, если мы хотим просмотреть некоторое подмножество элементов, например взять каждый второй или третий элемент, или хотим начать с середины? Итераторы поддерживают адресную арифметику, а значит, мы можем прибавить некоторое число к итератору:

vectorint::iterator iter = vec-begin()+vec.size()/2;

iter получает значение адреса элемента из середины вектора, а выражение

iter += 2;

сдвигает iter на два элемента.

Арифметические действия с итераторами возможны только для контейнеров vector и deque. list не поддерживает адресную арифметику, поскольку его элементы не располагаются в непрерывной области памяти. Следующее выражение к списку неприменимо:

ilist.begin() + 2;

так как для перемещения на два элемента необходимо два раза перейти по адресу, содержащемуся в закрытом члене next. У классов vector и deque перемещение на два элемента означает прибавление 2 к указателю на текущий элемент. (Адресная арифметика рассматривается в разделе 3.3.)

Объект контейнерного типа может быть инициализирован парой итераторов, обозначающих начало и конец последовательности копируемых в новый объект элементов. (Второй итератор должен указывать на элемент, следующий за последним копируемым.) Допустим, есть вектор:

#include vector

#include string

#include iostream

int main()

{

vectorstring svec;

string intext;

while ( cin intext )

svec.push_back( intext );

// обработать svec ...

}

Вот как можно определить новые векторы, инициализируя их элементами первого вектора:

int main() {

vectorstring svec;

// ...

// инициализация svec2 всеми элементами svec

vectorstring svec2( svec.begin(), svec.end() );

// инициализация svec3 первой половиной svec

vectorstring::iterator it =

svec.begin() + svec.size()/2;

vectorstring svec3 ( svec.begin(), it );

// ...

}

Использование специального типа istream_iterator (о нем рассказывается в разделе 12.4.3) упрощает чтение элементов из входного потока в svec:

#include vector

#include string

#include iterator

int mainQ

{

// привязка istream_iterator к стандартному вводу

istream_iteratorstring infile( cin );

// istream_iterator, отмечающий конец потока

istream_iteratorstring eos;

// инициализация svec элементами, считываемыми из cin;

vectorstring svec( infile, eos );

// ...

}

Кроме итераторов, для задания диапазона значений, инициализирующих контейнер, можно использовать два указателя на массив встроенного типа. Пусть есть следующий массив строк:

#include string

string words[4] = {

"stately", "plump", "buck", "mulligan"

};

Мы можем инициализировать вектор с помощью указателей на первый элемент массива и на элемент, следующий за последним:

vector string vwords( words, words+4 );

Второй указатель служит “стражем”: элемент, на который он указывает, не копируется.

Аналогичным образом можно инициализировать список целых элементов:

int ia[6] = { 0, 1, 2, 3, 4, 5 };

list int ilist( ia, ia+6 );

В разделе 12.4 мы снова обратимся к итераторам и опишем их более детально. Сейчас информации достаточно для того, чтобы использовать итераторы в нашей системе текстового поиска. Но прежде чем вернуться к ней, рассмотрим некоторые дополнительные операции, поддерживаемые контейнерами.

Упражнение 6.9

Какие ошибки допущены при использовании итераторов:

const vector int ivec;

vector string svec;

list int ilist;

(a) vectorint::iterator it = ivec.begin();

(b) listint::iterator it = ilist.begin()+2;

(c) vectorstring::iterator it = svec[0];

(d) for ( vectorstring::iterator