boost库之MultiIndex

MultiIndex

它如同是多个STL容器的集合（vector, list, set, map, hash）,能具备这一系列优点的原因是它允许多个比较谓词，从而存在多个索引。鉴于帮助文档中内容大多，我下面将以总结性的方式列出每页的主要信息。

定义一个multiindex，通常是使用typedef，因为它的定义实在很长（这是个好习惯）

typedef multi_index_container <

class Key,

indexed_by <

ordered_unique< … >, // 索引#0, 无重复排序

ordered_non_unique< … >, // 索引#1, 有重复的排序

sequenced<>, // #2，类list的索引方式

> some_container;

some_container sc;

… …

index_by就是提供的索引方法。要获得某个索引，使用get<N>( )，例

const some_container::nth_index<1>::type &name_index = sc.get<1>( ); // get返回的是引用

现在假如我们有一系列的单词，想储存在一个容器中，要求能很快得出某个单词出现的次数，而且能按原来的顺序输出。

using boost::multi_index_container;

using namespace boost::multi_index;

vector<string> vs;

… …

typedef multi_index_container<

string,

indexed_by<

sequenced<>,

ordered_non_unique<identity<std::string> >

> text_container;

text_container tc;

copy(vs.begin( ), vs.end( ), back_inserter(tc));

text_container::nth_index<0>::type& seq_index = tc.get<0>( );

copy(seq_index.begin( ), seq_index.end( ), ostream_iterator<string>(cout, “ “));

text_container::nth_index<1>::type& seq_index = tc.get<1>( );

int t = seq_index.count(“string”);

看了上面的示例，大概你已经明白它到底用来干什么了。编译这个例子通常容易出错的是忘记加上

using boost::multi_index_container;

using namespace boost::multi_index;

取之代之为

using namespace boost;

第一个不能编译的地方就是indexed_by未定义。indexed_by在名字空间boost::multi_index_container内，后面还有sequenced等。

在ordered_unique和ordered_non_unique的说明中要提供一个key extractor键提取器和一个可选的比较谓词。

key extraction 键提取

<略>

MultiIndex 小结