vector中循环与删除

最新推荐文章于 2025-02-13 16:33:54 发布

毘沙门天

最新推荐文章于 2025-02-13 16:33:54 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Windows桌面开发文章标签： vector iterator list

本文链接：https://blog.youkuaiyun.com/t_huanghai/article/details/7482746

Windows桌面开发专栏收录该内容

4 篇文章

订阅专栏

本文介绍在C++ STL中使用vector容器时如何正确删除元素。通过对比两种方法——直接使用erase方法与利用STL提供的remove_if算法，阐述了erase方法在迭代器更新上的注意事项及remove_if使用的局限性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.使用erase进行删除

问题：

std::vector<int> vNum;
int nChkNum;
...
for (std::vector<int>::iterator iter = vNum.begin(); iter != vNum.end(); iter++)
{
    if(nChkNum == (*iter))
        vNum.erase(iter);
}

(1)erase有两种原型，删除一个节点和区段删除，对于vector和list，这个操作的定义都是相同的。

(2)函数返回的iterator，是指向下一个有效的节点（如果没有指向end)，所以在for循环中不能再调用 iter++,不然这样就等同于”iter += 2″。

(3)调用vector/list::erase(iterator iter)之后,it指向一个被销毁的值，再调用iter++，就会内存异常.

正确处理举例：

std::vector<int> vNum;
int nChkNum;
...
for (std::vector<int>::iterator iter = vNum.begin(); iter != vNum.end();)
{
    if(nChkNum == (*iter))
        iter = vNum.erase(iter);
    else
        iter++;
}