刪除 - 刪除和查找 - 刪除有什麼區別

Question

假設您想通過值從矢量中刪除單個元素。是什麼remove -erase之間的區別：

vector<int> v; 
// add some values 
vector<int>::iterator it = remove(v.begin(), v.end(), 5); 
v.erase(it); 

和查找刪除

vector<int> v; 
// add some values 
vector<int>::iterator it = find(v.begin(), v.end(), 5); 
if(it != v.end()) 
{ 
    v.erase(it); 
} 

Answer 1

您的刪除代碼不正確。刪除擦除成語看起來像這樣：

vector<int>::iterator it = remove(v.begin(), v.end(), 5); 
v.erase(it, v.end()); 

在這種情況下，它具有擦除等於5的所有值的效果，但是它最小化拷貝以實現所需的量。

您的查找 - 刪除代碼只會刪除第一個等於5的值，因此它會按照您的要求進行操作。

刪除代碼將所有不等於5的值移動到向量的前面（這就是std::remove的作用），擦除向量的剩餘元素之一，並在其後留下任何其餘元素，其中包含未指定的值（這也是remove所做的）。如果矢量首先不包含5，則它具有未定義的行爲，因爲在這種情況下，remove將返回v.end()。

因此，如果您只想擦除幾個等於5的單個元素，那麼std::remove對您沒有用處，因爲它不保留（其他）5。如果你想在非5值開始和5個值移動到結束，去除第一的5S之前，那麼你實際上可以做到這一點與std::partition只是不能與std::remove：

auto it = partition(v.begin(), v.end(), [](int i) { return i != 5; }); 
if (it != v.end()) v.erase(it); 

雖然，因爲一個5作爲另一個您刪除了最後的5秒，而不是第一個獲得相同的結果，而且它的效率更高，當有超過其中一個是好的：

auto it = partition(v.begin(), v.end(), [](int i) { return i != 5; }); 
if (it != v.end()) v.pop_back(); 

如果你能以某種方式確保矢量最初包含正好一個元素等於5（沒有更多或更少s），那麼你的兩個代碼就會做同樣的事情。在這種情況下，您不需要在查找 - 清除代碼中對it != v.end()進行測試，您會知道它不相同。你可以做v.erase(find(v.begin(), v.end(), 5))。

Answer 2

所不同的是，如果有多個值匹配給定之一，remove解決方案將所有移動的非匹配項目的開始（感謝Steve Jessop在評論中指出）。然後只有erase將刪除這些的第一次發生;最後得到一個重新排序的vector，其中包含一個給定值。

find - 解決方案只會刪除第一次發生，而不會改變向量的順序。

Answer 3

您是否真的嘗試瞭解區別？

在第一代碼段，std::remove通過將所有中等於5到載體的端部的元件變換向量，並返回迭代器新端。當你打電話給erase時，你會在新的結束後刪除第一個元素。你可能想要做的：

vector<int>::iterator it = remove(v.begin(), v.end(), 5); 
v.erase(it, v.end()); 

這將刪除所有與價值5

元素在第二個例子，std::find發現等於5向量的第一個元素，並返回一個迭代器它。調用erase只會刪除該元素。

這是區別。