Архитектурная акустика/Реализация/IteratorAdapter2D
< Архитектурная акустика | Реализация
Перейти к навигации
Перейти к поиску
Версия от 00:50, 7 января 2018; Андрей Чусов (обсуждение | вклад)
Итератор-адаптер, позволяющий перечислять элементы двумерных контейнеров как одномерных.
template <class _OuterIterator, class _InnerIterator = /*См. описание*/>
class IteratorAdapter2D;
| _OuterIterator | Тип внешнего итератора (первое измерение). Тип typename std::iterator_traits<_OuterIterator>::value_type (см. std::iterator_traits) должен удовлетворять требованиям Container. |
| _InnerIterator | Тип вложенного итератора (второе измерение). По умолчанию тип определяется следующим образом.
Если тип _OuterIterator является обратным итератором, т.е. является специализацией шаблонов std::reverse_iterator или Chusov::Math::MatrixColumnReverseIterator, то тип _InnerIterator по умолчанию является типом возвращаемого значения метода rbegin (без параметров) класса _OuterIterator. В противном случае тип _InnerIterator по умолчанию является типом возвращаемого значения метода begin (без параметров) класса _OuterIterator. Если соответствующий метод не реализуется, то использование типа по умолчанию для _InnerIterator приводит к жесткой ошибке компиляции (без SFINAE). |
Открытые типы
| Тип | Описание |
|---|---|
| outer_iterator | Тип _OuterIterator. |
| inner_iterator | Тип _InnerIterator. |
| iterator_category | Категория итератора. Эквивалентен std::common_type_t<
typename std::iterator_traits<outer_iterator>::iterator_category,
typename std::iterator_traits<inner_iterator>::iterator_category
>
|
| value_type | Тип typename std::iterator_traits<inner_iterator>::value_type. |
| reference | Тип typename std::iterator_traits<inner_iterator>::reference. |
| pointer | Тип typename std::iterator_traits<inner_iterator>::pointer. |
| difference_type | Тип разницы между позициями итератора. Эквивалентен std::common_type_t<
typename std::iterator_traits<outer_iterator>::difference_type,
typename std::iterator_traits<inner_iterator>::difference_type
>
|
Открытые методы
Методы, определенные, если тип iterator_category задает прямой итератор.
| Метод | Описание |
|---|---|
| (конструкторы) | Конструкторы класса IteratorAdapter2D. |
| (деструктор) | Деструктор класса IteratorAdapter2D. |
| operator= | Операторы присваивания с копированием и перемещением. |
| operator* | Оператор разыменовывания. |
| operator-> | Оператор косвенного доступа к элементам. |
| operator++ | Сдвиг позиции итератора на единицу от начала. |
| operator== | Проверка на эквивалентность итераторов. |
| operator!= | Проверка на неэквивалентность итераторов. |
| outer_base | Доступ к итератору в первом измерении, в соответствии с текущей позицией IteratorAdapter2D. |
| inner_base | Доступ к итератору во втором измерении, в соответствии с текущей позицией IteratorAdapter2D. |
Методы, определенные, если тип iterator_category также задает двунаправленный итератор.
| Метод | Описание |
|---|---|
| operator-- | Сдвиг позиции итератора на единицу к началу. |
Методы, определенные, если тип iterator_category также задает итератор с произвольным доступом.
| Метод | Описание |
|---|---|
| operator+= | Изменение позиции итератора на заданное число элементов к концу. |
| operator-= | Изменение позиции итератора на заданное число элементов к началу. |
| operator+ | Возвращает итератор, сдвинутый к концу относительно текущего на заданное число позиций. |
| operator- | Возвращает итератор, сдвинутый к началу относительно текущего на заданное число позиций, либо расстояние между двумя итераторами. |
| operator[] | Возвращает элемент, находящийся на заданном расстоянии относительно позиции итератора. |
| operator< | Проверка на то, чтобы текущий итератор находился ближе к началу контейнера по сравнению с итератором, который указан параметром. |
| operator<= | Проверка на то, чтобы текущий итератор находился ближе к началу контейнера по сравнению с итератором, который указан параметром, либо совпадал с ним. |
| operator> | Проверка на то, чтобы текущий итератор находился дальше от начала контейнера по сравнению с итератором, который указан параметром. |
| operator>= | Проверка на то, чтобы текущий итератор находился дальше от начала контейнера по сравнению с итератором, который указан параметром, либо совпадал с ним. |
Защищенные методы
Методы, определенные, если тип iterator_category задает прямой итератор.
| Метод | Описание |
|---|---|
| get_it2 | Возвращает указатель на реализацию итератора IteratorAdapter2D::inner_iterator в текущей позиции или нулевой адрес, или, если текущая позиция итератора в первом измерении либо позиция итератора во втором измерении не соответствуют действительному элементу контейнера. |
| reset_it2 | Устанавливает новое состояние для итератора во втором измерении. |
Защищенные данные
Члены, определенные, если тип iterator_category задает прямой итератор.
| Элемент данных | Описание |
|---|---|
| m_it1 | Текущий итератор в первом измерении. |
Функции, не являющиеся частью определения класса
Если тип iterator_category задает итератор с произвольным доступом.
| Функция | Описание |
|---|---|
| operator+ | Создает копию указанного итератора IteratorAdapter2D, сдвинутую относительно него на заданное число позиций. |
Пример
std::vector<std::vector<int>> vv;
vv.emplace_back(std::vector<int>({1, 2, 3}));
vv.emplace_back(std::vector<int>({4, 5, 6}));
vv.emplace_back(std::vector<int>({7, 8, 9}));
std::cout << "Vector of vectors - full sequence: ";
for (auto it = make_iterator_adapter<IteratorAdapter2D>(vv.begin()); it != vv.end(); ++it)
std::cout << *it << " ";
std::cout << "\nVector of vectors - middle elements (access through the adapter): ";
for (auto it = make_iterator_adapter<IteratorAdapter2D>(vv.begin()) + 3; it < make_iterator_adapter<IteratorAdapter2D>(vv.end()) - 3; ++it)
std::cout << *it << " ";
std::cout << "\nVector of vectors - middle elements (construction of adapters with specified nested iterators): ";
for (auto it = make_iterator_adapter<IteratorAdapter2D>(vv.begin() + 1, (vv.begin() + 1)->begin());
it != make_iterator_adapter<IteratorAdapter2D>(vv.end() - 2, (vv.end() - 2)->end()); ++it)
std::cout << *it << " ";
std::cout << "\nTotal size of the vector is " << make_iterator_adapter<IteratorAdapter2D>(vv.end()) - vv.begin() << " int\'s.";
std::vector<std::vector<int>> vv_empty_2nd(10);
std::cout << "\nTotal size of a vector with zero-size second dimension is " << make_iterator_adapter<IteratorAdapter2D>(vv_empty_2nd.end()) -
vv_empty_2nd.begin() << " int\'s.";
std::vector<std::vector<int>> vv_empty;
std::cout << "\nTotal size of a vector with no elements at all " << make_iterator_adapter<IteratorAdapter2D>(vv_empty.end()) -
vv_empty.begin() << " int\'s.";
Пример
using namespace Chusov::Math;
Matrix<double> m =
{
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
std::cout << "\nSequentialized matrix elements (direct range construction): ";
for (auto&& elem:Chusov::Memory::make_iterator_range(make_iterator_adapter<IteratorAdapter2D>(m.begin()), make_iterator_adapter<IteratorAdapter2D>(m.end())))
std::cout << elem << " ";
std::cout << "\nSequentialized matrix elements (range adaption): ";
for (auto&& elem:adapt_iterator_range<IteratorAdapter2D>(m.begin(), m.end()))
std::cout << elem << " ";