typename std::iterator tra1ts<lnlterator>::d1fference type distance (Inlterator posl. Inlterator p052. std::input iterator tag)

typename std:;iterator trait5<InIterator>::difference type d: for Cd=0; posl != pos2; ++posl, ++d) {

return d:

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

Пользовательские итераторы

Давайте напишем свой итератор. Как упоминалось в предыдущем разделе, для этого нужно предоставить варианты трактовки пользовательского итератора, что можно сделать двумя способами.

О Передача пяти необходимых типов в общей структуре iterator traits (см. с. 288).

О Предоставление (частичной) специализации структуры iterator traits.

Для использования первого способа в стандартную библиотеку С++ включен специальный базовый класс iteratoro, содержащий определения типов. Вам остается лип1ь передать нужные типы:

class Mylterator : public std:;iterator <std:;bidirect1onal iterator tag,

type. std::pt rd i ff t. type*. type&> {

Первый параметр шаблона определяет категорию итератора, второй - тип элемента, третий - тип разности, четвертый - тип указателя, а пятый - тип ссылки. Последние три аргумента не обязательны, по умолчанию им присваиваются значения ptrdiff t, type* и typeBk. Во многих случаях достаточно следующего определения:

class Mylterator

: public std::iterator <std::bidirect1onal iterator tag. type> {

Б прежних версиях STL вместо типа iterator использовались вспомогательные типы input iterator, output iterator, forward iterator, bidirectional iterator и random access iterator.

Ниже показано, как написать пользовательский итератор на примере итератора вставки для ассоциативных контейнеров. В отличие от итераторов вставки стандартной библиотеки С++ (см. с. 275) наш итератор не использует позицию вставки.

Реализация класса итератора выглядит так:

iter/assoiter.hpp #1nclude <1terator>

/* Шаблон итератора вставки для ассоциативных контейнеров */

template <class Centalпег> class asso insert iterator : public std: :iterator <std: ;outputJterator tag.

void, void. void. void>

protected:

Containers container; Контейнер, в который вставпяются элементы

public: Конструктор

explicit asso insert iterator (Containers с) : container(c) (

Оператор присваивания

- вставляет значение в контейнер

asso i nsertj terator<Contai ner>&

operator- (const typename Container::value type& value) { container.insert(value); return *this;

Разыменование - пустая операция, которая возвращает сам итератор asso 1nsert iterator<Container>& operator* О { return *this;

Увеличение - пустая операция, которая возвращает сам итератор asso insert iterator<Container>& operator++ О { return *this;

asso insert iterator<Container>& operator++ (int) { return *this;

/* Вспомогательная функция для создания итератора вставки template <clas5 Container>

Inline asso insert iterator<Conta1ner> assoinserter (Container& с)

{ " ~

return asso 1nsert iterator<Container>Cc);

Класс assojnsertjterator является производным от класса iterator. Чтобы задать категорию итератора, в iterator передается первый аргумент шаблона output iterator tag. Итераторы вывода используются только Для записи, поэтому, как и ДЛЯ всех итераторов вывода, в качестве типов элеме1гга и разности указывается void.

В момент создания итератор сохраняет свой контейнер в переменной container. Все присваиваемые значения вставляются в контейнер функцией insertQ. Операторы * и ++ реализуют фиктивные операции, которые просто возвращают сам итератор. При использовании стандартного интерфейса итераторов следующее выражение возвращает *this:

*pos = value

Операция приспаиваиия преобразуется в вызов insert(value) для соответствующего контейнера.

Кроме Kiacca итератора вставки мы также определяем вспомогательную функцию asso inserter для создания и инициализации итератора. Следующая программа добавляет в множество несколько элементов, используя пользовательский итератор вставки:

iter/assoiter.cpp

linclude <i05trea[n> #lnclude <set> #include <algorithm> using namespace std;

linclude "print,hpp"

#include "assoiter.hpp"

int main() {

set<int> coll:

Создание итератора вставки для coll - неудоСный способ

asso insert iterator<set<int> > iter(coll);

Вставка эленентов через обычный интерфейс итераторов

*iter = 1;

iter++;

Б прежних версиях STL класс asso inscrt iterator объявляется производным от класса output iterator без параметров шаблона.