STL「擦除 - 刪除」成語：爲什麼不「調整大小 - 刪除」？

Question

人們普遍認爲，從std::vector完全刪除所需項目的好方法是erase-remove idiom。

正如上面的鏈接注意（如本發佈之日起），在代碼中擦除刪除成語是這樣的：

int main() 
{ 
    // initialises a vector that holds the numbers from 0-9. 
    std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 

    // erase-remove idiom to completely eliminate the desired items from the vector 
    v.erase(std::remove(std::begin(v), std::end(v), 5), std::end(v)); 
} 

我想知道resize-remove成語是否功能和性能等同於erase-remove習語。或者，也許我錯過了一些明顯的東西？

以下是resize-remove成語等同於上述erase-remove成語嗎？

int main() 
{ 
    std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 

    // Is this "resize-remove" approach equivalent to the "erase-remove" idiom? 
    v.resize(std::remove(std::begin(v), std::end(v), 5) - v.begin()); 
} 

Answer 1

在我看來，有兩個原因：

1. std::remove算法只需要前向迭代器，但是-需要隨機訪問迭代器。

2. std::remove的結果表示「容器的新結束」。從邏輯上講，我們應該抹掉[「容器的新結束」，「容器的舊結束」）。

Answer 2

我覺得erase在erase(first,last)保證first之前沒有單元訪問或修改，而resize只保證這個在沒有重新分配是因爲調整大小的。

編輯：爲別人指出的那樣，這樣的重新分配將永遠不會發生，所以沒有區別

Answer 3

它等價於std :: vector，但不適用於std :: list或其他容器。不知道是否減法迭代器甚至可以用於std :: list，即使它是，它也是一個O（N）操作。

Answer 4

它應該沒有任何區別; resize由insert和erase的條款 定義。但通常最好使用標準成語 ，以便於識別。而 當然，刪除刪除語言將與任何序列 容器，而不僅僅是那些支持resize。 （所有的 標準集裝箱似乎支持resize，但 似乎並沒有成爲一個要求。因此，它可能無法使用 用戶定義的容器，即使他們支持所有 所需的操作。）

在性能方面：resize必須做一個額外的 測試，以確定它是擦除還是插入，但我無法想象這會產生重大影響。