boost bimap 学习笔记

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

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

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

#include #include

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

//打印所有元素 template voidprint_map(T &m) { //方式一 比较喜欢用的方式 BOOST_FOREACH(T::value_type v,m) { cout<first<<"--------"<second< 切记 简单bimap key/value 从两个个方向看必须都是唯一，虽然这个规则可以在后面改变

typedefbimap bm_t;

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

intmain() { std::map test; //先创建 test[1] = 2; //再修改 test[1] = 4; cout<second<second< 不能使用map的方式要访问简单的bimap，否则会造成

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

cout<

下面是右值重复插入测试

typedefbm_t::value_type val; //不使用左右视图，使用 value_type 插入元素 col.insert(val(50,"test_value_type")); typedefbm_t::left_value_type left_val; //使用 left_value_type 插入元素 //同理 right_value_type 插入元素 col.left.insert(left_val(100,"left_value_type")); //传入一个左视图的结果集 print_map(col.left);
使用bimap库的一些类和方法可以使用可以使用operator[]，而且可以不唯一key/value的bimap，但必须保证左视图为有序，右视图为随意访问类型。

bimap,boost::bimaps::vector_of > bm_multi; bm_multi.left.insert(make_pair(1,"111")); bm_multi.left[2] = "222"; bm_multi.left[300] = "bimap"; cout<<"use operator: "< 对于常见的访问类型，见下:

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下不太稳定，但也可能是本人编译器的问题

bimap ,tagged > bm_tag_test; bm_tag_test.by{}.insert(make_pair(1,"hello")); bm_tag_test.by{}.insert(make_pair(2,"world")); bm_tag_test.by{}.insert(make_pair("test",3)); print_map(bm_tag_test.by()); }
关于bimap的投射和替换，查找，修改功能，下次再给出详细说明。