Boost组件multi_index_container组合查询实例(续3)

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

1. 引子

 

在"组合查询实例(续2)"的基础上，将query_container模板化。这要用到Boost的另一个组件tuple。关于tuple的讨论，可以参考后续的文章。

 

2. query_container函数模板

typedef boost::tuples::tuple MyTuple_X_T;

typedef boost::tuples::tuple MyTuple_XY_T;

typedef boost::tuples::tuple MyTuple_XYZ_T;

 

template<typename MultiIndexContainerIterator, typename MultiIndexContainer, typename Tuple>

int query_container(const MultiIndexContainer& container, const Tuple& tuple)

{

    MultiIndexContainerIterator it0, it1;

    boost::tie(it0, it1) = container.equal_range(tuple);

 

    if (*it0 == *it1)

        return -1;

 

    while (it0 != it1)

    {

        (*it0)->print(", found");

        ++it0;

    }

    return 0;

}

 

3. 代码及运行结果

 

multiindexcontainer13.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/composite_key.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 data to be indexedtypedef struct{ int a; int b;}MyData;//define object to be indexedclass MyTest{public: int x; int y; int z; MyData myData;public: MyTest(int x_, int y_, int z_, int a, int b):x(x_), y(y_), z(z_) { myData.a = a; myData.b = b; } ~MyTest() { cout << "(" << x << ", " << y << ", " << z << ") - "; cout << "(" << myData.a << ", " << myData.b << "), destructed" << endl; } void print(char* prompt) const { cout << "(" << x << ", " << y << ", " << z << ") - "; cout << "(" << myData.a << ", " << myData.b << ")" << prompt << endl; } friend std::ostream& operator<<(std::ostream& os, const MyTest* mytest) { mytest->print(""); return os; }private: MyTest(const MyTest&); MyTest& operator=(const MyTest&); };struct MyIndex_X_Tag{};struct MyIndex_XY_Tag{};struct MyIndex_XYZ_Tag{};typedef multi_index_container< MyTest*, indexed_by< ordered_non_unique<tag<MyIndex_X_Tag>, composite_key<MyTest, member<MyTest, int, &MyTest::x> > >, ordered_non_unique<tag<MyIndex_XY_Tag>, composite_key<MyTest, member<MyTest, int, &MyTest::x>, member<MyTest, int, &MyTest::y> > >, ordered_unique<tag<MyIndex_XYZ_Tag>, composite_key<MyTest, member<MyTest, int, &MyTest::x>, member<MyTest, int, &MyTest::y>, member<MyTest, int, &MyTest::z> > > >>MyContainer_T;typedef nth_index<MyContainer_T, 0>::type MyContainer_X_T;typedef nth_index<MyContainer_T, 1>::type MyContainer_XY_T;typedef nth_index<MyContainer_T, 2>::type MyContainer_XYZ_T;typedef MyContainer_T::index<MyIndex_X_Tag>::type MyContainerIndex_X_T;typedef MyContainer_T::index<MyIndex_X_Tag>::type::iterator MyContainerIterator_X_T;typedef std::pair<MyContainerIterator_X_T, bool> MyContainerPair_X_T;typedef MyContainer_T::index<MyIndex_XY_Tag>::type MyContainerIndex_XY_T;typedef MyContainer_T::index<MyIndex_XY_Tag>::type::iterator MyContainerIterator_XY_T;typedef std::pair<MyContainerIterator_XY_T, bool> MyContainerPair_XY_T;typedef MyContainer_T::index<MyIndex_XYZ_Tag>::type MyContainerIndex_XYZ_T;typedef MyContainer_T::index<MyIndex_XYZ_Tag>::type::iterator MyContainerIterator_XYZ_T;typedef std::pair<MyContainerIterator_XYZ_T, bool> MyContainerPair_XYZ_T;MyContainer_T mycontainer;MyContainer_X_T& mycontainerx = mycontainer;MyContainer_XY_T& mycontainerxy = get<1>(mycontainer);MyContainer_XYZ_T& mycontainerxyz = get<2>(mycontainer);typedef boost::tuples::tuple<int> MyTuple_X_T;typedef boost::tuples::tuple<int, int> MyTuple_XY_T;typedef boost::tuples::tuple<int, int, int> MyTuple_XYZ_T;template<typename MultiIndexContainerIterator, typename MultiIndexContainer, typename Tuple>int query_container(const MultiIndexContainer& container, const Tuple& tuple){ MultiIndexContainerIterator it0, it1; boost::tie(it0, it1) = container.equal_range(tuple); if (*it0 == *it1) return -1; while (it0 != it1) { (*it0)->print(", found"); ++it0; } return 0;}template<typename Tag, typename MultiIndexContainer>void print_container(const MultiIndexContainer& container){ //obtain a reference to the index tagged by Tag const typename boost::multi_index::index<MultiIndexContainer, Tag>::type& indexSet = get<Tag>(container); typedef typename MultiIndexContainer::value_type value_type; //dump the elements of the index to cout std::copy(indexSet.begin(), indexSet.end(), std::ostream_iterator<value_type>(cout));}template<typename MultiIndexContainer>void free_container(MultiIndexContainer& container){ typedef typename MultiIndexContainer::value_type value_type; while (!container.empty()) { typename MultiIndexContainer::iterator iter = container.begin(); if (NULL == (*iter)) { container.erase(iter); continue; } value_type pobj = *iter; container.erase(iter); delete pobj; }}void test1(){ MyTest *a = new MyTest(1,1,1,10,100); mycontainer.insert(a); MyTest *b = new MyTest(1,1,2,20,200); mycontainer.insert(b); MyTest *c = new MyTest(1,1,3,30,300); mycontainer.insert(c);}void test2(){ MyTest *a = new MyTest(1,2,1,40,400); mycontainer.insert(a); MyTest *b = new MyTest(1,2,2,50,500); mycontainer.insert(b); MyTest *c = new MyTest(1,2,3,60,600); mycontainer.insert(c);}void test3(){ MyTest *a = new MyTest(1,3,1,70,700); mycontainer.insert(a); MyTest *b = new MyTest(1,3,2,80,800); mycontainer.insert(b); MyTest *c = new MyTest(1,3,3,90,900); mycontainer.insert(c);}void test4(){ MyTest *a = new MyTest(2,1,1,110,1000); mycontainer.insert(a); MyTest *b = new MyTest(2,1,2,220,2000); mycontainer.insert(b); MyTest *c = new MyTest(2,1,3,330,3000); mycontainer.insert(c);}void test5(){ MyTest *a = new MyTest(2,2,1,440,4000); mycontainer.insert(a); MyTest *b = new MyTest(2,2,2,550,5000); mycontainer.insert(b); MyTest *c = new MyTest(2,2,3,660,6000); mycontainer.insert(c);}void test6(){ MyTest *a = new MyTest(2,3,1,770,7000); mycontainer.insert(a); MyTest *b = new MyTest(2,3,2,880,8000); mycontainer.insert(b); MyTest *c = new MyTest(2,3,3,990,9000); mycontainer.insert(c);}void query_test1(){ query_container<MyContainerIterator_X_T>(mycontainerx, static_cast<MyTuple_X_T>(boost::make_tuple(1))); cout<<endl; query_container<MyContainerIterator_X_T>(mycontainerx, static_cast<MyTuple_X_T>(boost::make_tuple(2))); cout<<endl; MyTuple_X_T tuple(boost::make_tuple(3)); if (-1 ==query_container<MyContainerIterator_X_T>(mycontainerx, tuple)) cout << "("<< tuple.get<0>() << ") - not found" << endl;}void query_test2(){ query_container<MyContainerIterator_XY_T>(mycontainerxy, static_cast<MyTuple_XY_T>(boost::make_tuple(1, 1))); query_container<MyContainerIterator_XY_T>(mycontainerxy, static_cast<MyTuple_XY_T>(boost::make_tuple(1, 2))); query_container<MyContainerIterator_XY_T>(mycontainerxy, static_cast<MyTuple_XY_T>(boost::make_tuple(1, 3))); MyTuple_XY_T tuple1(boost::make_tuple(1, 4)); if (-1 == query_container<MyContainerIterator_XY_T>(mycontainerxy, tuple1)) cout << "("<< tuple1.get<0>() <<", "<< tuple1.get<1>() << ") - not found" << endl; cout<<endl; query_container<MyContainerIterator_XY_T>(mycontainerxy, static_cast<MyTuple_XY_T>(boost::make_tuple(2, 1))); query_container<MyContainerIterator_XY_T>(mycontainerxy, static_cast<MyTuple_XY_T>(boost::make_tuple(2, 2))); query_container<MyContainerIterator_XY_T>(mycontainerxy, static_cast<MyTuple_XY_T>(boost::make_tuple(2, 3))); MyTuple_XY_T tuple2(boost::make_tuple(2, 4)); if (-1 == query_container<MyContainerIterator_XY_T>(mycontainerxy, tuple2)) cout << "("<< tuple2.get<0>() <<", "<< tuple2.get<1>() << ") - not found" << endl;}void query_test3(){ query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 1, 1))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 1, 2))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 1, 3))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 2, 1))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 2, 2))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 2, 3))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 3, 1))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 3, 2))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(1, 3, 3))); cout<<endl; query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 1, 1))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 1, 2))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 1, 3))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 2, 1))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 2, 2))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 2, 3))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 3, 1))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 3, 2))); query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, static_cast<MyTuple_XYZ_T>(boost::make_tuple(2, 3, 3))); cout<<endl; MyTuple_XYZ_T tuple1(boost::make_tuple(2, 3, 4)); if (-1 == query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, tuple1)) cout << "("<< tuple1.get<0>() <<", "<< tuple1.get<1>() << ", " << tuple1.get<2>() <<") - not found" << endl; MyTuple_XYZ_T tuple2(boost::make_tuple(3, 3, 3)); if (-1 == query_container<MyContainerIterator_XYZ_T>(mycontainerxyz, tuple2)) cout << "("<< tuple2.get<0>() <<", "<< tuple2.get<1>() << ", " << tuple2.get<2>() <<") - not found" << endl;}void query_test(){ query_test1(); cout<<endl; query_test2(); cout<<endl; query_test3();}int main(){ test2(); test4(); test6(); test1(); test3(); test5(); //print_container<MyIndex_X_Tag>(mycontainer); //cout<<endl; //print_container<MyIndex_XY_Tag>(mycontainer); //cout<<endl; print_container<MyIndex_XYZ_Tag>(mycontainer); cout<<endl; query_test(); cout<<endl; free_container(mycontainer); return 0;} 

