代码之家 › 专栏 › 技术社区 › Fred Foo

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

bimap unordered-map boost data-structures c++

Fred Foo · 技术社区 · 15 年前

我想换一个 vector<string> 以及 boost::unordered_map<string, size_t> 将字符串映射到具有 boost::bimap .

什么样的实例化 bimap 我应该用吗?到目前为止,我已经想出了

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

但我不确定我现在是否颠倒了收集类型。另外,我想我是否应该改变 collection of relations type . 会 vector_of_relation 是我最好的选择,还是 set_of_relation ,还是只使用默认值?

1 回复 | 直到 15 年前

MGwynne 15 年前

若要在size_t和std::string之间获取bimap,其中有~常量(不超过散列和任何潜在冲突的成本),则需要使用无序集合:

#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";
  }

}

1 Cheese
2 Cheese2

无序集是set的boost版本,它使用哈希表而不是树来存储元素,请参见 Boost Unordered docs .

查看bimap示例中的评论 Bimap example ,我们有:

左映射视图的工作方式类似于std::无序映射<std::string,long>, 鉴于这个国家的名字,我们可以用它在固定的时间内搜寻人口

推荐文章

venyanwarrior · boost::match_results是分段错误的,我不明白为什么

1 年前

Victor Tsang · 如何为Boost图库BFS访问制作一个简单的ColorMap?

2 年前

Jon Lachmann · Boost asio,async_receive_from内的计时器不会触发

2 年前

zayd · 在C中Boost程序选项创建的矢量上迭代++

2 年前

Mimi · CMake使用了错误的boost include目录

2 年前

zxctatar · 如何在一个类中运行两个异步定时器

2 年前

Takatoshi Kondo · 如果一个完成处理程序既没有被调用,也没有被C++20协程存储,会发生什么?

2 年前

Dark Sorrow · 随机boost::进程间异常::library_boost:进程间错误::message_queue

2 年前

Adrian · 如何确定boost::可选的(和其他)API?

2 年前

TooTone · boost-pfr是如何获取结构的字段名称的?

2 年前