在vector中有三种涉及删除的方法，第一种是vector::clear()，第二种是vector::erase()，第三种是vector::pop_back()。
clear用来清空整个vector，同时将size变成0，无返回值；
erase通过传入迭代器进行删除，既可以删除单个元素，也可以删除某一范围的元素，删除之后它将返回下一个位置的迭代器；
pop_back用来删除末尾元素，同时将size减1，无返回值。
vector<int> vec{1, 4, 3, 2, 5, 2};
for(auto it = vec.begin(); it != vec.end(); it++){
if(*it < 3){
cout << "num is " << *it << endl;
it = vec.erase(it);
if(it == vec.end()) break;
}
}
这个代码如果不在for循环里加上最后的判断会导致错误，原因在于，当it指向最后一个2时，满足删除条件，删除后it变成了end，然后又做了++操作，导致越界。
类似的坑还有许多，这里就不一一列举了，总之，它们的共同点在于对vector进行删除时都不够优雅，需要进行一些额外的处理避免误操作。
事实上，我们完全可以使用<algorithm>提供的remove和remove_if方法，配合erase进行删除。
remove的作用是将等于value的元素放到vector的尾部，但并不减少vector的size
这两个方法并不是真的删除元素，而是以覆盖的方式将满足删除条件的元素移到容器最后（它们具体的实现方式很有意思，但是这里从略，总之有两点：1）它们并没有真的删除元素；2）它们使用了“覆盖”的方式，将要删除的元素移到最后，因此这些元素可能因为被覆盖过而发生改变，但这已经不重要了），然后返回指向第一个要删除位置的迭代器。这样一来，删除就优雅多了，例如：
vec.erase(remove(vec.begin(), vec.end(), 3), vec.end());
如果再用上lambda，看起来会更酷：
Remove_if()有三个参数：
1、 iterator _First：指向第一个数据的迭代指针。
2、 iterator _Last：指向最后一个数据的迭代指针。
3、 predicate _Pred：一个可以对迭代操作的条件函数。
vec.erase(remove_if(vec.begin(), vec.end(), [](int x){return x == 3;}), vec.end());
remove 算法描述：查找的得到第一个元素的位置，然后从此位置开始遍历容器，将后面的元素依次前移，跳过和value相同值的元素，也就是说，所有和value相同值的元素都会被覆盖，而其他的元素都会依次前移。最后remove返回"指向最后一个 '有用' 元素的iterator",但是在remove算法过程中，并没有修改原容器的size,以及end()。但是从逻辑角度看，最后的[ 从remove得到的iterator---_result, 容器的结尾end() ) 这个区间里面的元素已经没有意义了。所以这些元素不应该属于该容器了。remove算法能做的仅此而已，并没有删除这些无用的元素。
结论：移除容器里面的元素不应该使用remove算法，而是容器自己的方法erase()。
erase使用：
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> arr;
arr.push_back(6);
arr.push_back(7);
arr.push_back(8);
arr.push_back(9);
for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
{
if(* it == 8)
{
it = arr.erase(it);
}
else
{
++it;
}
}
//注意上面不能写成
/*
for(vector<int>::iterator it=arr.begin(); it!=arr.end(); it ++)
{
if(* it == 8)
{
arr.erase(it); //在erase后，it失效，并不是指向vector的下一个元素，it成了一个“野指针”。
}
}
*/
}
*******************************************************************************************
条款32：如果你真的想删除东西的话就在类似remove的算法后接上erase
只有容器成员函数可以除去容器元素：如果你真的要删除东西的话，你应该在remove后面接上erase。
你要erase的元素很容易识别。它们是从区间的“新逻辑终点”开始持续到区间真的终点的原来区间的元素。要除去那些元素，你要做的所有事情就是用那两个迭代器调用erase的区间形式（参见条款5）。因为remove本身很方便地返回了区间新逻辑终点的迭代器，这个调用很直截了当：
vector<int> v; // 正如从前
v.erase(remove(v.begin(), v.end(), 99), v.end()); // 真的删除所有
// 等于99的元素
cout << v.size(); // 现在返回7
把remove的返回值作为erase区间形式第一个实参传递很常见，这是个惯用法。事实上，remove和erase是亲密联盟，这两个整合到list成员函数remove中。这是STL中唯一名叫remove又能从容器中除去元素的函数：
list<int> li; // 建立一个list
// 放一些值进去
li.remove(99); // 除去所有等于99的元素：
// 真的删除元素，
// 所以它的大小可能改变了
坦白地说，调用这个remove函数是一个STL中的矛盾。在关联容器中类似的函数叫erase，list的remove也可以叫做erase。但它没有，所以我们都必须习惯它。我们所处于的世界不是所有可能中最好的世界，但却是我们所处的。（附加一点，条款44指出，对于list，调用remove成员函数比应用erase-remove惯用法更高效。）
一旦你知道了remove不能“真的”从一个容器中删除东西，和erase联合使用就变成理所当然了。你要记住的唯一其他的东西是remove不是唯一这种情况的算法。另外有两种“类似remove”的算法：remove_if和unique。
remove和remove_if之间的相似性很直截了当。所以我不会细讲，但unique行为也像remove。它用来从一个区间删除东西（邻近的重复值）而不用访问持有区间元素的容器。结果，如果你真的要从容器中删除元素，你也必须成对调用unique和erase，unique在list中也类似于remove。正像list::remove真的删除东西（而且比erase-remove惯用法高效得多）。list::unique也真的删除邻近的重复值（也比erase-unique高效）。
---------------------
作者：lishichengyan
来源：CSDN
原文：https://blog.csdn.net/lishichengyan/article/details/82669153
