С логической точки зрения итераторы образуют иерархию.
Поскольку категории итераторов не являются классами, эту иерархию нельзя считать иерархией классов, реализованной с помощью наследования. Если вам требуется выполнить над итераторами нетривиальное действие, поищите класс itera- tor_traits в профессиональном справочнике.
Каждый контейнер имеет собственные итераторы конкретной категории:
• vector — итераторы произвольного доступа;
• list — двунаправленные итераторы;
• deque — итераторы произвольного доступа;
• bitset — итераторов нет;
• set — двунаправленные итераторы;
• multiset — двунаправленные итераторы;
• map — двунаправленные итераторы;
• multimap — двунаправленные итераторы;
• unordered_set — однонаправленные итераторы;
• unordered_multiset — однонаправленные итераторы;
• unordered_map — однонаправленные итераторы;
• unordered_multimap — однонаправленные итераторы.
Б.4. Контейнеры
Контейнер содержит последовательность элементов. Элементы этой последовательности имеют тип value_type. Наиболее полезными контейнерами являются следующие.
Последовательные контейнеры
array Массив фиксированного размера, состоящий из N элементов типа T (C++0x)
deque Двусторонняя очередь
list Двусвязный список
vector Динамический массив элементов типа T
map Отображение элементов типа K в элементы типа V; последовательность пар (K, V)
multimap Отображение из K в V; допускаются дубликаты ключей
set Множество элементов типа K
multiset Множество элементов типа K (допускаются дубликаты)
unordered map Отображение элементов типа K в элементы типа V; с помощью
функции хеширования (C++0x)
unordered multimap Отображение элементов типа K в элементы типа V с помощью
функции хеширования; допускаются дубликаты ключей (C++0x)
unordered set Множество элементов типа K с функцией хеширования (C++0x)
unordered multiset Множество элементов типа K с функцией хеширования; допускаются дубликаты ключей (C++0x)
Опубликовал katy
May 08 2015 09:58:12 ·
0 Комментариев ·
2942 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
