C++ ハッシュ連想配列クラス unordered_map 入門

ハッシュ連想配列クラス unordered_map とは std::unordered_map とは C++11 で標準に使用できるようになった便利な連想配列クラスでござるぞ。 「連想配列クラス」とは検索可能なキーと、キーに対応する値の組（ペア）を要素とするコンテナクラスで、 保持している要素から、キーを指定して値を高速に取り出せるクラスのことだ。 例えば、string 型の人名と int 型の年齢を組にした要素を保持しておくと、名前をキーにして年齢を高速に取得することができる。 名前から年齢への写像（mapping.）のようなものなので map というクラス名を持つ。 ※ タイトルのところにある画像のように地図（map）という意味ではない。 本来であれば、unordered_map は hash_map のようなクラス名になるべきであったが、そのような名前のライブラリが数種公開されていた