c++ - 恒定时间删除 STL 容器中的元素

Question

简单的问题:是否有任何STL容器允许我在恒定时间内删除当前迭代器位置？
提前致谢!

Answer 1

std::list有erase具有复杂性:

Complexity

1) Constant.

2) Linear in the distance between first and last.

对于情况 2，您对一系列元素使用删除。

来自文档，std::list<T>::erase看起来像这样:

//(1)
iterator erase( iterator pos );
iterator erase( const_iterator pos );
//(2)   
iterator erase( iterator first, iterator last );
iterator erase( const_iterator first, const_iterator last );

另一个是std::forward_list (不完全一样，因为它只有 erase_after )