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

std::multimap::multimap

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

 
 
 
std::multimap
Функции-члены
multimap::multimap
multimap::~multimap
multimap::operator=
multimap::get_allocator
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multimap::begin
multimap::cbegin

(C++11)
multimap::end
multimap::cend

(C++11)
multimap::rbegin
multimap::crbegin

(C++11)
multimap::rend
multimap::crend

(C++11)
Вместимость
multimap::erase
multimap::size
multimap::max_size
Модификаторы
multimap::clear
multimap::insert
multimap::emplace(C++11)
multimap::emplace_hint(C++11)
multimap::erase
multimap::swap
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multimap::count
multimap::find
multimap::equal_range
multimap::lower_bound
multimap::upper_bound
Наблюдатели
multimap::key_comp
multimap::value_comp
 
(1)
explicit multimap( const Compare& comp = Compare(),
                   const Allocator& alloc = Allocator() );
(до C++14)
multimap() : multimap( Compare() ) {}

explicit multimap( const Compare& comp,

                   const Allocator& alloc = Allocator() );
(начиная с C++14)
explicit multimap( const Allocator& alloc );
(1) (начиная с C++11)
(2)
template< class InputIterator >

multimap( InputIterator first, InputIterator last,
          const Compare& comp = Compare(),

          const Allocator& alloc = Allocator() );
template< class InputIterator >

multimap( InputIterator first, InputIterator last,

          const Allocator& alloc );
(начиная с C++14)
multimap( const multimap& other );
(3)
multimap( const multimap& other, const Allocator& alloc );
(3) (начиная с C++11)
multimap( multimap&& other );
(4) (начиная с C++11)
multimap( multimap&& other, const Allocator& alloc );
(4) (начиная с C++11)
(5)
multimap( std::initializer_list<value_type> init,

          const Compare& comp = Compare(),

          const Allocator& alloc = Allocator() );
(начиная с C++11)
multimap( std::initializer_list<value_type> init,
          const Allocator& );
(начиная с C++14)

Создаёт новый контейнер из разнообразных источников данных и (опционально) использует пользовательский аллокатор alloc или функцию для сравнения элементов comp.

1)
Конструктор по умолчанию. Создаёт пустой контейнер.
Оригинал:
default constructor. Constructs empty container.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
2)
Создаёт контейнер с содержимым из диапазона [first, last).
Оригинал:
constructs the container with the contents of the range [first, last).
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
3)
Конструктор копирования. Создает контейнер с копией содержимого other. Если alloc не был предоставлен, то вместо него будет использован результат вызова функции std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator()).
Оригинал:
copy constructor. Constructs the container with the copy of the contents of other. If alloc is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_copy_construction(other).
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
4)
Move-конструктор. Создает контейнер с содержимым other с использованием move-семантики. Если alloc не был предоставлен, то он будет получен с помощью move-конструктора от аллокатора принадлежащего other.
Оригинал:
move constructor. Constructs the container with the contents of other using move semantics. If alloc is not provided, allocator is obtained by move-construction from the allocator belonging to other.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
5)
Создает контейнер с содержимым списка инициализации init.
Оригинал:
constructs the container with the contents of the initializer list init.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Содержание

[править] Параметры

alloc -
аллокатор который будет использован для всех выделений памяти этого контейнера
Оригинал:
allocator to use for all memory allocations of this container
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
comp - функция для сравнения ключей контейнера
first, last -
диапазон из которого будут скопированы элементы
Оригинал:
the range to copy the elements from
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
other -
другой контейнер, который будет использован в качестве источника данных для инициализации элементов контейнера
Оригинал:
another container to be used as source to initialize the elements of the container with
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
init -
список инициализации элементов контейнера
Оригинал:
initializer list to initialize the elements of the container with
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Требования к типам
-
InputIt должен соответствовать требованиям InputIterator.

[править] Сложность

1)
Постоянная
Оригинал:
constant
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
2) N log(N), где N = std::distance(first, last) в целом, линейная относительно N если исходные данные были отсортированы относительно value_comp().
3)
Линейная относительно размера other
Оригинал:
linear in size of other
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
4)
Постоянная. Если alloc был предоставлен и alloc != other.get_allocator(), то линейная.
Оригинал:
constant. If alloc is given and alloc != other.get_allocator(), then linear.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
5) N log(N), где N = init.size()) в целом, линейная относительно N если init был отсортирован относительно value_comp().

[править] Замечания

После того, как контейнер был move-сконструирован (overload (4)), ссылки, указатели и итераторы (кроме end итератора) на other остаются корректными, но указывают уже на элементы которые находятся в *this. Общая концепция этого описана в §23.2.1[container.requirements.general]/12, более конкретно это рассмотрено в LWG 2321.

[править] Пример

[править] См. также

Задаёт значения в контейнере
(public функция-член) [править]