运行结果如下：

 

---

 

(1, 1, 1) - (10, 100)

(1, 1, 2) - (20, 200)

(1, 1, 3) - (30, 300)

(1, 2, 1) - (40, 400)

(1, 2, 2) - (50, 500)

(1, 2, 3) - (60, 600)

(1, 3, 1) - (70, 700)

(1, 3, 2) - (80, 800)

(1, 3, 3) - (90, 900)

(2, 1, 1) - (110, 1000)

(2, 1, 2) - (220, 2000)

(2, 1, 3) - (330, 3000)

(2, 2, 1) - (440, 4000)

(2, 2, 2) - (550, 5000)

(2, 2, 3) - (660, 6000)

(2, 3, 1) - (770, 7000)

(2, 3, 2) - (880, 8000)

(2, 3, 3) - (990, 9000)

 

//查询索引x=1的所有数据

(1, 2, 1) - (40, 400), found

(1, 2, 2) - (50, 500), found

(1, 2, 3) - (60, 600), found

(1, 1, 1) - (10, 100), found

(1, 1, 2) - (20, 200), found

(1, 1, 3) - (30, 300), found

(1, 3, 1) - (70, 700), found

(1, 3, 2) - (80, 800), found

(1, 3, 3) - (90, 900), found

 

//查询索引x=2的所有数据

