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 );

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

Никакие итераторы или ссылки не становятся недействительными. Если вставка успешна, указатели и ссылки на элемент, полученные, пока он хранится в дескрипторе узла, становятся недействительными, а указатели и ссылки, полученные на этот элемент до его извлечения, становятся действительными.(с 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() в качестве подсказки; они оптимизированы для добавления отсортированной последовательности (например, другого множества), наименьший элемент которой больше последнего элемента в *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++.

См. также