c++ - 字符串对的最佳映射

Question

我有很多字符串对，我正在寻找一种将这些字符串对中的字符串相互映射的好方法。
假设我有 str1 和 str2 对，我需要为 str1 和 str1< 返回 str2/em> 用于 str2。
我知道我可以为此使用 map

map<string, string>

但如果我只是为此使用 std::map，我将需要将每个字符串存储两次作为键和值。
哪个是避免重复的最佳解决方案？是否有为此优化的特殊容器？

Answer 1

使用 boost::bidirectional_map。 http://www.boost.org/doc/libs/1_52_0/libs/bimap/doc/html/index.html

简单的例子

#include <boost/bimap/bimap.hpp>
#include <string>
#include <iostream>

int main()
{
   namespace bi = boost::bimaps;
   typedef bi::bimap<std::string, std::string> bimap;

   bimap map;
   map.insert(bimap::value_type("1", "2"));
   std::cout << map.left.at("1") << std::endl;
   std::cout << map.right.at("2") << std::endl;
}

http://liveworkspace.org/code/jitNY$0