連想配列

参考:

std::mapまとめ - Qiita

C++ 連想配列クラス std::map 入門

std::mapクラスを使用すれば、連想配列を利用することができる。

内部の実装は二分木であるため、探索時の計算量はO(logN)となる。