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 によって修正されました。上記の説明はこの問題の解決策を組み込んだものです。

しかし、1つの実装（libc++）は、公開された標準でおそらく要求されている通り、 key_type および mapped_type オブジェクトを2つの別々のアロケータ construct() 呼び出しで構築することが知られており、 value_type オブジェクトをエンプレースするのではありません。

operator [ ] は、キーが存在しない場合に挿入を行うため非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[]の最初の呼び出しでカウンタをゼロで初期化)
    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'

関連項目