(2, 1, 1) - (110, 1000), found

(2, 1, 2) - (220, 2000), found

(2, 1, 3) - (330, 3000), found

(2, 3, 1) - (770, 7000), found

(2, 3, 2) - (880, 8000), found

(2, 3, 3) - (990, 9000), found

(2, 2, 1) - (440, 4000), found

(2, 2, 2) - (550, 5000), found

(2, 2, 3) - (660, 6000), found

 

//查询索引x=3的所有数据

(3) - not found

 

//查询索引的所有数据

(1, 1, 1) - (10, 100), found

(1, 1, 2) - (20, 200), found

(1, 1, 3) - (30, 300), found

//查询索引的所有数据

(1, 2, 1) - (40, 400), found

(1, 2, 2) - (50, 500), found

(1, 2, 3) - (60, 600), found

//查询索引的所有数据

(1, 3, 1) - (70, 700), found

(1, 3, 2) - (80, 800), found

(1, 3, 3) - (90, 900), found

//查询索引的所有数据

(1, 4) - not found

 

//查询索引的所有数据

(2, 1, 1) - (110, 1000), found

(2, 1, 2) - (220, 2000), found

(2, 1, 3) - (330, 3000), found

//查询索引的所有数据

(2, 2, 1) - (440, 4000), found

