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

这篇具有很好参考价值的文章主要介绍了【c++】list迭代器失效问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一、list iterator的使用

二、list的迭代器失效

一、list iterator的使用

对于list的迭代器的用法，可以将它看做一个指针（实际要更加复杂）来使用，该指针指向list中的一个节点。

【c++】list迭代器失效问题,c++,开发语言

【注意】

(1)begin和end为正向迭代器，对迭代器执行++操作，迭代器向后移动

(2)rbegin和rend是反向迭代器，对迭代器执行++操作，迭代器向前移动

【c++】list迭代器失效问题,c++,开发语言

二、list的迭代器失效

list的迭代器失效即迭代器所指向的节点被删除掉了。list是带哨兵位头节点的双向循环链表，在list中进行插入节点不会导致list的迭代器失效，只有删除节点时才会出现失效问题，并且失效的只是指向被删除节点的迭代器，其他迭代器不受影响。

//list迭代器失效测试案例
void Test1()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	list<int> l(arr, arr + sizeof(arr) / sizeof(arr[0]));
	list<int>::iterator it = l.begin();
	cout << *it << endl;
	while (it != l.end())
	{
		l.erase(it);	
		it++;	//erase()函数执行后，it所指向的节点已被删除，导致it失效，所以不能再对it进行++操作
	}
}

上面测试代码调试触发异常："cannot increment value-initialized list iterator"，（即迭代器失效）

【c++】list迭代器失效问题,c++,开发语言

list.erase()的返回值是指向带删除节点的下一个节点的迭代器，所以为避免迭代器失效，针对上述测试代码可以做以下修改：文章来源地址https://www.toymoban.com/news/detail-819401.html

void Test2()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	list<int> l(arr, arr + sizeof(arr) / sizeof(arr[0]));
	list<int>::iterator it = l.begin();
	
	while (it != l.end())
	{
		cout << *it << endl;
		l.erase(it++);	//等价于it=l.erase(it)  即用it来接收指向下一个节点的迭代器
		//erase()返回的是指向待删除节点的下一个节点的迭代器
	}
}

到了这里，关于【c++】list迭代器失效问题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！