C言語のunordered_mapの使い方を説明します。

unordered_mapはC++標準ライブラリにあるコンテナクラスで、JavaのHashMapやPythonの辞書などと同じようなもの。キーと値のペアを格納できる構造で、値を高速に検索・参照することができる。

unordered_mapの使い方は次のとおりです。

  1. #include
  2. unordered_map<Key, T> unordered_map_name;
  3. unordered_map_name[key] = value;
  4. unordered_map_name.insert(std::pair<Key_type, Valuetype>(key, value));
  5. unordered_map_name[key]
  6. unordered_map_name.erase(key);
  7. unordered_map_name.count(key)
  8. unordered_map_name.begin() から unordered_map_name.end() までイテレートする。it->first はキー、it->second は値を表す。

unordered_mapは独自の機能を持っています。

  1. キーはユニークで、重複したキーは1回のみ挿入されます。
  2. キーと値は任意の型にすることができます。
  3. キーのハッシュ値をもとに格納されるため、挿入も参照も時間計算量は定数のO(1)
  4. 要素の順番は確定しておらず、登録された順番に並んでいるわけではありません。

unordered_mapを使用する際は、ヘッダーファイルのインクルードと std 名前空間の使用が必要となります。

bannerAds