简单的问题:是否有任何STL容器允许我在恒定时间内删除当前迭代器位置?
提前致谢!
最佳答案
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
)
关于c++ - 恒定时间删除 STL 容器中的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43372786/