c++ - 映射唯一值和重复值的有效方法。可以访问键或值的位置

Question

有n个字符串需要映射到另一个字符串。

Ex :     Bacardi_old - > Facundo 
         Smirnoff_old -> Pyotr 
         Seagram_old  -> Joseph
         This keep on ..... may be around 1000

有些字符串需要与重复字符串进行映射。

Ex :     Bacardi_new  -> Facundo 
         Smirnoff_new -> Facundo 
         Seagram_new  -> Facundo 

要求:如下例

案例一:品牌名称输入时。所有者名称作为输出。

input : Bacard_old
output: Facundo

案例2:所有者名称输入品牌名称作为输出。

input : Facundo
output : Bacardi_old, Bacardi_new ,Smirnoff_new ,Seagram_new 

我的方法:

1.我有一张 map 如下:

std::map<std::string,std::vector<std::string>> Mymap;

2.我是否应该创建两个映射，一个是唯一映射，另一个是重复映射

std::map<std::string,std::string>Mymap
std::map<std::string,std::vector<std::string>>Mymap

从各方面来说，第二个选项是否比第一个选项好。 请提出最佳方法。

注意:我坚持使用 c++11。没有提升库。

Answer 1

最佳方法取决于您的需求。您对访问速度或插入速度感兴趣吗？或者您有兴趣减少使用的内存空间？

您提出的第一个解决方案(key=brand 和 value=owner 的 map )使用的内存较少，但需要完全扫描才能按所有者执行搜索。

第二种方案:

• key=brand 和 value=owner 的 map
• 带有 key=brand 和 value= 所有者列表的 map

按所有者搜索和按品牌搜索都更快。但是，它需要更多内存，并且您还需要为每个新对执行 2 次插入。