Namespaces
Variants

std::multiset<Key,Compare,Allocator>:: emplace_hint

From cppreference.net

template < class ... Args >
iterator emplace_hint ( const_iterator hint, Args && ... args ) ;
(начиная с C++11)
(constexpr начиная с C++26)

Вставляет новый элемент в контейнер как можно ближе к позиции непосредственно перед hint .

Конструкторы ключа и сопоставленного значения вызываются с точно такими же аргументами, как переданные в функцию, пробрасываемыми с помощью std:: forward < Args > ( args ) ... .

Никакие итераторы или ссылки не инвалидируются.

Содержание

Параметры

hint - итератор на позицию, перед которой будет вставлен новый элемент
args - аргументы для передачи конструктору элемента

Возвращаемое значение

Итератор на вставленный элемент.

Исключения

Если по какой-либо причине возникает исключение, эта функция не оказывает никакого эффекта ( гарантия строгой безопасности исключений ).

Сложность

Логарифмическая от размера контейнера в общем случае, но амортизированная константная, если новый элемент вставляется непосредственно перед hint .

Пример

Смотрите также

(C++11)
создаёт элемент на месте
(публичная функция-член)
вставляет элементы или узлы (since C++17)
(публичная функция-член)