深入理解STL：容器、迭代器与算法的核心概念及应用指南

C++ 中元素的实际删除使用容器中的 std::::erase() 方法。

在C++中，std::()不会删除元素，因为容器的size()不会改变，而只是替换元素。

1.erase()删除元素

函数原型：

iterator erase (iterator position);//删除指定元素
iterator erase (iterator first, iterator last);//删除指定范围内的元素

返回值： 指向被删除元素（或范围）的下一个元素。

（最后一个被调用的新的。如果是最后一个，这就是结束。）

对于C++中的容器，我们可以利用它来方便的遍历。但是当我们修改/map等的时候，就要小心了。

std::::erase 的描述是：

、 和 to （或第一个） 和 are ，以及 all 、 和 to （或第一个） are 保持与调用时相同。

从上面可以看出，删除元素后，原来的iter指针就会失效，后续的行为就会变得不可预知。

对于，erase会返回下一个，所以我们可以使用下面的方法：

#include 
#include 
using namespace std;
int main()
{
 vector a = { 12, 23, 34, 45, 56, 67, 78, 89 };
 auto iter = a.begin();
 while (iter != a.end()) 
 {
  if (*iter > 30) 
  {
   iter = a.erase(iter);//用iter接收返回值
  }
  else //不要忘记这一段
  {
   ++iter;
  }
 }
 for (const auto &element : a) {
  cout << element << endl;
 }
 return 0;
}

实现代码

示例 1. 使用 while 循环查找并删除元素

#include 
using namespace std;
void main(void)
{
 vector array;
 array.push_back(1);
 array.push_back(2);
 array.push_back(3);
 array.push_back(4);
 array.push_back(5);
 vector::iterator itr = array.begin();
 while (itr != array.end())
 {
  if (*itr == 3)
  {
   itr = array.erase(itr);//删除元素，返回值指向已删除元素的下一个位置
  }
  else
  {
   ++itr;
  }
 }
}

例2.使用for循环遍历并删除所有元素

#include 
#include 
using namespace std;
int main()
{
        vector test_vec;
        for (int i = 0; i<100;i++)
        {
                test_vec.push_back(i);
        }
        for(vector::iterator it  = test_vec.begin(); it != test_vec.end(); )
         {
                 cout<<*(it)<

示例 3. 删除重复元素
如果需要按照数据原来的顺序，可以参考本文最后的代码
如果不需要数据的原始顺序，可以使用：
sort(v.begin(),v.end());                           //unique只能比较相邻元素是否重复
v.erase(unique(v.begin(), v.end()), v.end());      //unique将重复的元素移到末尾，返回末尾中第一个重复值的地址

2.find()查找元素
官方文档给出的定义：
查找（STL）
查找具有指定值的元素在范围内的第一次出现。
输入迭代器用于确定要在范围内搜索的指定值的第一次出现。如果没有找到具有等效值的元素，则返回最后一个。
template InputIterator find(InputIterator first, InputIterator last,        const T& val);

第一的
输入迭代器，用于确定要在范围中搜索找到指定值的第一个元素的位置。
最后的
输入迭代器，用于确定在要搜索指定值的最后一个元素之后的范围内下一个要搜索的元素的位置。
瓦尔
要搜索的值。
find()函数：查找容器中指定的元素。该元素必须是基本数据类型。
语法：find(arr.begin(), arr.end(), 50);第一个参数是数组的起始地址，第二个参数是数组的结束地址，第三个参数是要查找的值。
如果想从指定位置开始查找，可以这样写：find(c.begin()+i+1, c.end(), c[i]);