?std::remove 不會改變輸入vector/string的長度。其過程相當于去除指定的字符，剩余字符往前靠。后面的和原始字符保持一致。?

需要注意的是，remove函數是通過覆蓋移去的，如果容器最后一個值剛好是需要刪除的，則它無法覆蓋掉容器中最后一個元素（具體可以看下圖執行結果），相關測試代碼如下：

#include "stdafx.h" #include <iostream> #include <memory> #include <vector> #include <algorithm> #include <ctime>using namespace std;void ShowVec(const vector<int>& valList) {for (auto val : valList){cout << val << " ";}cout << endl; }bool IsOdd(int i) { return i & 1; }int main() {vector<int> c = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 8, 7, 6, 5, 4, 3, 2, 1};cout << "current v_size: " << c.size() << endl;ShowVec(c);remove(c.begin(), c.end(), 1);cout << "after remove, v_size: " << c.size() << endl;ShowVec(c);c.erase(std::remove(c.begin(), c.end(), 2), c.end());cout << "after erase remove 1, v_size: " << c.size() << endl;ShowVec(c);c.erase(std::remove_if(c.begin(), c.end(), IsOdd), c.end());cout << "after erase remove_if Odd, v_size: " << c.size() << endl;ShowVec(c);vector<int> vct;for (int i = 0; i < 1000000; i++){vct.push_back(i);}clock_t start_time = clock();/*for (vector<int>::iterator it = vct.begin(); it != vct.end();){if (IsOdd(*it)){it = vct.erase(it);}else{++it;}}*/vct.erase(std::remove_if(vct.begin(), vct.end(), IsOdd), vct.end());clock_t cost_time = clock() - start_time;std::cout << " 耗時：" << cost_time << "ms" << std::endl;return 0; }

執行如下：

如果是注釋掉

vct.erase(std::remove_if(vct.begin(), vct.end(), IsOdd), vct.end());

采用erase直接刪除指定規則元素，需要注意的是，vector使用erase刪除元素，其返回值指向下一個元素，但是由于vector本身的性質（存在一塊連續的內存上），刪掉一個元素后，其后的元素都會向前移動，所以此時指向下一個元素的迭代器其實跟剛剛被刪除元素的迭代器是一樣的：

for (vector<int>::iterator it = vct.begin(); it != vct.end();){if (IsOdd(*it)){it = vct.erase(it);}else{++it;}}

執行結果如下：

由此可見，對大數據量的操作，用?vct.erase(std::remove_if(vct.begin(), vct.end(), IsOdd), vct.end()) 比直接用erase，效率提升非常大，算法整體復雜度低。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的C++ std::remove/std::remove_if/erase用法探讨的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。