c++ - 创建并迭代使用两个字符串作为键的多重映射

Question

我想构建一个多重映射，这样我就可以有多个条目与一个键相关联，并且键由两个字符串组成。为了让事情变得更复杂，我需要有几个字符串 (3+) 与每个 key 对相关联。

有没有办法通过定义一个包含 key 对和额外值的类来做到这一点？然后，我希望能够迭代此多重映射，返回与特定 key 对匹配的所有条目。

Answer 1

您可以尝试以下两种方法之一:

typedef std::pair<std::string, std::string> keypair;

std::multimap<keypair, std::string>;          // #1
std::map<keypair, std::vector<std::string>>;  // #2

第一个解决方案，使用 multimap，意味着你只有一个容器，所以它可能感觉有点简单，而第二个版本， vector 映射，具有将与一个键相关的所有数据存储在一起的优点.根据用例，两者都可能具有更好的性能，因此您应该同时尝试和分析。

顺便说一句，

keypair 是一个完全有效的映射键，因为它通过两个组件的字典顺序提供了排序。