std::multimap

Справка по C++
Язык Концепции Утилиты Строки Контейнеры Алгоритмы Итераторы Числовая библиотека Ввод/вывод Локализация Регулярные выражения (C++11) Атомарные операции (C++11) Поддержка потоков (C++11)
Контейнеры
array (C++11) vector deque forward_list (C++11) list set multiset map multimap unordered_set (C++11) unordered_multiset (C++11) unordered_map (C++11) unordered_multimap (C++11) stack queue priority_queue
std::multimap
Member functions multimap::multimap multimap::~multimap multimap::operator= multimap::get_allocator Iterators multimap::begin multimap::cbegin (C++11) multimap::end multimap::cend (C++11) multimap::rbegin multimap::crbegin (C++11) multimap::rend multimap::crend (C++11) Capacity multimap::erase multimap::size multimap::max_size Modifiers multimap::clear multimap::insert multimap::emplace (C++11) multimap::emplace_hint (C++11) multimap::erase multimap::swap Lookup multimap::count multimap::find multimap::equal_range multimap::lower_bound multimap::upper_bound Observers multimap::key_comp multimap::value_comp

Заголовочный файл <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.

Member types

Member type	Definition
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	Unsigned integral type (usually size_t)
difference_type	Signed integer type (usually 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	Constant bidirectional iterator
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Member classes

value_compare	compares objects of type value_type (класс)

Методы (фунции-члены)

(конструктор)	создает multimap (public member function)
(деструктор)	уничтожает multimap (public member function)
operator=	assigns values to the container (public member function)
get_allocator	returns the associated allocator (public member function)
Итераторы
begin cbegin	возвращает итератор на начало (public member function)
end cend	возвращает итератор на конец (public member function)
rbegin crbegin	returns a reverse iterator to the beginning (public member function)
rend crend	returns a reverse iterator to the end (public member function)
Емкость
empty	checks whether the container is empty (public member function)
size	returns the number of elements (public member function)
max_size	returns the maximum possible number of elements (public member function)
Модификаторы
clear	clears the contents (public member function)
insert	inserts elements (public member function)
emplace (C++11)	конструирует элемент "на месте" (public member function)
emplace_hint (C++11)	constructs elements in-place using a hint (public member function)
erase	erases elements (public member function)
swap	swaps the contents (public member function)
Поиск
count	returns the number of elements matching specific key (public member function)
find	finds element with specific key (public member function)
equal_range	returns range of elements matching a specific key (public member function)
lower_bound	returns an iterator to the first element not less than the given value (public member function)
upper_bound	returns an iterator to the first element greater than a certain value (public member function)
Observers
key_comp	возвращает функцию, сравнивающую ключи (public member function)
value_comp	возвращает функцию, сравнивающую значения (public member function)

Функции не члены

operator== operator!= operator< operator<= operator> operator>=	lexicographically compares the values in the container (функция)
std::swap(std::multimap)	specializes the std::swap algorithm (шаблон функции)