tr1 的 unordered_map 中的自定義分配器

Question

關於 unordered_map 的自定義分配器，我有一些問題。 我有一個大型數據集，我需要將字符串上的 hash 作為鍵。 所以我開始知道提供自定義 memory 分配器可以優化速度。 但是我該怎么做呢？ （我檢查了 SO，但我找不到任何關於使用自定義分配器的信息，盡管有一些與自定義 hash 函數等相關的東西）

還有 unordered_map::size() 返回什么？ 它說它是最長的受控序列。 我對這意味着什么感到困惑。 是桶數本身還是其他？

非常感謝

Answer 1

如果你現在還沒有得到答案，你想檢查一下

http://en.cppreference.com/w/cpp/container/unordered_map

對於你想檢查的分配器

http://www.sgi.com/tech/stl/Allocators.html