std::set<Key,Compare,Allocator>::insert

std::pair<iterator, bool> insert( const value_type& value );

std::pair<iterator, bool> insert( value_type&& value );

iterator insert( iterator pos, const value_type& value );

iterator insert( const_iterator pos, const value_type& value );

iterator insert( const_iterator pos, value_type&& value );

template< class InputIt >
void insert( InputIt first, InputIt last );

void insert( std::initializer_list<value_type> ilist );

insert_return_type insert( node_type&& nh );

iterator insert( const_iterator pos, node_type&& nh );

template< class K >
std::pair<iterator, bool> insert( K&& x );

template< class K >
iterator insert( const_iterator pos, K&& x );

Вставляет элемент или элементы в контейнер, если в контейнере ещё нет элемента с эквивалентным ключом.

• std::is_convertible_v<K&&, const_iterator> и std::is_convertible_v<K&&, iterator> являются false, и
• квалифицированный идентификатор Compare::is_transparent допустим и обозначает тип,

Итераторы и ссылки не становятся недействительными. Если вставка прошла успешно, указатели и ссылки на элемент, полученные, пока он находился в дескрипторе узла, становятся недействительными, а указатели и ссылки, полученные на этот элемент до его извлечения, становятся действительными.(начиная с C++17)

Параметры

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

• Если nh пуст, inserted равен false, position равен end(), а node пуст.
• В противном случае, если вставка состоялась, inserted равен true, position указывает на вставленный элемент, а node пуст.
• Если вставка не состоялась, inserted равен false, node содержит предыдущее значение nh, а position указывает на элемент с ключом, эквивалентным nh.key().

Исключения

Сложность

Примечания

Вставка с подсказкой (3,4) не возвращает логическое значение, чтобы её сигнатура соответствовала сигнатуре позиционной вставки в последовательные контейнеры, например std::vector::insert. Это позволяет создавать универсальные вставщики, например std::inserter. Один из способов проверить успешность вставки с подсказкой — сравнить size() до и после.

Перегрузки (5,6) часто реализуются как цикл, вызывающий перегрузку (3) с end() в качестве подсказки; они оптимизированы для добавления отсортированной последовательности (например, другого std::set), наименьший элемент которой больше последнего элемента в *this.

Пример

#include <cassert>
#include <iostream>
#include <set>

int main()
{
    std::set<int> set;
    
    auto result_1 = set.insert(3);
    assert(result_1.first != set.end()); // it is a valid iterator
    assert(*result_1.first == 3);
    if (result_1.second)
        std::cout << "insert done\n";
    
    auto result_2 = set.insert(3);
    assert(result_2.first == result_1.first); // same iterator
    assert(*result_2.first == 3);
    if (!result_2.second)
        std::cout << "no insertion\n";
}

insert done
no insertion

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены ретроактивно к ранее опубликованным стандартам C++.

См. также