C++中remove與erase區(qū)別小結

更新時間：2024年08月20日 11:25:01 作者：吃我一個平底鍋

remove函數和 erase函數都可以實現元素的刪除,本文主要介紹了C++中remove與erase區(qū)別小結,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧

erase

erase用于從一個集合中刪除一個元素，但是對于基于數組的容器，如vector，存儲在被刪除元素后的所有元素都需要向前移動以避免集合中有一個空位（gap）,在同一容器中多次調用產生了大量移動元素的開銷。并且使用erase之后，后面元素的迭代器都會失效，例如：

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

int main() {
	vector<int> vec = { 1,2,3,4,5,6,7 };

	vector<int>::iterator itr = vec.begin();
	for(auto itr=vec.begin();itr!=vec.end();++itr) {
		if (*itr %2 == 1) {
			vec.erase(itr);   
		}
	}
	
	for(auto it=vec.begin();it!=vec.end();++it){
		cout<<*it<<"  ";
	}
	return 0;
}

在這里插入圖片描述

這樣的代碼時無法編譯成功的，因為在erase以后，之后所有的迭代器都失效了，此時會返回一個新的迭代器，我們可以對代碼進行如下修改：

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

int main() {
	vector<int> vec = { 1,2,3,4,5,6,7 };

	vector<int>::iterator itr = vec.begin();
	while (itr != vec.end()) {
		if (*itr %2 == 1) {
			itr=vec.erase(itr);   
		}else{
			++itr; 
		}	               
	}
	
	for(auto it=vec.begin();it!=vec.end();++it){
		cout<<*it<<"  ";
	}
	return 0;
}

在這里插入圖片描述

滿足條件的就利用返回的新的迭代器，不滿足條件的直接++；

remove

他們存在于algorithm庫，由于這些算法運行在兩個前向迭代器確定的元素范圍上，它們沒有底層容器或集合的具體知識。并不從容器刪除元素，而是把不符合刪除標準的元素搬移到容器的尾部，并保持這些元素的相對次序，返回指向最后一個元素下一個位置的迭代器。該算法一次通過數據范圍即可實現該目標。由于沒有元素被刪除，因此不會改變容器的大小和容量。容器尾部的元素都是需要被刪除的，一般remove需要和erase搭配使用才能實現完整的刪除功能。

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> vec{ 1,3,3,4,3,5 };

    auto iter = std::remove(vec.begin(), vec.end(), 3);

    cout << "size is :" << vec.size() << endl;
    cout << "capacity is :" << vec.capacity() << endl;
    
    //輸出迭代器之前的元素 
    for (auto first = vec.begin(); first < iter;++first) {
        cout << *first << " ";
    }
    cout<<endl;
    
    //輸出vec剩余的元素 
    for (auto it = vec.begin(); it != vec.end();++it) {
        cout << *it << " ";
    }
    return 0;
}

在這里插入圖片描述

remove() 的實現原理是，在遍歷容器中的元素時，一旦遇到目標元素，就做上標記，然后繼續(xù)遍歷，直到找到一個非目標元素，即用此元素將最先做標記的位置覆蓋掉，同時將此非目標元素所在的位置也做上標記，等待找到新的非目標元素將其覆蓋。因此，如果將上面程序中 demo 容器的元素全部輸出，得到的結果為 1 4 5 4 3 5。
通過remove（）并沒有把這些值真正的刪除，需要配合erase來完成刪除操作：

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> vec{ 1,3,3,4,3,5 };

    auto iter = std::remove(vec.begin(), vec.end(), 3);

    cout << "原 size is :" << vec.size() << endl;
    cout << "原 capacity is :" << vec.capacity() << endl;
    vec.erase(iter,vec.end()); 
    cout << "刪除后 size is :" << vec.size() << endl;
    cout << "刪除后 capacity is :" << vec.capacity() << endl;
    
    //輸出迭代器之前的元素 
    for (auto first = vec.begin(); first < iter;++first) {
        cout << *first << " ";
    }
    cout<<endl;
    
    //輸出vec剩余的元素 
    for (auto it = vec.begin(); it != vec.end();++it) {
        cout << *it << " ";
    }
    return 0;
}

在這里插入圖片描述

也可以合并進行刪除：

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> vec{ 1,3,3,4,3,5 };

    vec.erase(remove(vec.begin(),vec.end(),3),vec.end());
    cout << "刪除后 size is :" << vec.size() << endl;
    cout << "刪除后 capacity is :" << vec.capacity() << endl;
    
    //輸出vec剩余的元素 
    for (auto it = vec.begin(); it != vec.end();++it) {
        cout << *it << " ";
    }
    return 0;
}

在這里插入圖片描述