linux的vector的删除数据,关于vector的erase删除操作的两种不同方法，在linux与visual studio的实现讨论...

#关于vector的erase删除操作的两种不同方法，在linux与visual studio的实现讨论

##1.前言：

最近在做某一个题时，用到了vector的删除操作，利用的是erase()函数删除符合条件的函数，然后和同学讨论的时候，同学给了一个写法，网上也搜到了一个写法，但是发现了问题。

##2.测试代码：

定义一个vector 删除指定元素， 这里是删除1

#include

#include

using namespace std;

int main() {

vector arr;

arr.push_back(1);

arr.push_back(2);

arr.push_back(3);

arr.push_back(4);

arr.push_back(5);

for (auto i = arr.begin(); i != arr.end(); i++) { // 第一种写法

if (*i == 1) {

i = arr.erase(i);

i--;

}

}

for (auto i = arr.begin(); i != arr.end();) { // 第二种写法

if (*i == 1) {

i = arr.erase(i);

} else {

i++;

}

}

for (auto i = arr.begin(); i != arr.end(); i++) { //输出

cout << *i << " ";

}

cout << endl;

return 0;

}

##3.讨论

这两种写法， 看起来是基本相同的，基本想法就是每一次循环 删除了迭代器那么不自增迭代器，反之，则自增迭代器， 实则不然，如果一上来就删除首元素， 那么问题就来了 方法一的i在自减之后不是出了小于arr.begin()了吗。别急我们看下面的实践。

##4.测试

ubuntu

在ubuntu下可以运行而且不出错

这里进入gdb调试 查看迭代器i的变化

在删除元素后 迭代器自减后竟然是有地址的 此时地址是arr.begin()的前面一个地址， 也就是说i可以变成

arr.begin() - 1

迭代器自加后 迭代器变成了arr.begin()

###visual studio

运行时错误，出错在 i–;

因为i–后 i变成了arr.begin() - 1 而visual studio不支持这样的写法，所以报错

##5.总结

vector如果简单想象成数组arr的话，在首元素i–，i = (arr - 1)，但我们并没有在这个状态下解引用。然后i++加回去又回到可解引用的地址值，不出事也是可以理解的, gnu对list的实现是双向循环链表 ++list.end() 后就变成 list.begin()。但vs会assert说越界