【C++】 ——迭代器失效的两种情况？

最新推荐文章于 2026-03-18 21:46:12 发布

原创

最新推荐文章于 2026-03-18 21:46:12 发布 · 3.2k 阅读

标签

#数据结构 #链表

收录于

本文深入探讨了迭代器失效的问题，特别是在map和vector容器中的表现。分析了不同数据结构下迭代器失效的原因，并提供了有效的解决方案。

1、什么是迭代器失效

（可能你一上来，面试官就会问你这个问题了）我简单总结一句：迭代器失效就是因为插入和删除，使得原本可以访问到容器内迭代器的元素，变得无法再访问。因为插入和删除可能更改了元素在内存中的位置，原来迭代器指向的位置不再存储原有的值。

2、map的迭代器失效

要想说迭代器失效问题，我们就得来看看迭代器为啥会失效？先来看一个题，很简单，就是删除map中可以被n整除的数字。可能第一眼我们这么写：

#include <iostream>
#include <stdlib.h>
#include <map>
using namespace std;
typedef map<int,int> _map;
typedef map<int, int> ::iterator it;

void print(_map& m)
{
   
   
	it _it;
	for (_it = m.begin(); _it != m.end(); _it++)
	{
   
   
		cout << _it->first << ":" << _it->second << endl;
	}
	cout << endl;
}
void Delete(_map& m, int n)  //删除可以被n整除的数
{
   
   
	it _it;
	for (_it = m.begin(); _it