Шаг 226.
Библиотека STL. Итераторы STL. Итераторные адаптеры. Итераторы вставки. Начальные итераторы вставки

    На этом шаге мы рассмотрим начальные итераторы вставки.

    Начальный итератор вставки вставляет новое значение в начало контейнера вызовом функции 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. Результат работы приложения

    Обратите внимание: начальный итератор вставки добавляет элементы в обратном порядке. Это происходит из-за того, что следующий элемент всегда вставляется перед предыдущим.

    На следующем шаге мы рассмотрим общие итераторы вставки.




Предыдущий шаг Содержание Следующий шаг