【整理】C++中的unique函数

之前总结了一下我觉得有用的erase，lower_bound,upper_bound。

• 现在总结一下unique，unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址，下面举个例子。
• 由于返回的是容器末尾，所以如果想得到去重后的size，需要减去初始地址，lower_bound是得到地址，稍微不同。

如：

  sz = unique(b + ,b + n + )-(b + );

  sz = unique(a,a + n) - a;

对比一下lower_bound：

  pos=lower_bound(b + ,b + sz + ,a[i]) - b;

• 或许你会说可以直接模拟。通过再开一个数组，数字与前一个相同的相同的不加入新数组，仅仅多开了一个数组而已，不久搞定了吗。那么unique到底有什么优势呢？比如，假如要得到相邻不同的字符串组，用unique就方便些（好像模拟也不麻烦，就当为了“美”而用unique吧）。

sort(words.begin(), words.end());

vector<string>::iterator end_unique =  unique(words.begin(), words.end());

words.erase(end_unique, words.end());

• 如果要删去重复元素，可以把尾巴删去即可（或者直接定义新的长度！）。

#include <iostream>

#include <cassert>

#include <algorithm>

#include <vector>

#include <string>

#include <iterator>

using namespace std;

int main()

{

    const int N=;

    int array1[N]={,,,,,,,,,,};

    vector<int> vector1;

    for (int i=;i<N;++i)

        vector1.push_back(array1[i]);

    vector<int>::iterator new_end;

    new_end=unique(vector1.begin(),vector1.end());    //"删除"相邻的重复元素

    assert(vector1.size()==N);

    vector1.erase(new_end,vector1.end());  //删除（真正的删除）重复的元素

    copy(vector1.begin(),vector1.end(),ostream_iterator<int>(cout," "));

    cout<<endl;

    return ;

}

（代码当然是舶来品。。。）