ベクトルを知らずにイテレータを使用して要素を削除

Question

私は状況があります。私は私の仕事の一つにテンプレート関数を使用しました。この関数には、イテレータを参照渡しします。今、私はベクトルからいくつかの要素を削除する必要があります。どのようにイテレータだけを使ってこれを行うのですか？それぞれのコードを見つける：

template <class BidirectionalIterator, class Iterator> bool 

SomeFunc(BidirectionalIterator& first, BidirectionalIterator& last, Iterator anotherVecBegin) 
{ 
    while((first+1) != last) 
    { 
     if(some_condition) 
      // delete (first); HOW? 
     else if(some_other_condition) 
      // delete (first + 1); HOW? 
    } 

    // add something to another vector using anotherVecBegin 

    return true; 
} 

多くの質問がありますが、それらはすべてコンテキスト内のベクトルを持っています。だからmyVec.erase(*first)は簡単です..

私は、それが私がイテレータを参照して渡す非常に良い方法ではないことも承知しています。しかし、私は単純なルールに従っています。何かが変更されることが予想されるときに参照を使用するか、重複コピーを避けるためです。私のシナリオは最初の条件に合っています。

だから私はどのように削除しますか？

Answer 1

コンテナ要素のイテレータがすべてある場合は、コンテナを変更できません。イテレータの全体的なポイントは、要素の範囲の概念からコンテナの概念を分離しているため、前者のことを気にすることなく後者の観点からアルゴリズムを普遍的に表現することができます。そのため、範囲を変更するremoveアルゴリズムがあり、がの要素をコンテナから消去するのに適したイテレータを返しますが、コンテナを知っている人が消去を行う必要があります。

Answer 2

できません。コンテナから要素を削除すると、すべてのイテレータが無効になるため、削除するたびにfirstとlastを更新する必要があります。

Answer 3

1. 標準ライブラリ：コンテナへの参照を取得するか、削除した場所を持っている場所に削除を延期する必要があります。その周りに道はない。要素を追加または削除するにはコンテナが必要であり、イテレータからコンテナを見つける方法はありません。

   さらに、ベクトルを消去すると、そのベクトルのすべてのイテレータが無効になることを忘れないでください。

2. その他のライブラリ：Boost.Intrusiveには、オブジェクトへのポインタ（イテレータとしても機能します）だけで何かを行うことができるコンテナがありますが、ほとんどの場合、ベクトルよりも効率が低いリンクリストです。