(2, 2, 2) - (550, 5000), found

(2, 2, 3) - (660, 6000), found

//查询索引的所有数据

(2, 3, 1) - (770, 7000), found

(2, 3, 2) - (880, 8000), found

(2, 3, 3) - (990, 9000), found

//查询索引的所有数据

(2, 4) - not found

 

//查询索引~的所有数据

(1, 1, 1) - (10, 100), found

(1, 1, 2) - (20, 200), found

(1, 1, 3) - (30, 300), found

(1, 2, 1) - (40, 400), found

(1, 2, 2) - (50, 500), found

(1, 2, 3) - (60, 600), found

(1, 3, 1) - (70, 700), found

(1, 3, 2) - (80, 800), found

(1, 3, 3) - (90, 900), found

 

(2, 1, 1) - (110, 1000), found

(2, 1, 2) - (220, 2000), found

(2, 1, 3) - (330, 3000), found

(2, 2, 1) - (440, 4000), found

(2, 2, 2) - (550, 5000), found

(2, 2, 3) - (660, 6000), found

(2, 3, 1) - (770, 7000), found

(2, 3, 2) - (880, 8000), found

(2, 3, 3) - (990, 9000), found

 

//查询索引等的所有数据

(2, 3, 4) - not found

(3, 3, 3) - not found

 

//释放container

(1, 2, 1) - (40, 400), destructed

(1, 2, 2) - (50, 500), destructed

(1, 2, 3) - (60, 600), destructed

(1, 1, 1) - (10, 100), destructed

(1, 1, 2) - (20, 200), destructed

(1, 1, 3) - (30, 300), destructed

(1, 3, 1) - (70, 700), destructed

(1, 3, 2) - (80, 800), destructed

(1, 3, 3) - (90, 900), destructed

(2, 1, 1) - (110, 1000), destructed

(2, 1, 2) - (220, 2000), destructed

(2, 1, 3) - (330, 3000), destructed

(2, 3, 1) - (770, 7000), destructed

(2, 3, 2) - (880, 8000), destructed

(2, 3, 3) - (990, 9000), destructed

(2, 2, 1) - (440, 4000), destructed

(2, 2, 2) - (550, 5000), destructed

(2, 2, 3) - (660, 6000), destructed

 

---

 

与"组合查询实例(1)"的结果完全一样。

 

Technorati 标签: Boost, multi_index, multi_index_container