C言語のunordered_mapの使い方を説明します。
unordered_mapはC++標準ライブラリにあるコンテナクラスで、JavaのHashMapやPythonの辞書などと同じようなもの。キーと値のペアを格納できる構造で、値を高速に検索・参照することができる。
unordered_mapの使い方は次のとおりです。
- #include
- unordered_map<Key, T> unordered_map_name;
- unordered_map_name[key] = value;
- unordered_map_name.insert(std::pair<Key_type, Valuetype>(key, value));
- unordered_map_name[key]
- unordered_map_name.erase(key);
- unordered_map_name.count(key)
- unordered_map_name.begin() から unordered_map_name.end() までイテレートする。it->first はキー、it->second は値を表す。
unordered_mapは独自の機能を持っています。
- キーはユニークで、重複したキーは1回のみ挿入されます。
- キーと値は任意の型にすることができます。
- キーのハッシュ値をもとに格納されるため、挿入も参照も時間計算量は定数のO(1)
- 要素の順番は確定しておらず、登録された順番に並んでいるわけではありません。
unordered_mapを使用する際は、ヘッダーファイルのインクルードと std 名前空間の使用が必要となります。