C++之erase、remove 、remove_if的区别

忘是亡心i 2022-04-04 11:09 494阅读 0赞

### 文章目录 ###

*   *  erase
     *   *   *  earse所存在的坑
     *  remove
     *   *   *  对vector来说
             *  对于list来说
     *  remove\_if
     *   *   *  对于vector而言
             *  对于list而言

## erase ##

作用：**删除内存擦除**  
简单的说，就是能够从内存中擦除掉你想删除的元素

函数原型：  
（1）string& erase ( size\_t pos = 0, size\_t n = npos );  
（2）iterator erase ( iterator position );  
（3）iterator erase ( iterator first, iterator last );

**earse(pos, npos)** 删除从pos开始的npos个字符  
比如 ：earse(1, 3) 删除第二个到第四个字符

void test()
    { 
    	string s = "Hello World!";
    	//注意：这里面的参数类型都是size_t，也就是说只能放整数
    	//如果是 s.earse(s.begin(), 5)将会报错，因为s.begin()的类型不是size_t，而是iterator
    	s.erase(2, 5);
    	//如果没有给出npos，系统会自动删除pos后面的所有元素
    	s.erase(2);
    }

**结果：  
Heorld!  
He**

**erase(position)** 删除position位置的元素

void test()
    { 
    	string s = "Hello World!";
    	//删除第三个位置的字符
    	//这个一定要和上面的s.erase(2)区分开，这两者里面的参数类型是不一样的
    	s.erase(s.begin() + 2);
    	cout << s << endl;
    }

**结果：Helo World!**

**erase(first, last)** 删除从first开始last（不包含last）

void test()
    { 
    	string s = "Hello World!";
    	//一定要和s.earse(2, 5)区分开，两者所表示的含义不一样
    	s.erase(s.begin() + 2, s.end() - 1);
    	cout << s << endl;
    }

**结果：He!**

#### earse所存在的坑 ####

1.  **不能将 s.begin() 强转为int**
2.  **当想要删除某一个字符时，需要先找到这个字符（find）**  
    earse不存在通过字符将其删除的函数

void test()
    { 
    	string s = "Hello World!";
    	s.erase(find(s.begin(), s.end(), 'e'));
    	cout << s << endl;
    }

**结果：Hllo World!**

1.  **链表容器使用erase删除节点会将下一个元素的地址返回**  
    例如下面这个题：  
    删除所有的5

void test()
    { 
    	vector<int> v = {  4, 3, 2, 5, 5, 5, 5, 4, 3 };
    	vector<int>::iterator it;
    	for (it = v.begin(); it < v.end(); ++it)
    	{ 
    		if (*it == 5)
    		{ 
    			v.erase(it);
    		}
    	}
    }

这个一编译就会报错，因为直接删除会导致迭代器失效（迭代器失效问题会在以后的博客中详细介绍）。因为 it 是个迭代器，可以把它理解为一个指针，把指针删除后（可以理解为野指针），又如何进行 ++ 操作？，故要将删除后的下一个元素位置保存起来。

void test()
    { 
    	vector<int> v = {  4, 3, 2, 5, 5, 5, 5, 4, 3 };
    	vector<int>::iterator it = v.begin();
    	while (it != v.end())
    	{ 
    		if (*it == 5)
    		{ 
    			//因为erase函数会返回删除元素的下一个元素的地址
    			it = v.erase(it);
    		}
    		else
    		{ 
    			++it;
    		}
    	}
    }

结果：  
![在这里插入图片描述][2018121620193488.png]

## remove ##

函数原型：  
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);  
简单的说，就是：

remove(first, last, val) **删除first到last之间所有值为val的元素**

remove在**STL中的源代码**：

template <class ForwardIterator, class T>
     ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
    { 
    	ForwardIterator result = first;
    	while (first!=last) { 
    		if (!(*first == val)) { 
    			*result = move(*first);
    			++result;
    		}
    		++first;
    	}
    	return result;
    }

#### 对vector来说 ####

