用 Boost.Bimap 替换向量和哈希表

Question

我希望用 boost 替换 vector 和 boost::unordered_map 将字符串映射到前者的索引： ：bimap。

我应该使用什么bimap实例化？到目前为止，我已经想出了

typedef bimap<
    unordered_set_of<size_t>,
    vector_of<string>
> StringMap;

，但我不确定现在是否已经颠倒了集合类型。另外，我想知道是否应该更改 关系类型的集合。 vector_of_relation 是我的最佳选择，还是 set_of_relation，或者只是使用默认值？

Answer 1

要获得 size_t 和 std::string 之间的 bimap，其中您有〜常数（取决于散列和任何潜在冲突的成本），您需要使用 unordered_set_of:

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

int main(int argc, char* argv[]) {

  typedef boost::bimap< boost::bimaps::unordered_set_of<size_t>, boost::bimaps::unordered_set_of<std::string> > StringMap;
  StringMap map;
  map.insert(StringMap::value_type(1,std::string("Cheese")));
  map.insert(StringMap::value_type(2,std::string("Cheese2")));

  typedef StringMap::left_map::const_iterator const_iter_type;
  const const_iter_type end = map.left.end();

  for ( const_iter_type iter = map.left.begin(); iter != end; iter++ ) {
    std::cout << iter->first << " " << map.left.at(iter->first) << "\n";
  }

}

returns:

1 Cheese
2 Cheese2

unordered_set 是 set 的增强版本，它使用哈希表而不是用于存储元素的树，请参阅 Boost Unordered 文档。

查看 Bimap 示例，我们有：

左侧地图视图的工作方式类似于 std::unordered_map< std::string，长>，
给定国家的名称，我们可以用它来搜索恒定时间内的人口