Boost组件multi_index_container实例(1)

本博客http://blog.csdn.net/livelylittlefish 贴 出作 者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！

 

1. 一个例子

 

设想有 5 元组 r=(x,y,z,a,b) ，其中 为索引， 为一个数据对。

则集合 R={r} ，就构成了一个多索引的数据表，如果在数据库系统中，这是很好设计和实现的。

 

如果我们使用 boost 的 multi_index_container 组件，该如何设计？设计和实现的过程中，应该注意哪些问题？

 

首先，我们来实现这个简单的例子。要做的就是将下列数据放入一个 multi_index_container 中，并打印出来，然后通过索引查找给定的每一个项。本列给出两种打印方法，两种查找方法。

此例，不考虑内存泄漏、程序效率等问题，编写代码如下。

2. 代码及运行结果

 

//multiindexcontainer1.cpp
/** * boost multi index container test * platform: win32, visual studio 2005/2010; Linux, gcc4.1.2 */ #include <iostream> #include "boost/multi_index_container.hpp" #include "boost/multi_index/member.hpp" #include "boost/multi_index/ordered_index.hpp" using namespace std; using namespace boost::multi_index; using boost::multi_index_container; //define multiple index typedef struct MyIndex { int x; int y; int z; MyIndex(int ax = 0, int ay = 0, int az = 0): x(ax), y(ay), z(az){} }MyIndex; //define data to be indexed typedef struct { int a; int b; }MyData; //define object to be indexed class MyTest { public: MyIndex myIndex; MyData myData; public: MyTest(int x, int y, int z, int a, int b) { myIndex.x = x; myIndex.y = y; myIndex.z = z; myData.a = a; myData.b = b; } ~MyTest(){}; void print(const char* prompt) const { cout << "(" << myIndex.x << ", " << myIndex.y << ", " << myIndex.z << ") - "; cout << "(" << myData.a << ", " << myData.b << ")" << prompt << endl; } private: MyTest(const MyTest&); MyTest& operator= (const MyTest&); }; //define index tag, multi_index_container, and its type struct MyIndexTag{}; typedef multi_index_container< MyTest*, indexed_by< ordered_unique< tag<MyIndexTag>, member<MyTest, MyIndex, &MyTest::myIndex> > > >MyContainer_T; typedef MyContainer_T::index<MyIndexTag>::type MyContainerIndex_T; typedef MyContainer_T::index<MyIndexTag>::type::iterator MyContainerIterator_T; typedef std::pair<MyContainerIterator_T, bool> MyContainerPair_T; //define operator< of index for this container bool operator<(const MyIndex& lhs, co