remove只是通过迭代器的指针向后移动来删除，将没有被删除的元素放在链表的前面，并返回一个指向新的位置的迭代器。由于remove()函数不是vector成员函数，因此不能调整vector容器的长度。（对vector来说）**remove()函数并不是真正的删除，要想真正删除元素则可以使用erase()或者resize()函数**。

对于下面的代码：

void test()
    { 
    	vector<char> v;
    	vector<char>::iterator ret;
    	v.push_back('q');
    	v.push_back('w');
    	v.push_back('e');
    	v.push_back('r');
    	v.push_back('b');
    	v.push_back('w');
    	v.push_back('w');
    	remove(v.begin(), v.end(), 'w');
    }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FpeGlhb2Rlc2h1c2h1_size_16_color_FFFFFF_t_70]

里面的 ‘w’ 并没有被全部删除，为什么会有这种情况？  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FpeGlhb2Rlc2h1c2h1_size_16_color_FFFFFF_t_70 1]

所以，要通过remove删除元素，就要借助earse

结果：  
![在这里插入图片描述][20181216213203964.png]

#### 对于list来说 ####

remove()函数**作为列表list容器的成员函数**，可以从列表容器中删除与x相等的元素，同时会减小列表容器的大小，其减小的数量等于被删除的元素的个数  
原型：  
remove(const T& val)

void test()
    { 
    	list<int> l;
    	l.push_back(1);
    	l.push_back(2);
    	l.push_back(3);
    	l.push_back(3);
    	l.push_back(4);
    	l.push_back(5);
    	l.push_back(3);
    
    	l.remove(3);
    }

这次就不用借助erase函数，就可将其全部删除  
结果：  
![在这里插入图片描述][20181216213756107.png]

## remove\_if ##

函数原型：ForwardIterator remove\_if (ForwardIterator first, ForwardIterator last,  
UnaryPredicate pred);  
简单的说就是：remove\_if(first, last, pred) 从first到last中将满足条件pred的元素删除  
**这个函数就是按条件删除元素**

#### 对于vector而言 ####

remove\_if的参数是迭代器，通过迭代器无法得到容器本身，而要删除容器内的元素只能通过容器的成员函 数来进行，因此**remove系列函数无法真正删除元素，只能把要删除的元素移到容器末尾并返回要被删除元素的迭代器，然后通过erase成员函数来真正删除。**

bool IfEqualThree(int ret)
    { 
    	return ret == 3;
    }
    
    void test()
    { 
    	vector<int> v;
    	v.push_back(1);
    	v.push_back(2);
    	v.push_back(3);
    	v.push_back(3);
    	v.push_back(4);
    	v.push_back(5);
    	v.push_back(3);
    	v.erase(remove_if(v.begin(), v.end(), IfEqualThree), v.end());
    }

结果：  
![在这里插入图片描述][20181216215712637.png]

#### 对于list而言 ####

因为remove\_if是list的成员函数，可以直接删除元素

void test()
    { 
    	list<int> v;
    	v.push_back(1);
    	v.push_back(2);
    	v.push_back(3);
    	v.push_back(3);
    	v.push_back(4);
    	v.push_back(5);
    	v.push_back(3);
    	v.remove_if(IfEqualThree);
    }

结果：  
![在这里插入图片描述][20181216220255962.png]

[2018121620193488.png]: /images/20220404/a853ee9e9d0a4edebc7270277d59aa0b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FpeGlhb2Rlc2h1c2h1_size_16_color_FFFFFF_t_70]: /images/20220404/b94b6b54bb9a48908b6a3fb891cc61af.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FpeGlhb2Rlc2h1c2h1_size_16_color_FFFFFF_t_70 1]: /images/20220404/b5dccf9532e94af3a3d0805b9c21c384.png
[20181216213203964.png]: /images/20220404/60253fd98bb24f63981e2c04caf0ce1e.png
[20181216213756107.png]: /images/20220404/3d6bf1a24dcd449e8c93443c9cf3c399.png
[20181216215712637.png]: /images/20220404/1dba9bc232e34ca9a5048e0b91df8f72.png
[20181216220255962.png]: /images/20220404/89625fe796624b7ebedac6edaf4cf9c1.png