boost bimap 学习笔记

太过爱你忘了你带给我的痛 2022-08-22 03:57 189阅读 0赞

http://blog.csdn.net/weiwangchao\_/article/details/7290793

bimap是boost中很重要的一个容器，可以进行双向的查找和替换，**这样弥补了如果map和multimap需要找到data所对应的键值。循环遍历元素，才能找到相应的键值，再删除，最后替换的不足**。

但是boost的模板源编程又有着先天的缺点，就是编译错误不容易找到，编译时间有点长。但是如果长期使用boost，知道常见的错误，这个缺点还是可以慢慢克服的；虽然编译时间是有点长，但是比起自己一行一行自己写，还是说的过去的。

下面是需要的一些头，如果只是简单使用bimap，仅引入\#include 就可以了

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  \#include <iostream>  
2.  \#include <map>  
3.  \#include <boost/foreach.hpp>  
4.  \#include <boost/typeof/typeof.hpp>  
5.  \#include <boost/bimap.hpp>  
6.  \#include <boost/bimap/set\_of.hpp>  
7.  \#include <boost/bimap/vector\_of.hpp>  
8.  //\#include <boost/bimap/tags/tagged.hpp>  
9.  usingnamespace boost::bimaps;  
10. usingnamespace boost;  
11. usingnamespace std;

首先写出一个打印bimap的工具函数,这个函数不仅可以打印bimap也可以打印map和multimap。  
这里用到了boost很常用的BOOST\_AUTO和BOOST\_FOREACH。个人比较倾向于我写的第一个实现。  
如果在程序灵活的使用boost的一些宏是可以很多的代码的。  
**这里BOOST\_FOREACH要比BOOST\_AUTO要简明一些**。但是试想如果不能用这两个的话，for循环的第一个参数应该写多长啊。

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  //打印所有元素  
2.  template<classT>  
3.  voidprint\_map(T &m)  
4.  \{  
5.      //方式一 比较喜欢用的方式  
6.      BOOST\_FOREACH(T::value\_type v,m)  
7.      \{  
8.          cout<<v.first<<" "<<v.second<<endl;  
9.      \}  
10.     //方式二  
11. //  for (BOOST\_AUTO(pos,m.begin());pos!=m.end();++pos)  
12. //  \{  
13. //      cout<<pos->first<<"--------"<<pos->second<<endl;  
14. //  \}  
15. \}

切记 简单bimap key/value 从两个个方向看必须都是唯一，虽然这个规则可以在后面改变

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  typedefbimap<int,std::string> bm\_t;

