ハッシュ

C++

C++でハッシュ(もしくはマップ)として使えそうなのは以下のもの。

  • STL： std::hash_map (マップ、SGIのSTLでありC++標準ではない)
  • STL: std::map (マップ)
  • MFC: CMap (ハッシュ？)
  • C++11: std::unordered_map (ハッシュ、正式にはVS2010から)


hash_mapよりCMapの方がパフォーマンスが良いらしい。
mapとCMapとunordered_mapは、時間あるときにパフォーマンステストをする予定。
恐らく、ハッシュとしては、unordered_mapを使うことになりそうな予感。


ネットで調べただけなので、詳しい方、間違いのご指摘大歓迎。


参考: