创建一个组关联数组

Question

我想创建一个类似于缓存的集合关联结构（http://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Memory/set.html）。有一些集合，每个集合包含一些方法。每种方式都有一些字段，但集合中的所有方式都有唯一的字段（标记）。

我看到std::multiset可以用于我的目的。还有其他选择吗？有什么想法吗？

Answer 1

对于缓存，我通常使用std :: map，std :: multimap或它们的hash equivelents。实际上hash_map通常表现得更好，所以可能它是更好的选择。在c ++ 11中，hash_map被称为unordered_map，现在是标准的一部分，所以我建议你使用这个。它还有一个名为unordered_multimap的多版本。如果c ++ 11不是一个选项，可以在boost中找到相同的容器。