stlコンテナの要素を一定時間削除する

Question

簡単な質問：一定の時間内に現在のイテレータの位置を削除できるSTLコンテナはありますか？
ありがとうございます！

Answer 1

std::listは複雑でeraseあります

複雑

1）定数です。

2）最初と最後の間の線形の線形です。

ケース2では、ある範囲の要素に対して消去を使用します。ドキュメントから

、std::list<T>::eraseは次のようになります。あなたがの秩序を維持する必要がない場合

Answer 2

少なくともstd :: listは一定の時間内に要素を消去することができます。

Answer 3

（それが唯一のerase_afterを持っているので、まったく同じではない）

//(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ですstd::vectorを "スワップアンドポップ"と使用できる要素 - 削除したい要素をベクトルの最後の要素と入れ替えてから、最後の新しい要素をポップします。