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