迭代器的一个问题

2008-10-14 09:43:42 150 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

迭代器失效问题数组型数据结构：该数据结构的元素是分配在连续的内存中，insert和erase操作，都会使得删除点和插入点之后的元素挪位置，所以，插入点和删除掉之后的迭代器全部失效，也就是说insert(*iter)(或erase(*iter))，然后在iter++，是没有意义的。链表型数据结构：对于list型的数据结构，使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.解决办法两种，erase(*iter)会返回下一个有效迭代器的值，或者erase(iter++). 阅读详情



void insertSort(vector<int>::iterator &point, int n)

{

	int temp;

	vector<int>::iterator tmp;

	int state = 1;



	for(int i=1; i<=n; i++)

	{

		point++;

		temp = *point;

		tmp = point;

		int j = i;



		while(j>0 && *(tmp-1)>temp)

		{

			*tmp = *(tmp-1);

			j--;

		}

		*tmp = temp;

	}

}