Пространства имён
Варианты
Действия

std::multimap

Материал из cppreference.com
< cpp‎ | container


 
 
 
std::multimap
Функции-члены
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вместимость
Модификаторы
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Наблюдатели
 
Определён в заголовочном файле <map>
template<

    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >

> class multimap;

Multimap это ассоциативный контейнер, который содержит упорядоченный список пар "ключ-значение". Сортировка выполняется по ключам в соответствии с функцией сравнения Compare. Операции поиска, и удаления имеют логарифмическую сложность.

Порядок пар ключ-значение с одинаковыми ключами соответствует порядку вставки пар и не меняется. (начиная с C++11)

std::multimap отвечает требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

Содержание

[править] Типы членов

Члены класса Объявление
key_type Key [править]
mapped_type T [править]
value_type std::pair<const Key, T> [править]
size_type Беззнаковый целочисленный тип (обычно size_t) [править]
difference_type Знаковый целочисленный тип (обычно std::ptrdiff_t) [править]
key_compare Compare [править]
allocator_type Allocator [править]
reference Allocator::reference (до C++11)
value_type& (начиная с C++11) [править]
const_reference Allocator::const_reference (до C++11)
const value_type& (начиная с C++11) [править]
pointer Allocator::pointer (до C++11)
std::allocator_traits<Allocator>::pointer (начиная с C++11) [править]
const_pointer Allocator::const_pointer (до C++11)
std::allocator_traits<Allocator>::const_pointer (начиная с C++11) [править]
iterator BidirectionalIterator [править]
const_iterator Константный двусторонний итератор [править]
reverse_iterator std::reverse_iterator<iterator> [править]
const_reverse_iterator std::reverse_iterator<const_iterator> [править]

[править] Члены класса

сравнивает объекты типа value_type
Оригинал:
compares objects of type value_type
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(класс) [править]

[править] Функции-члены

Создаёт multimap
(public функция-член) [править]
Уничтожает multimap
(public функция-член) [править]
Задаёт значения в контейнере
(public функция-член) [править]
Возвращает связанный аллокатор
(public функция-член) [править]
Итераторы
Возвращает итератор на первый элемент
(public функция-член) [править]
Возвращает итератор на элемент, следующий за последним
(public функция-член) [править]
Возвращает обратный итератор на первый элемент
(public функция-член) [править]
Возвращает обратный итератор на элемент, следующий за последним
(public функция-член) [править]
Вместимость
Проверяет отсутствие элементов в контейнере
(public функция-член) [править]
Возвращает количество элементов в контейнере
(public функция-член) [править]
Возвращает максимально допустимое количество элементов в контейнере
(public функция-член) [править]
Модификаторы
Очищает контейнер
(public функция-член) [править]
Вставляет элементы
Оригинал:
inserts elements
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
(C++11)
Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos
(public функция-член) [править]
Элементы конструкций на месте использования подсказки
Оригинал:
constructs elements in-place using a hint
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Удаляет элементы
(public функция-член) [править]
Обменивает содержимое
(public функция-член) [править]
Поиск
Возвращает количество элементов, соответствующих определенному ключу
(public функция-член) [править]
находит элемент с конкретным ключом
Оригинал:
finds element with specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает набор элементов для конкретного ключа
Оригинал:
returns range of elements matching a specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на первый элемент не меньше, чем заданное значение
Оригинал:
returns an iterator to the first element not less than the given value
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на первый элемент больше, чем определенное значение
Оригинал:
returns an iterator to the first element greater than a certain value
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Сравнение
возвращает функцию, сравнивающую ключи
(public функция-член) [править]
возвращает функцию, сравнивающую значения
(public функция-член) [править]

[править] Внешние функции

Лексикографически сравнивает значения в multimap
(шаблон функции) [править]
Специализированный std::swap алгоритм
(шаблон функции) [править]