得到的数字指标从提高多索引迭代
-
26-09-2019 - |
题
我储存了一堆的下面
struct Article {
std::string title;
unsigned db_id; // id field in MediaWiki database dump
};
在一个刺激。MultiIndex容器定义为
typedef boost::multi_index_container<
Article,
indexed_by<
random_access<>,
hashed_unique<tag<by_db_id>,
member<Article, unsigned, &Article::db_id> >,
hashed_unique<tag<by_title>,
member<Article, std::string, &Article::title> >
>
> ArticleSet;
现在我有两个迭代,一个来自 index<by_title>
和一个来自 index<by_id>
.什么是最简单的方式来改变这些索引入随机访问的一部分的容器,无需添加一个数据成员 struct Article
?
解决方案
每个指数的支持产生的一个迭代过使用价值 iterator_to.如果你已经有一个迭代的目标值在一个指数,可以使用这种转换到一个迭代在另一个索引。
iterator iterator_to(const value_type& x);
const_iterator iterator_to(const value_type& x)const;
转换指数你可能可以遵循的模型 random_access_index.hpp
:
iterator erase(iterator first,iterator last)
{
BOOST_MULTI_INDEX_CHECK_VALID_ITERATOR(first);
BOOST_MULTI_INDEX_CHECK_VALID_ITERATOR(last);
BOOST_MULTI_INDEX_CHECK_IS_OWNER(first,*this);
BOOST_MULTI_INDEX_CHECK_IS_OWNER(last,*this);
BOOST_MULTI_INDEX_CHECK_VALID_RANGE(first,last);
BOOST_MULTI_INDEX_RND_INDEX_CHECK_INVARIANT;
difference_type n=last-first;
relocate(end(),first,last);
while(n--)pop_back();
return last;
}
其他提示
iterator_to
是一个相对较新的功能以提升(这是因为1.35).它增加了一个小小的语法糖当使用与默认的索引。老年版本的提升功能 project
是唯一的选择。你可以使用 project
如下:
ArticleSet x;
// consider we've found something using `by_db_id` index
ArticleSet::index_const_iterator<by_db_id>::type it =
x.get<by_db_id>().find( SOME_ID );
// convert to default index ( `random_access<>` )
ArticleSet::const_iterator it1 = x.project<0>( it );
// iterator_to looks like:
ArticleSet::const_iterator it11 = x.iterator_to( *it );
// convert to index tagged with `by_title` tag
ArticleSet::index_const_iterator<by_title>::type it2 = x.project<by_title>( it );
// iterator_to doen't look better in this case:
ArticleSet::index_const_iterator<by_title>::type it2 = x.get<by_title>().iterator_to( *it );
// etc.
不隶属于 StackOverflow