邁向王者的旅途
2019年4月28日
[C++] Deep into Hash Map in STL: std::unordered_map
std::unordered_map
是 C++11 後 STL 新增的 container,本質上可以想成是一個 hash map。相較於原先的
std::map
基本上是個 red-black tree ,
std::unordered_map
的重點在於許多操作的 amortize complexity 基本上是 constant time。只是使用上有些許的重點要注意,不然效能可能會不如預期
閱讀更多 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)