c++ distance unique

函数distance()用来处理两个迭代器之间的距离

Dist distance(pos1,pos2);

传回来的是两个迭代器之间的距离

两个迭代器必须指向同个容器

对于random access迭代器，此函数仅仅只是传回pos2-pos1，复杂度为常数级别；

对于其他迭代器类型，distance()会不断递增pos1，直到抵达pos2为止，然后传回递增次数，也就是说其他类型的迭代器，distance()具备线性复杂度，所以对于non-random access迭代器，尽力避免使用此函数

如果需要更换容器型别和迭代器的型别，就应该使用distance()而不是operator-，但是存在对“non-random access迭代器”性能变差的问题，并且第一个迭代器绝对不能位于第二个迭代器之后，否则未定义行为

unique的作用是去掉“容器中相邻的元素的重复元素（不一定要求数组有序）”，他会把重复的的元素添加到容器末尾，（所以数组大小并没有改变），而返回值是去重之后的尾地址

个人用于容器的手动去重和重新分配空间

ex：

void SORT_UNIQUE( vector<int> &c)
{
	sort(c.begin(),c.end());
	c.resize(distance(c.begin(),unique(c.begin(),c.end())));
}
int main()
{
    for(int i=1;i<=10;i++) v.push_back(rand()%10);
    for(int w:v) cout<<w<<" ";
    	cout<<endl;
    SORT_UNIQUE(v);
    for(int w:v) cout<<w<<" ";
    	cout<<endl;

    return 0;
}