std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: emplace
|
template
<
class
...
Args
>
std:: pair < iterator, bool > emplace ( Args && ... args ) ; |
(C++11부터)
(C++26부터 constexpr) |
|
컨테이너에 동일한 키를 가진 요소가 없을 경우, 주어진 args 로 제자리에서 생성된 새 요소를 삽입합니다.
새로운 요소의 생성자(즉
std::
pair
<
const
Key, T
>
)는
emplace
에 제공된 인자들과 정확히 동일한 인자들로 호출되며,
std::
forward
<
Args
>
(
args
)
...
를 통해 전달됩니다.
요소는 컨테이너에 해당 키를 가진 요소가 이미 존재하는 경우에도 생성될 수 있으며, 이 경우 새로 생성된 요소는 즉시 파괴됩니다(이 동작이 바람직하지 않은 경우
try_emplace()
를 참조하십시오).
만약
value_type
이
EmplaceConstructible
하지 않고
unordered_map
에
args
로부터 생성될 수 없다면, 동작은 정의되지 않습니다.
만약 연산 후 새로운 원소의 개수가 기존
max_load_factor()
*
bucket_count()
보다 크면 재해싱이 발생합니다.
재해싱이 발생하는 경우(삽입으로 인해), 모든 반복자는 무효화됩니다. 그렇지 않은 경우(재해싱 없음), 반복자는 무효화되지 않습니다.
목차 |
매개변수
| args | - | 요소의 생성자에 전달할 인수들 |
반환값
삽입된 요소(또는 삽입을 방해한 요소)에 대한 반복자와 삽입이 발생한 경우에만 bool 값이 true 로 설정된 쌍입니다.
예외
어떤 이유로든 예외가 발생하면, 이 함수는 아무런 효과도 가지지 않습니다( strong exception safety guarantee ).
복잡도
평균적으로 분할 상환된 상수 시간, 최악의 경우 컨테이너 크기에 선형적으로 증가합니다.
참고 사항
emplace
를 신중하게 사용하면 새로운 요소가 불필요한 복사 또는 이동 연산을 피하면서 생성될 수 있습니다.
예제
#include <iostream> #include <string> #include <utility> #include <unordered_map> int main() { std::unordered_map<std::string, std::string> m; // pair의 이동 생성자 사용 m.emplace(std::make_pair(std::string("a"), std::string("a"))); // pair의 변환 이동 생성자 사용 m.emplace(std::make_pair("b", "abcd")); // pair의 템플릿 생성자 사용 m.emplace("d", "ddd"); // 중복 키로 emplace를 호출하면 아무 효과가 없음 m.emplace("d", "DDD"); // pair의 piecewise 생성자 사용 m.emplace(std::piecewise_construct, std::forward_as_tuple("c"), std::forward_as_tuple(10, 'c')); // 대안: m.try_emplace("c", 10, 'c'); for (const auto& p : m) std::cout << p.first << " => " << p.second << '\n'; }
가능한 출력:
a => a b => abcd c => cccccccccc d => ddd
참고 항목
|
힌트를 사용하여 제자리에서 요소를 생성합니다
(public member function) |
|
|
(C++17)
|
키가 존재하지 않으면 제자리에서 삽입하고, 키가 존재하면 아무 작업도 수행하지 않습니다
(public member function) |
|
요소를 삽입합니다
또는 노드
(since C++17)
(public member function) |