今回はmapの４種類について。 map、unordered_map、multimap、unordered_multimapといった四つの種類がある。 mapとmultimapは木構造を用いているため自動でsortされる特徴がある。 unorder_mapとunordered_multimapは自動でハッシュを用いて値の検索用に作…

今回はstd::mapについて。 使いどころがよくわからなくなるmapですが、どうやらキーと値が違う場面だと書きやすいようです。 そしてたまに見かけるアロー演算子はこうやって使うみたいです。 例題 N個の文字列が与えられる。そのN個の文字列を辞書順で早い順…