c语言的erase函数,Vector中使用erase函数的分析

参看如下这段代码，我们遍历一个vector，使用erase删除其中的一个元素

int a[3]={1,2, 3};

std::vector a_vec(a, a+3);

std::vector::iterator it;

printf("member before erase: ");

for(it = a_vec.begin(); it != a_vec.end(); it++)

{

printf("%d\t", *it);

if(*it == 2)

{

a_vec.erase(it);

}

}

printf("\n member after erase: ");

for(it = a_vec.begin(); it != a_vec.end(); it++)

{

printf("%d\t", *it);

}

printf("\n");

第一个for循环中当查找到元素2的时候，就把这个元素从vector中移除；然后第二个循环把删掉一个元素的vector打印出来；

我们期望的打印结果应该是这样的

member before erase: 1 2 3

member after erase: 1 3

然而，实际打印的时候，结果却是，

member before erase: 1 2

member after erase: 1 3

最后一个元素没有打印出来，这是什么原因呢？

这里我们尝试一下把所有的iterator的地址打印出来，0x30表示地址的后16bit

0x30(1) == 0x34(2) == 0x38(3) == 0x3C(end)

找到2的时候，it指向地址0x34，调用erase删除这个节点后，内存中存放就变成了如下这个样子

0x30(1) == 0x34(3)

由于vector中存放的内容在地址上必须是连续的，所以实际上所有后面的元素都往前移了一个位置。

而迭代器it这个时候还是指向原来的0x34的位置，所以下一次for循环it就会指向end了。

所以在实际编码过程中要避免这种实现方式，因为如果找到你想删除的元素的时候it已经指向了最后元素了；删除了这个元素以后，it就会变成一个野指针，for循环会变成死循环。