循环中修改vector

由于vector的迭代器可能失效,所以在循环中修改vector时,一定要注意及时修改迭代器的状态。


	vector<int> vi{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	auto iter = vi.begin();

	while (iter != vi.end())
	{
		if (*iter % 2)
		{
			iter = vi.insert(iter, *iter);
			// 这里移动两步,是因为insert是前插规则,插入的元素在iter之前,所以要跳两步使元素插入到下一个未处理的元素!!!
			iter += 2;
		}
		else
		{
			iter = vi.erase(iter);
			// 这里不向前移动迭代器!!!因为擦除元素后,iter以及指向下一个元素了!!!
		}
	}

注意!不要保存end返回的迭代器!!!

你可能感兴趣的:(C++,STL,修改容器)