Vectorからの要素の消去

Question

C++では、どのようにして要素をベクトルから削除できますか？

1. すなわちベクトル要素が最後の要素S。T.で削除する
2. スワップサイズを変更させ、右のそれがどこから削除

（1）については、私は次のことを試してみましたが、それが何をしているかはわかりません（removeItem（）に渡された項目を削除）を行うことになっている、それは非常にエレガントでいないようです：eraseが何をするかだ

vector<Item*> items;    
// fill vector with lots of pointers to item objects (...) 

void removeItem(Item * item) { 
    // release item from memory 
    if (int i = getItemIdIfExists(item) != -1) { 
     items.erase (items.begin()+i); 
    } 
} 

int getItemIdIfExists(Item * item) { 
    // Get id of passed-in Item in collection 
    for (unsigned int i=0; i<items.size(); i++) { 
     // if match found 
     if (items[i] == item)  return i; 
    } 
    // if no match found 
    return -1; 
} 

Answer 1

void removeItem(Item*item){ 
    for(int i=0; i<items.size(); i++){ 
    if (items[i]==item){ 
     swap(items[i], items.back()); 
     items.pop_back(); 
     return; 
    } 
    } 
} 

順序は重要ではありません場合はけれども、なぜちょうどstd::setを使用していませんか？

Answer 2

Delete it right from where it is, i.e. let the vector resize

を。

removeが、それは周りのすべてのコピーを伴わないので、それは残りのオブジェクトの順序を保持することを除いて、何をするかだ

Swap the element to be deleted with the last element s.t. pop_back() can be used (which I hope doesn't involve copying everything around...)

。

items.erase(
    std::remove(
     items.begin(), items.end() 
     , item 
    ) 
    , items.end() 
); 

あなたのコードは、これは実際にだけでなく最初の1で、item大切すべての項目を削除することであることとの違い：あなたは何をやったか

は次のように書くことができます。

Answer 3

標準削除+イディオムを消去値によって要素を削除：すべてeraseesは端にあり、erasee範囲の先頭にイテレータを返すよう

#include <vector> 
#include <algorithm> 

std::vector<int> v; 
v.erase(std::remove(v.begin(), v.end(), 12), v.end()); 

remove要素を並べ替え、およびeraseは実際には要素をコンテナから削除します。

これは、vectorのような連続ストレージコンテナを使用すると効率的です。特に、同じ値の複数の要素がすべて1回の消去で消去される場合は効率的です。