用于多键查找的 C++ map 与 multimap

Question

我的数据在概念上看起来像:

"BLUE" :  (3 , 10,  15, 1220,  44040)
"RED"  :  (44, 523,  122143,  323233)
"BANANA" : (....)

构建时间并不重要。对于我有多个键的查找，我想组合所有值列表并对它们进行排序；我应该将其表示为 C++ 中的 map 还是多重 map 以获得最快的结果？

换句话说，由于附加到键的值 vector 是可变长度的，我应该有一个带有 key:vector 的映射，还是带有 key1:int1、key1:int2 等的 multimap？

目的是编写一个函数，其中输入 = (key1, ...., keyN)，输出是所有值的排序列表。

Answer 1

map<string, vector<int>>解决方案更容易理解和编码，并且可能更有效，在空间方面，因为您将值组安排到连续存储中，而不是为每个值创建一个节点。出于同样的原因，它在算法上可能也更有效。