std::multimap和std::vector之间的交叉?

你需要的是: Boost Multi-Index

该列表中有多少项、项的类型以及在其中插入或删除的频率?根据这一点,您可以使用 std::vector<std::pair<key,value>> 并使用 std::binary_search 搜索谓词只比较键。

除要求外,从您的评论中似乎还计划插入/删除项目。我必须承认,2000万似乎相当多。

现在,我明白了投票的概念,但是你有没有考虑过 unordered_multimap ?与在某个位置进行轮询不同,您可以在O(1)中的某个键进行轮询,但根据键类型的不同,开销稍微大一些。

主要的优势是不必处理保持2包含同步。当然,如果您希望对内容进行排序,它就不起作用。

因此,如果您希望内容排序加上快速(而不是O(1))访问随机位置,可以考虑使用B+树或基树。他们的想法是将项目保持在连续的内存区域中,一次几百个。

那只是我的头顶。如果你想要一个成熟的解决方案,考虑自动选择答案:)

尝试hash_multimap。哈希提供大致恒定的时间。hash_multimap是Visual Studio中的一个扩展,我相当肯定gcc也提供了类似的扩展。如果你不顾一切的话,会有一些东西在增加。