STL中unique函數的一點提示

unique的功能是去除相鄰的重複元素（只保留一個），還有一個容易忽視的特性是它並不真正把重複的元素刪除，不知道這個特性用起來就會出問題。比如下面這個例子，企圖輸出無重複的元素：

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main()...{
    vector<int> ivec;
    copy(istream_iterator<int>(cin),istream_iterator<int>(),back_inserter(ivec));
    sort(ivec.begin(),ivec.end());
    unique(ivec.begin(),ivec.end());
    copy(ivec.begin(),ivec.end(),ostream_iterator<int>(cout," "));
    system("pause");
    return 0;
}

 如果輸入3 2 1 1 2 3，它的輸出是1 2 3 2 3 3——沒到達要求。

unique只是把重複的元素放到容器的後面，而它本身會返回一個迭代器，只向這些元素的開始部分。因此要向真正刪除這些元素，還是要“手工”處理一下。對於上面的例子，可以用vector視窗的erase：

int main()...{
    vector<int> ivec;
    copy(istream_iterator<int>(cin),istream_iterator<int>(),back_inserter(ivec));
    sort(ivec.begin(),ivec.end());
    vector<int>::iterator iter=unique(ivec.begin(),ivec.end());
    ivec.erase(iter,ivec.end());
    copy(ivec.begin(),ivec.end(),ostream_iterator<int>(cout," "));
    system("pause");
    return 0;
}