Get index numérique de multi-index Boost iterator

Question

Je stocker un tas des éléments suivants

struct Article { 
    std::string title; 
    unsigned db_id;  // id field in MediaWiki database dump 
}; 

dans un récipient de Boost.MultiIndex, défini comme

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; 

Maintenant, j'ai deux itérateurs, un de index<by_title> et un de index<by_id>. Quel est le moyen le plus simple de les transformer en index dans la partie accès aléatoire du conteneur, sans ajouter un membre de données à struct Article?

Answer 1

Chaque index prend en charge la génération d'un itérateur par valeur en utilisant iterator_to. Si vous avez déjà un itérateur à la valeur cible dans un index, vous pouvez l'utiliser pour convertir un itérateur dans un autre index.

iterator  iterator_to(const value_type& x); 
const_iterator iterator_to(const value_type& x)const; 

Pour la conversion à l'index vous pouvez probablement suivre le modèle 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; 
    } 

Answer 2

iterator_to est une fonction relativement nouvelle dans Boost (il est là depuis 1.35). Il ajoute un peu de la syntaxe du sucre lors de l'utilisation avec l'index par défaut. Pour les anciennes versions de Boost, la fonction project est le seul choix. Vous pouvez utiliser project comme suit:

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.