有下面的示例程序可以看出,电泳erase删除一个元素后,相对应的元素被删除,并且容器中的元素也随之减少了一个,迭代器不能访问。
调用algorithm中的remove删除后相对应的元素被删除,但是容器中的元素个数没有变少,并且删除后容器后面的元素往前移动一个位置,并且最后的元素的值,是用之前最后一个元素的值填充。并且remove返回的迭代器位置是最后一个元素的位置。
algorithm中的remove函数通过迭代器操作,不知道容器的内部结构,所以无法做到真真的删除。
以下是完整的测试代码:
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <deque>
using namespace std;
void print(vector<int>& data)
{
for (vector<int>::iterator it = data.begin(); it != data.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
int main(int argc, char *argv[])
{
vector<int> data;
for (int i = 0; i < 10; i++)
{
data.push_back(i);
}
cout << "init data :";
print(data);
data.erase(data.begin());//调用vecto