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

요소를 * this 에 삽입하려고 시도합니다.

• 만약 * this 가 이미 동등한 키를 가진 요소를 포함하고 있다면, 아무 작업도 수행하지 않습니다.
• 그렇지 않으면, 요소를 * this 에 삽입합니다.

반복자나 참조는 무효화되지 않습니다. 삽입이 성공한 경우, 노드 핸들에 보관된 동안 획득한 해당 요소에 대한 포인터와 참조는 무효화되며, 추출되기 전에 해당 요소에 대해 획득한 포인터와 참조는 유효해집니다. (C++17부터)

매개변수

반환값

예외

단일 요소 삽입 과정 중 어떤 연산에서 예외가 발생하면, 삽입은 아무런 효과를 가지지 않습니다.

복잡도

주어진 \(\scriptsize N\) N 을 size ( ) 로:

참고 사항

힌트를 사용한 삽입 ( ( 3,4 ) , ( 8 ) 및 ( 10 ) )은 순차 컨테이너의 위치 기반 삽입(예: std::vector::insert )과 시그니처 호환성을 유지하기 위해 부울 값을 반환하지 않습니다. 이를 통해 std::inserter 와 같은 일반화된 삽입기를 생성할 수 있습니다. 힌트 삽입의 성공 여부를 확인하는 한 가지 방법은 삽입 전후의 size() 값을 비교하는 것입니다.

오버로드 ( 5,6 ) 는 일반적으로 힌트로 end() 를 사용하여 오버로드 ( 3 ) 를 호출하는 루프로 구현됩니다; 이들은 정렬된 시퀀스(예: 다른 std::set )의 가장 작은 요소가 * this 의 마지막 요소보다 큰 경우에 대한 추가 작업에 최적화되어 있습니다.

범위 내에 비교 동등한 키를 가진 여러 요소가 있는 경우, 어떤 요소가 삽입될지 지정되지 않습니다 (보류 중인 LWG2844 ).

예제

#include <cassert>
#include <iostream>
#include <set>
int main()
{
    std::set<int> set;
    auto result_1 = set.insert(3);
    assert(result_1.first != set.end()); // 유효한 반복자입니다
    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); // 동일한 반복자
    assert(*result_2.first == 3);
    if (!result_2.second)
        std::cout << "no insertion\n";
}

insert done
no insertion

결함 보고서

다음 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

참고 항목