Cpp:連想配列

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン 前のリビジョン
次のリビジョン		 前のリビジョン
Cpp:連想配列 [2022/11/29 23:43] – 削除 - 外部編集 (Unknown date) 127.0.0.1Cpp:連想配列 [2025/04/12 05:15] (現在) – 外部編集 127.0.0.1
行 1: 行 1:
 +# 連想配列
 +
 +参考：
 +
 +[[https://qiita.com/_EnumHack/items/f462042ec99a31881a81|std::mapまとめ - Qiita]]
 +
 +[[http://vivi.dyndns.org/tech/cpp/map.html|C++ 連想配列クラス std::map 入門]]
 +
 +std::mapクラスを使用すれば、連想配列を利用することができる。
 +
 +内部の実装は二分木であるため、探索時の計算量はO(logN)となる。