indirect_iterator models

В дополнение к концепциям, указанным iterator_category и iterator_traversal::type, специализация indirect_iterator модели следующие понятия, где v является объектом iterator_traits::value_type:

• Читаемый итератор, еслиссылка (*v)конвертируется взначение_тип.
• Записываемый итератор, еслиссылка (*v)=tявляется действительным выражением (гдеtявляется объектом типа)direct_iterator::value_type
• Lvalue Iterator, еслиссылкаявляется эталонным типом.

indirect_iterator работает с indirect_iterator, если и только X работает с Y.

indirect_iterator operations

В дополнение к операциям, требуемым описанными выше понятиями, специализация indirect_iterator обеспечивает следующие операции.

indirect_iterator();

indirect_iterator(Iterator x);

template <
    class Iterator2, class Value2, unsigned Access, class Traversal
  , class Reference2, class Difference2
>
indirect_iterator(
    indirect_iterator<
         Iterator2, Value2, Access, Traversal, Reference2, Difference2
    > const& y
  , typename enable_if_convertible<Iterator2, Iterator>::type* = 0 // exposition
);

Тенератор const& base() const;

reference оператор*() const;

indirect_iterator& operator++();

indirect_iterator& operator--();

Example

Этот пример печатает массив символов, используя indirect_iterator для доступа к массиву символов через массив указателей. Следующий indirect_iterator используется с алгоритмом transform для копирования символов (с увеличением одного) на другой массив. Для источника используется постоянный косвенный итератор, а для назначения используется непрямой итератор. Последняя часть примера печатает оригинальный массив символов, но на этот раз с помощью функции помощника make_indirect_iterator.

char characters[] = "abcdefg";
const int N = sizeof(characters)/sizeof(char) - 1; // -1 since characters has a null char
char* pointers_to_chars[N];                        // at the end.
for (int i = 0; i < N; ++i)
  pointers_to_chars[i] = &characters[i];
// Example of using indirect_iterator
boost::indirect_iterator<char**, char>
  indirect_first(pointers_to_chars), indirect_last(pointers_to_chars + N);
std::copy(indirect_first, indirect_last, std::ostream_iterator<char>(std::cout, ","));
std::cout << std::endl;
// Example of making mutable and constant indirect iterators
char mutable_characters[N];
char* pointers_to_mutable_chars[N];
for (int j = 0; j < N; ++j)
  pointers_to_mutable_chars[j] = &mutable_characters[j];
boost::indirect_iterator<char* const*> mutable_indirect_first(pointers_to_mutable_chars),
  mutable_indirect_last(pointers_to_mutable_chars + N);
boost::indirect_iterator<char* const*, char const> const_indirect_first(pointers_to_chars),
  const_indirect_last(pointers_to_chars + N);
std::transform(const_indirect_first, const_indirect_last,
               mutable_indirect_first, std::bind1st(std::plus<char>(), 1));
std::copy(mutable_indirect_first, mutable_indirect_last,
          std::ostream_iterator<char>(std::cout, ","));
std::cout << std::endl;
// Example of using make_indirect_iterator()
std::copy(boost::make_indirect_iterator(pointers_to_chars),
          boost::make_indirect_iterator(pointers_to_chars + N),
          std::ostream_iterator<char>(std::cout, ","));
std::cout << std::endl;

Вывод:

a,b,c,d,e,f,g,
b,c,d,e,f,g,h,
a,b,c,d,e,f,g,

Исходный код для этого примера можно найти здесь.