迭代器的一个问题

[nullah]

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;
	}
}

一运行到point++这个位置就出错 到底是什么原因一直没找到

[taodm]

VC2005?point越界了呗。

[daidodo]

point++;之前没有检查其有效性，如果到达了end()，甚至越界了，你都无法知道。

[wuyu637]

加个判断吧


if( pointer ! = your_vector.end())
{
pointer++;
}

否则有可能越界。

[freshairfly]

可能越界了
另外最好用 ++point ，效率高些

[ysuliu]

估计是越界了，都没判断end()
[Quote=引用 1 楼 taodm 的回复:]
VC2005?point越界了呗。
[/Quote]

[nullah]

是vc2005
执行语句

iter= mySort.begin();
insertSort(iter, mySort.size());

这样应该不可能越界吧

[taodm]

既然你用的VC2005，那么肯定是point越界了！

[nullah]

不懂呢
什么原因呢？
[Quote=引用 7 楼 taodm 的回复:]
既然你用的VC2005，那么肯定是point越界了！
[/Quote]

[taodm]

VC2005在debug模式下内置了很强大的越界检查功能。
所以，100%肯定你是point越界。
怎么越的，你就自己慢慢找吧。这个找的过程能令你提高很多。

[yshuise]

想写泛型算法可以参考stl来写，不要独创。