的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有关将逆向迭代器转换为向前迭代器的答案。