【C++】list迭代器失效问题

最新推荐文章于 2024-06-16 15:55:42 发布

ZD_012

最新推荐文章于 2024-06-16 15:55:42 发布

阅读量1.6k

点赞数 2

分类专栏： C++

本文链接：https://blog.csdn.net/ZD_012/article/details/104924546

版权

本文探讨了C++中list迭代器失效的情况，主要集中在删除操作导致的迭代器失效。由于list的底层实现为双向循环链表，所以在插入操作时迭代器保持有效，但在删除节点时，相应迭代器会失效，而其他迭代器不受影响。

摘要由CSDN通过智能技术生成

对于迭代器，我们可以暂时将它理解为指针。
迭代器失效指迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除结点的迭代器，其他迭代器不会受到影响。

#include<iostream>
#include<list>
using namespace std;

void TestListIterator1()
{
   
	int array[] = {
    1, 2, 3, 4

关注

专栏目录