自写Unique函数

C++ unique函数的意义

此函数将vector中所有元素进行一个重新排列，将所有出现过的元素都按出现顺序排在前面且若有重复知排一个，剩下的重复元素放在vector最后，并且返回重复元素的首位置。

例：

	0	1	2	3	4
原数组	1	1	2	2	3
unique后数组	1	2	3	1	2

返回坐标 3（返回类型是一个迭代器）

自写unique

vector<int>:: iterator unique(vector<int>&a){
	int j=0;
	for(int i=0;i<=a.size()-1;i++){
		if(i==0||a[i]!=a[i-1]){
			a[j++]=a[i];
		}
	}
	return a.begin()+j;
}

这个只能保证返回值位置正确且此位置之前都是满足要求的，但是此位置之后并不是按照之前所预想的那样。不过用来去重是够用了。