C++常用迭代器失效

void insert(iterator pos, const T& x)
{
	assert(pos >= _start);
	assert(pos <= _finish);

	if (_finish == _end_of_storage)
	{
		reserve(capacity() == 0 ? 4 : capacity() * 2);
	}
	auto it = _finish - 1;
	while (it >= pos)
	{
		*(it + 1) = *it;
		it--;
	}
	*pos = x;
	++_finish;
}

大家可以思考一下关于pos指向位置扩容后start的关系

reseve的实现代码：

void reserve(size_t n)
{
	if (n > capacity())
	{
		T* tmp = new T[n + 1];
		/*memcpy(tmp, _start, sizeof(T) * size());*/
		for (size_t i = 0; i < size(); i++)
		{
			tmp[i] = _start[i];
		}
		_finish = tmp + size();
		delete[] _start;//释放前地址
		_start = tmp;
		_end_of_storage = _start + n;
	}
}

发现问题：

观察后发现在reseve扩容后是在其他地方开辟一个新的空间

在这里以看见pos如果没有刷新pos和新更新的start指向的根本不是一个东西而原pos已经被扩容给释放从而导致内存泄漏

改进代码：

void insert(iterator pos, const T& x)
{
	assert(pos >= _start);
	assert(pos <= _finish);

	if (_finish == _end_of_storage)
	{
		size_t oldsize = pos - _start;//先记住pos指向start的位置在更新
		reserve(capacity() == 0 ? 4 : capacity() * 2);
		pos = _start + oldsize;
	}
	auto it = _finish - 1;
	while (it >= pos)
	{
    	*(it + 1) = *it;
		it--;
	}
	*pos = x;
	++_finish;
}

2.场景2：在vs下的强制更新迭代器

在这个我们引入一道题目以便更好理解：

我们要实现删除所有的偶数

大家肯定会一秒秒杀实现如图：

不知对错代码：

auto it = v.begin();
while (it != v.end())
{
	if (*it % 2 == 0)
	{
    	 v.erase(it);
	}
	else
	{
		it++;
	}
}

void erase(iterator pos)
{
	assert(pos >= _start);
	assert(pos < _finish);


	auto it = pos;
	while (it < _finish)
	{
		*it = *(it + 1);
		it++;
	}

	_finish--;

}

如果只是这样那未免在简单

在vs下他会报错：

发现问题：

vs对迭代器的检查更加严格，如果你用其他编译器可能不会报错比如Linux

改进代码：

auto it = v.begin();
while (it != v.end())
{
	if (*it % 2 == 0)
	{
	    it = v.erase(it);
	}
	else
	{
		it++;
	}
}

iterator erase(iterator pos)
{
	assert(pos >= _start);
	assert(pos < _finish);


	auto it = pos;
	while (it < _finish)
	{
	    *it = *(it + 1);
		it++;
    }

	_finish--;
	return pos;
}

添加返回值指向后边一个的地址在返回，it在外接收这样就实现了迭代器的更新

四、总结

迭代器失效是 C++ 编程中需要特别注意的问题，不同容器在插入、删除等操作时对迭代器的影响各不相同。通过深入理解迭代器失效的原因和机制，并采用合适的应对策略，我们可以避免因迭代器失效导致的程序错误，编写出更加健壮和可靠的 C++ 代码。希望本文能帮助大家更好地处理迭代器失效的情况，提升 C++ 编程的能力。

以上是一篇关于 C++ 迭代器失效的博客文章，你可以根据实际需求进行修改和完善。