std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: operator[]

키가 key 또는 x 와 동등한 값에 매핑된 값의 참조를 반환하며, 해당 키가 아직 존재하지 않는 경우 삽입을 수행합니다.

만약 연산 후 새로운 원소의 개수가 기존 max_load_factor() * bucket_count() 보다 크면 재해싱이 발생합니다.
재해싱이 발생하는 경우(삽입으로 인해), 모든 반복자는 무효화됩니다. 그렇지 않은 경우(재해싱 없음), 반복자는 무효화되지 않습니다.

매개변수

반환값

예외

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

복잡도

평균 케이스: 상수, 최악의 케이스: 크기에 선형적.

참고 사항

발표된 C++11 및 C++14 표준에서 이 함수는 mapped_type 이(가) DefaultInsertable 이고 key_type 이(가) CopyInsertable 또는 MoveInsertable 이어야 한다고 명시되었습니다. 이 명세는 결함이 있었으며 LWG issue 2469 에 의해 수정되었으며, 위의 설명은 해당 이슈의 해결을 반영한 것입니다.

그러나 한 구현(libc++)은 표준 문서에 명시된 대로 key_type 와 mapped_type 객체를 두 개의 별도 할당자 construct() 호출을 통해 생성하는 것으로 알려져 있으며, value_type 객체를 배치하는 방식보다는 이 방식을 사용합니다.

operator [ ] 는 키가 존재하지 않을 경우 삽입하기 때문에 non-const입니다. 이 동작이 바람직하지 않거나 컨테이너가 const 인 경우, at 을 사용할 수 있습니다.

예제

#include <iostream>
#include <string>
#include <unordered_map>
void println(auto const comment, auto const& map)
{
    std::cout << comment << '{';
    for (const auto& pair : map)
        std::cout << '{' << pair.first << ": " << pair.second << '}';
    std::cout << "}\n";
}
int main()
{
    std::unordered_map<char, int> letter_counts{{'a', 27}, {'b', 3}, {'c', 1}};
    println("letter_counts initially contains: ", letter_counts);
    letter_counts['b'] = 42; // 기존 값 업데이트
    letter_counts['x'] = 9;  // 새 값 삽입
    println("after modifications it contains: ", letter_counts);
    // 각 단어의 발생 횟수 계산
    // (operator[]의 첫 호출은 카운터를 0으로 초기화)
    std::unordered_map<std::string, int>  word_map;
    for (const auto& w : {"this", "sentence", "is", "not", "a", "sentence",
                          "this", "sentence", "is", "a", "hoax"})
        ++word_map[w];
    word_map["that"]; // 단순히 {"that", 0} 쌍을 삽입
    for (const auto& [word, count] : word_map)
        std::cout << count << " occurrence(s) of word '" << word << "'\n";
}

letter_counts initially contains: {{a: 27}{b: 3}{c: 1}}
after modifications it contains: {{a: 27}{b: 42}{c: 1}{x: 9}}
2 occurrence(s) of word 'a'
1 occurrence(s) of word 'hoax'
2 occurrence(s) of word 'is'
1 occurrence(s) of word 'not'
3 occurrence(s) of word 'sentence'
0 occurrence(s) of word 'that'
2 occurrence(s) of word 'this'

참고 항목