的multi_index_container刪除最後一個元素

Question

我有如下定義：

typedef boost::multi_index_container< 
    boost::shared_ptr<Temp>, 
    boost::multi_index::indexed_by< 
    boost::multi_index::ordered_non_unique< boost::multi_index::const_mem_fun<Temp, unsigned int, &Temp::getParam> > 
    > 
    > RequestsContainer; 

我需要從該容器中取出（POP）最後一個元素。我怎樣才能做到這一點？ reverse_iterator不能與erase（）一起使用。

謝謝

Answer 1

使用「序列<>」你類似於「的std ::名單」語義索引看到提振codumentation和code example。改變你的「類型定義」到：

typedef boost::multi_index_container< 
    boost::shared_ptr<Temp>, 
    boost::multi_index::indexed_by< 
    boost::multi_index::sequenced<>, 
    boost::multi_index::ordered_non_unique< 
     boost::multi_index::const_mem_fun<Temp, unsigned int, &Temp::getParam> 
    > 
    > 
> RequestsContainer; 

，然後有「的std ::名單」的額外的語義，你會得到一個雙向迭代結束和減少它作爲每this question，這樣的：

RequestsContainer r; 
/* ... fill r ... */ 
assert(!r.empty); 
auto iter = r.end(); // from sequenced<> 
--iter;    // iter now points to the last element 
r.erase(iter);  // pop() 

- 編輯 -

如果什麼「最後」的語義是不是插入的順序，但你ordered_non_unique索引的順序，你可以用「reverse_iterator的::基地（）」，這給了一個向前的'迭代器'到下一個元素：

RequestsContainer r; 
/* ... fill r ... */ 
auto index = r.get<1>();  // or get<0> if no sequenced<> 
auto riter = index.rbegin(); // reverse_iterator 
++riter;      // points previous to last element 
auto iter = riter.base(); // points to the last element 
r.erase(iter);    // pop() 

另請參閱this有關將逆向迭代器轉換爲向前迭代器的答案。