STL中unique函數(shù)的使用

字號： 小 中 大

unique的功能是去除相鄰的重復(fù)元素（只保留一個），還有一個容易忽視的特性是它并不真正把重復(fù)的元素刪除，不知道這個特性用起來就會出問題。比如下面這個例子，企圖輸出無重復(fù)的元素：
    #include
    #include
    #include
    #include
    using namespace std;
    int main()...{
    vector ivec;
    copy(istream_iterator(cin),istream_iterator(),back_inserter(ivec));
    sort(ivec.begin(),ivec.end());
    unique(ivec.begin(),ivec.end());
    copy(ivec.begin(),ivec.end(),ostream_iterator(cout," "));
    system("pause");
    return 0;
    }
    如果輸入3 2 1 1 2 3，它的輸出是1 2 3 2 3 3——沒到達(dá)要求。
    unique只是把重復(fù)的元素放到容器的后面，而它本身會返回一個迭代器，只向這些元素的開始部分。因此要向真正刪除這些元素，還是要“手工”處理一下。對于上面的例子，可以用vector窗口的erase：
    int main()...{
     vector ivec;
     copy(istream_iterator(cin),istream_iterator(),back_inserter(ivec));
     sort(ivec.begin(),ivec.end());
     vector::iterator iter=unique(ivec.begin(),ivec.end());
     ivec.erase(iter,ivec.end());
     copy(ivec.begin(),ivec.end(),ostream_iterator(cout," "));
     system("pause");
     return 0;
    }