void Remove1(vector
{
vector
for (iter=vec.begin(); iter!=vec.end(); ++iter)
{
if (*iter == num)
{
vec.erase(iter);
}
}
}
void Remove2(list
{
list
for (iter=lst.begin(); iter!=lst.end(); ++iter)
{
if (*iter == num)
{
lst.erase(iter);
}
}
}
int main(void)
{
int arr[] = {1, 3, 5, 5, 7, 9};
int num = sizeof(arr) / sizeof(arr[0]);
vector
list
Remove1(vec, 5);
copy(vec.begin(), vec.end(), ostream_iterator
//Remove2(lst, 5);
//copy(lst.begin(), lst.end(), ostream_iterator
return 0;
}
它们编译都没什么问题,但是运行有问题:
先注释Remove2这两行, 编译运行, 得到结果是:1 3 5 7 9
显然结果是错误的,因为还有个5没删掉。造成这样结果的原因是vec.erase之后iter会自加,执行下次for循环时++iter,这样就跳过了与所删除元素相邻的元素了。
再来看下Remove2, 注释掉Remove1, 删除Remove2的注释。
运行出错,vs2005 Expression:list iterator not incrementable,说明list迭代器++iter有问题。
list是一个双向链表,在erase(iter)之后iter失效了,printf("0x%x", iter);得到结果为0,只有erase的返回值才能指向下一个元素。
Remove1的正确用法是:vec.erase(remove(vec.begin(), vec.end(), 5), vec.end());
Remove2的正确用法是:lst.remove(5);
下面是另一种正确写法:
// 删除某一类元素, 比如:偶数
void Remove3(std::set
{
std::set
while (iter != sets.end())
{
if (0 == (*iter)%2)
{
// 注意这里不能写成++iter,后面说明原因
sets.erase(iter++);
}
else
{
++iter;
}
}
}
void Remove4(std::map
{
std::map
while (iter != maps.end())
{
if (0 == (iter->first)%2)
{
maps.erase(iter++);
}
else
{
++iter;
}
}
}