На этом шаге мы рассмотрим начальные итераторы вставки.
Начальный итератор вставки вставляет новое значение в начало контейнера вызовом функции push_front(). Функция push_front() определена только для деков и списков, поэтому начальные итераторы вставки поддерживаются только этими контейнерами стандартной библиотеки C++.
Начальный итератор вставки должен инициализироваться контейнером в момент создания. Для этого удобнее всего воспользоваться функцией front_inserter(). Ниже приведен пример использования начального итератора вставки.
//--------------------------------------------------------------------------- #include <vcl.h> #include <iostream> #include <iterator> #include <list> #include <algorithm> #include <conio.h> //необходимо для getch() #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused using namespace std; std::string ToRus(const std::string &in) { char *buff = new char [in.length()+1]; CharToOem(in.c_str(),buff); std::string out(buff); delete [] buff; return out; } template <class T> inline void PRINT_ELEMENTS (const T& coll, const char* optcstr="") { typename T::const_iterator pos; std::cout << ToRus(optcstr); for (pos=coll.begin(); pos!=coll.end(); ++pos) { std::cout <<*pos <<' '; } std::cout << std::endl; } int main(int argc, char* argv[]) { list<int> coll; // Создание начального итератора вставки для coll // - неудобный способ front_insert_iterator<list<int> > iter(coll); // Вставка элементов через обычный интерфейс итераторов *iter = 1; iter++; *iter = 2; iter++; *iter = 3; PRINT_ELEMENTS(coll,"Список: "); // Создание начального итератора вставки и вставка элементов // - удобный способ front_inserter(coll) = 44; front_inserter(coll) = 55; PRINT_ELEMENTS(coll,"Список после добавления: "); // Вставка всех элементов контейнера с использованием // начального итератора вставки copy (coll.begin(), coll.end(), // Источник front_inserter(coll)); // Приемник PRINT_ELEMENTS(coll,"Результат: "); getch(); return 0; } //---------------------------------------------------------------------------
Результат выполнения программы выглядит так:
Рис.1. Результат работы приложения
Обратите внимание: начальный итератор вставки добавляет элементы в обратном порядке. Это происходит из-за того, что следующий элемент всегда вставляется перед предыдущим.
На следующем шаге мы рассмотрим общие итераторы вставки.