Итераторы

Строки

Шаблон sting реализует функционал, необходимый для работы со строками текста.

В отличии от стандартного представления строки в виде массива символов константной длинны шаблон string динамически распределяет память для строки в пуле и гарантирует достаточный объём памяти при любых операциях со строками: вводе, слиянии строк и т.д.

Шаблон обеспечивает освобождение памяти, занятого строковым объектом, после того, как он станет не нужен. Методы шаблона обеспечивают все необходимые алгоритмы работы со строками: поиск, замену, вставку, сравнение. Использование шаблона string значительно упрощает работу со строками для начинающего программиста.

Итераторы используются для доступа к элементам контейнеров также, как указатели используются для доступа к элементам массивов в С++. Итератор является «умным» указателем на элемент контейнера. В отличие от обычного указателя он помнит полный тип данных на который ссылается – с учётом типа контейнера, к элементу которого производится обращение.

Пример использования итератора

struct Circle { Circle(): radius(0) {} Circle(float radius): radius(radius) {} float radius; };   int main() { using namespace std;   Circle c1(10),c2(20); map<string,Circle> circles; circles["one"]=c1; circles["two"]=c2;   map<string,Circle>::iterator it = circles.begin(); map<string,Circle>::const_iterator end = circles.end(); for (; it!= end; ++it) { cout << "NameIs: " << (it->first) << endl; cout << "Radius: " << (it->second).radius << endl; } }

Большинство контейнерных типов предоставляют два специальных метода – begin и end. Метод begin возвращает итератор, указывающий на первый элемент контейнера. Метод end возвращает итератор на элемент контейнера, следующий за последним. Нельзя обращаться к элементу, на который указывает итератор, возвращаемый по end. Он служит лишь для ограничения действия алгоритмов.

Итераторы бывают нескольких типов – входные, выходные, прямые, двунаправленные и произвольного доступа. Тип итератора определяет подмножество операторов, применимых к нему. Например, итератор произвольного доступа поддерживает возможность добавления определённого смещения (i+n), в то время, как другие итераторы позволяют только операции смещения итератора на одну позицию i++ или ++i. Двунаправленные итераторы позволяют перемещаться и в обратном направлении (i-- и --i).

Как и в случае с указателями – основная операция, применяемая к итератору – разыменование. То есть обращение к объекту, на который указывает итератор.

Дата добавления: 2013-12-11