如果插入的值不唯一，将会显示第一次插入的结果。  
下面是左值重复插入测试

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  intmain()  
2.  \{  
3.      std::map<int,int> test;  
4.      //先创建  
5.      test\[1\] = 2;  
6.      //再修改  
7.      test\[1\] = 4;  
8.      cout<<test\[1\]<<endl;   //结果：4  
9.     
10.     //bimap左值重复测试  
11.     bm\_t col;  
12.     col.left.insert(make\_pair(5,"hello"));  
13.     //虽然无效，但是可以插入  
14.     col.left.insert(make\_pair(5,"world"));  
15.     //测试显示的是第一次插入的值  
16.     BOOST\_AUTO(iter,col.left.find(5));  
17.     cout<<"left euql:"<<iter->second<<endl;   //结果：hello  
18.    
19.     //bimap右值重复测试  
20.     col.right.insert(make\_pair("hello",10));  
21.     BOOST\_AUTO(iter2,col.right.find("hello"));  
22.     //对于右值查询，常量输出的方向应该相反，原first变seoond  
23.     //测试同样显示的是第一次插入的值  
24.     cout<<"right equal:"<<iter2->second<<endl;//结果：5

不能使用map的方式要访问简单的bimap，否则会造成

编译错误，提示 error C2664: ‘boost::mpl::assertion\_failed’ : cannot convert parameter 1 from ‘boost::mpl::failed  
对于模版源编程，熟悉一些错误对程序的纠错是非常有好处的  
虽然不能像关联数组一样使用operator\[\],但这个不是绝对的。  
可以使用来使用operator\[\]

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  cout<<col.left\[5\]<<endl;

下面是右值重复插入测试

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  typedefbm\_t::value\_type val;  
2.  //不使用左右视图，使用 value\_type 插入元素  
3.  col.insert(val(50,"test\_value\_type"));  
4.     
5.  typedefbm\_t::left\_value\_type left\_val;  
6.  //使用 left\_value\_type 插入元素  
7.  //同理 right\_value\_type 插入元素  
8.  col.left.insert(left\_val(100,"left\_value\_type"));  
9.     
10. //传入一个左视图的结果集  
11. print\_map(col.left);

使用bimap库的一些类和方法可以使用可以使用operator\[\]，而且可以不唯一key/value的bimap，但必须保证左视图为有序，右视图为随意访问类型。

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  bimap<boost::bimaps::set\_of<int>,boost::bimaps::vector\_of<std::string> > bm\_multi;  
2.  bm\_multi.left.insert(make\_pair(1,"111"));  
3.  bm\_multi.left\[2\] = "222";  
4.  bm\_multi.left\[300\] = "bimap";  
5.     
6.  cout<<"use operator: "<<bm\_multi.left\[300\]<<endl;  
7.  print\_map(bm\_multi.left);  
8.  //输出  
9.  //1 111  
10. //2 222  
11. //300 bimap

对于常见的访问类型，见下:

set\_of , multiset\_of , unordered\_set\_of ,unordered\_multiset\_of ： 可以做键值索引  
list\_of ,vector\_of ,unconstrained\_set\_of ：不能用作键值索引  
关于这部分的具体内容可以参考《Boost程序库完全开发指南》P264

关于 boost bimap 的tagged，使用boost tagged 给左右视图增加标签 这个功能在vs下不太稳定，但也可能是本人编译器的问题

**\[html\]** [ view plain][view plain] [ copy][view plain]

1.  bimap<tagged<int,structid> ,tagged<std::string ,structname> > bm\_tag\_test;  
2.   bm\_tag\_test.by<id>\{\}.insert(make\_pair(1,"hello"));  
3.   bm\_tag\_test.by<id>\{\}.insert(make\_pair(2,"world"));  
4.    
5.   bm\_tag\_test.by<name>\{\}.insert(make\_pair("test",3));  
6.    
7.   print\_map(bm\_tag\_test.by<name>());

关于bimap的投射和替换，查找，修改功能，下次再给出详细说明。

[view plain]: http://blog.csdn.net/weiwangchao_/article/details/7290793#

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 boost：boost_asio学习

概叙 asio基于`前摄器`模式（Proactor）封装了操作系统的`select、poll、epoll、kqueue`等机制，实现了异步IO模型。它的核心类是`i

心已赠人/ 2022年12月15日 03:31/ 0 赞/ 190 阅读

相关机器学习笔记3 - Boosting方法

Table of Contents [1 前言][1] [2 AdaBoost][] [3 Boosting Tree][] [

r囧r小猫/ 2022年09月18日 02:53/ 0 赞/ 142 阅读

相关 Boost学习笔记（一）——Boost使用基础、内存管理

一、Boost使用基础 Boost库的大部分组件（90%左右），不需要进行编译，直接包含头文件即可使用。 \include <boost/logic/tribool.

左手的ㄟ右手/ 2022年08月30日 04:24/ 0 赞/ 299 阅读

相关 Boost学习笔记(三)------boost::bimap的使用

\include <boost/bimap.hpp> \include <boost/typeof/typeof.hpp> \include <iostream>

ゝ一纸荒年。/ 2022年08月25日 08:49/ 0 赞/ 236 阅读

相关 Boost学习笔记(五)---宏介绍BOOST_TYPEOF和BOOST_AUTO

头文件<boost/typeof.hpp>里定义了两个宏：BOOST\_TYPEOF和BOOST\_AUTO，分别用于仿真C++新标准的typeof和auto关键字，可以在编译

待我称王封你为后i/ 2022年08月25日 08:25/ 0 赞/ 287 阅读

相关 boost uuid 学习笔记

include <vector> include <iostream> include <boost/uuid/uuid.hpp> includ

超、凢脫俗/ 2022年08月24日 08:56/ 0 赞/ 172 阅读

相关 boost bimap 学习笔记

http://blog.csdn.net/weiwangchao\_/article/details/7290793 bimap是boost中很重要的一个容器，可以进行

太过爱你忘了你带给我的痛/ 2022年08月22日 03:57/ 0 赞/ 189 阅读

相关【Boost】C++ Boost 学习资源列表

<table> <tbody> <tr> <td colspan="4"><span style="color:003195"><strong>文档书籍下载<

太过爱你忘了你带给我的痛/ 2022年08月10日 15:56/ 0 赞/ 164 阅读

相关 Boost python 学习笔记

[http://learn.tsinghua.edu.cn:8080/2005212716/html/boost\_python.html][http_learn.tsingh

亦凉/ 2022年08月06日 10:12/ 0 赞/ 168 阅读

相关 Boosting学习笔记（Adboost、GBDT、Xgboost）

转载出处：[http://www.cnblogs.com/willnote/p/6801496.html][http_www.cnblogs.com_willnote_p

向右看齐/ 2022年04月16日 02:27/ 0 赞/ 184 阅读