vector去重

unique函数是STL中的去重函数，其会删除相邻元素的重复元素，即将不重复的元素往前移动，覆盖重复的元素，而原来的vector长度并没有发生改变，故要与erase函数结合使用才能达到去重的目的。一般来说，unique前应先sort。

unique函数原型如下：

//return :: 返回一个迭代器，指向unique之后的不重复序列中最后一个元素的下一个元素 
//两个参数，去重范围[it_1,it_2)
iterator unique(iterator it_1,iterator it_2);
//三个参数，去重范围[it_1,it_2)，第三个参数为自定义的去重函数
iterator unique(iterator it_1,iterator it_2,bool MyFunc);

注：unique+erase函数是真正的删除，即从容器中去除重复的元素，容器的长度也发生了变换；而单纯的使用unique函数的话，容器的长度并没有发生变化，只是元素的位置发生了变化

使用实例：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(){
	int a[] = {1,1,3,2,3,4,2,5,5,6,2,6};
	int n = sizeof(a)/sizeof(int);
	vector<int> v(a,a + n);//vector初始化
	vector<int> :: iterator it;
	//去重前的vector
	for(it = v.begin(); it != v.end(); it++){
        cout<<*it<<" ";
	}
	cout<<endl;
	//去重前先排序
	sort(v.begin(),v.end());
    for(it = v.begin(); it != v.end(); it++){
        cout<<*it<<" ";
	}
	cout<<endl;
	//unique函数的去重过程实际上就是不停的把后面不重复的元素移到前面来，也可以说是用不重复的元素占领重复元素的位置。
	vector<int> :: iterator newit = unique(v.begin(),v.end());
	//删除后面多余的部分
	v.erase(newit, v.end());
    for(it = v.begin(); it != v.end(); it++){
        cout<<*it<<" ";
	}
	return 0;
}

运行结果：