當我們使用insert(),和erase()函數時總會遇到一些問題，搞清楚其中的原理就是這篇文章的內容

erase()

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor;
	for (itor = array.begin(); itor != array.end(); itor++)
	{
		if (*itor == 300)
		{

			itor = array.erase(itor);
		}
	}
	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}

這段代碼的結果是什么？

為什么會產生這樣的結果呢？

當itor指向第一個300時，會刪除所指向的對象，返回刪除對象的下一個對象的指針

即：

itor再++

就會出現上述的答案

我們如何修改達到我們想要的效果呢？

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor =array.begin();
	while (itor != array.end())
	{
		if (*itor == 300)
		{
			itor = array.erase(itor);
		}
		else
		{
			++itor;
		}
	}

	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}

insert()

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor =array.begin();
	while (itor != array.end())
	{
		if (*itor == 300)
		{
			itor = array.insert(itor,200);
		}
		++itor;
	}

	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}

這段代碼的結果是什么？

死循環

為什么會有這樣的結果呢？
當遇到第一個300時，我們會插入200時，itor會指向他

因此上述代碼會一直在200,300之間一直插入

所以我們只需加入itor插入之后先向后走就能解決

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor =array.begin();
	while (itor != array.end())
	{
		if (*itor == 300)
		{
			itor = array.insert(itor,200);
			++itor;
		}

		++itor;
		
	}

	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}