ベクトルに格納されているオブジェクトへのポインタの消去と削除方法は？

Question

私は、動的にインスタンス化された多くのオブジェクトへのポインタを格納するベクトルを持っており、ベクトルを反復処理して特定の要素を削除しようとしています（ベクトルから削除してオブジェクトを破棄します）。エンティティオブジェクトのいずれかがアサーションエラーでXPOS> 1.5、プログラムがクラッシュを取得する場合

vector<Entity*> Entities; 
    /* Fill vector here */ 
    vector<Entity*>::iterator it; 
    for(it=Entities.begin(); it!=Entities.end(); it++) 
     if((*it)->getXPos() > 1.5f) 
      Entities.erase(it); 

... 誰もが私が間違ってやっているか知っている：ここではそれがどのように見えるのか？

私が使用しているVC++

Answer 1

erase()は既存のイテレータを無効にするため、注意が必要です。しかし、IRはあなたが使用できる新しい有効なイテレータを返します。これはアルゴリズムを使用して行うには「正しい」方法

for (it = Entities.begin(); it != Entities.end();) 
    if((*it)->getXPos() > 1.5f) 
     delete * it; 
     it = Entities.erase(it); 
    } 
    else { 
     ++it; 
    } 
} 

Answer 2

あなたはベクトルを変更すると、2008年には、すべての未処理のイテレータが無効になります。言い換えれば、反復処理中にベクターを変更することはできません。それが記憶に何をするか考えてみると、その理由がわかります。私はあなたの主張が "無効な反復子"の主張だと思う。

std :: vector :: erase（）は、使用していたイテレータを置き換えるために使用するイテレータを返します。 hereを参照してください。

Answer 3

if((*it)->getXPos() > 1.5f) 
{ 
    delete *it; 
    it = Entities.erase(it); 
} 

Answer 4

を：

#include <algorithm> 
#include <functional> 

// this is a function object to delete a pointer matching our criteria. 
struct entity_deleter 
{ 
    void operator()(Entity*& e) // important to take pointer by reference! 
    { 
     if (e->GetXPos() > 1.5f) 
     { 
      delete e; 
      e = NULL; 
     } 
} 

// now, apply entity_deleter to each element, remove the elements that were deleted, 
// and erase them from the vector 
for_each(Entities.begin(), Entities.end(), entity_deleter()); 
vector<Entity*>::iterator new_end = remove(Entities.begin(), Entities.end(), static_cast<Entity*>(NULL)); 
Entities.erase(new_end, Entities.end()); 

今、私はあなたが考えているか知っています。他の回答のほうが短いと思っています。 しかし、（1）このメソッドは通常、より速いコードにコンパイルします - それを比較しようとします、（2）これは適切なSTL方法です、（3）愚かなエラーの可能性が少なく、 STLコードを読むことができれば読んでください。 STLのプログラミングを学ぶ価値はありますが、Scott Meyerの素晴らしい本「Effective STL」にこの種のSTLヒントがあります。

もう1つ重要なことは、操作が終了するまで要素を消去しないことで、要素をシャッフルする必要がないことです。 GManはこれを避けるためにリストを使用することを提案していましたが、この方法を使用すると、操作全体がO（n）になります。対照的に、上記のNeilのコードは、検索がO（n）であり、削除がO（n）であるため、O（n^2）です。

Answer 5

主な問題は、ほとんどのstlコンテナイテレータは、コンテナへの要素の追加または削除をサポートしていないことです。あるイテレータはすべてのイテレータを無効にするものと、削除されたアイテムを指すイテレータのみを無効にするものがあります。それぞれのコンテナがどのように機能するかについてのより良い気持ちが得られるまで、コンテナにできることとできないことに関するドキュメントを慎重に読む必要があります。

stlコンテナは特定の実装を強制しませんが、通常、ベクトルはフードの下の配列によって実装されます。最初に要素を削除すると、他のすべての要素が移動します。イテレータが他のアイテムの1つを指している場合、古い要素の後の要素を指している可能性があります。アイテムを追加する場合は、配列のサイズを変更する必要があります。新しい配列が作成され、古いものがコピーされ、イテレータが古いバージョンのベクターを指しています。

問題がある場合は、ベクトルを逆方向に繰り返して、の要素を削除しても問題はありません。後で削除する予定の項目を移動しないので、少し速くなります。

vector<Entity*> Entities; 
/* Fill vector here */ 
vector<Entity*>::iterator it; 
for(it=Entities.end(); it!=Entities.begin();){ 
    --it; 
    if(*(*it) > 1.5f){ 
    delete *it; 
    it=Entities.erase(it); 
    } 
}