Как получить второй из последнего элемента из multi_index_container

Question

У меня есть boost::multi_index_container с индексом hashed_unique и sequenced. Как я могу получить второй из последнего элемента из этого контейнера?

struct MyContainer : public mi::multi_index_container< 
    MyStruct, 
    mi::indexed_by< 
     mi::hashed_unique< 
      mi::tag<hashed>, 
      %some stuff%, 
      %some stuff%, 
      %some stuff%> 
     >, 
     mi::sequenced<mi::tag<sequenced> > 
    > 
> 
{ }; 

Поскольку контейнер хэширован, я могу найти любой элемент по его хешу. Но в моем случае я не знаю хэш второго-последнего элемента. Однако я знаю хэш последнего элемента и, следовательно, могу получить последний элемент.

MyContainer::iterator myIter = m_table.find(hashOfLast); 

Могу ли я использовать эту myIter, чтобы получить итератор к предыдущему элементу?

Редактировать:

Могу ли я сделать что-то вроде этого?

MyContainer::nth_index<1>::type& seqIdx = m_table.get<1>(); 
auto current = seqIdx.rbegin(); 
auto last = seqIdx.rend(); 

if(current != last){ 
    current++; 
    //How to get the hash of this element now? 
} 

Answer 1

Вы можете использовать iterator projection следующим образом:

MyContainer::index<sequenced>::type::iterator it= 
    m_table.get<sequenced>().end(); // iterator to end of sequenced index 
--it;--it; // two steps back 
MyContainer::iterator myIter=m_table.project<hashed>(it); // project into the hashed index 

Обратите внимание, что та же методика может быть использована для позиции одного до последнего, что может обойтись вам нужно держать hashOfLast переменную ,

Могу ли я использовать этот myIter, чтобы получить итератор предыдущего элемента?

Нет (если не прибегать к итератора проекции, как показано выше), из-за двух причин:

• HASHED индекса итераторы (в отличие от тех секвенсированных индексов) не являются двунаправленными (incrementable и decrementable), просто вперед (увеличивается).
• Даже если значение myIter coud будет уменьшено, оно не будет указывать на элемент во второй-последней позиции в индексе последовательности: порядки обхода обоих индексов полностью не связаны.