c++の連想配列

STLにstd::mapがあるけど遅いし出来る限りstd::tr1::unordered_mapを使いましょう

  • ユーザ定義型をキーに持つとき,その型の比較operatorを定義する必要がある
  • []でmapにアクセスすると,そのキーが勝手に追加される
    • この仕様にクソはまった.errorとかwarning出せよ