unique 函数详解

红太狼 2024-02-19 17:23 67阅读 0赞

unique函数属于STL中比较常用函数，它的功能是元素去重。即**”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。**

二.函数原型

unique函数的函数原型如下：

1.只有两个参数，且参数类型都是迭代器：

iterator unique(iterator it_1,iterator it_2);

这种类型的unique函数是我们最常用的形式。其中这两个参数表示对容器中\[it\_1，it\_2)范围的元素进行去重(**注：区间是前闭后开，即不包含it\_2所指的元素**),返回值是一个迭代器，**它指向的是去重后容器中不重复序列的最后一个元素的下一个元素**。

unique函数的去重过程实际上就是**不停的把后面不重复的元素移到前面来，也可以说是用不重复的元素占领重复元素的位置**。

2.unique函数通常和erase函数一起使用，来达到删除重复元素的目的。(注：此处的删除是真正的删除，即从容器中去除重复的元素，**容器的长度也发生了变换**；而单纯的使用unique函数的话，**容器的长度并没有发生变化**，只是元素的位置发生了变化)关于erase函数的用法，可以参考：[STL中erase()的用法 - Excaliburer - 博客园][STL_erase_ - Excaliburer -]。下面是一个具体的实例：

#include<iostream>
    #include<algorithm>
    #include<cassert>
    using namespace std;
     
    int main()
    {
     
        vector<int> a ={1,3,3,4,5,6,6,7};
        vector<int>::iterator it_1 = a.begin();
        vector<int>::iterator it_2 = a.end();
        vector<int>::iterator new_end;
     
        new_end = unique(it_1,it_2); //注意unique的返回值
        a.erase(new_end,it_2);
        cout<<"删除重复元素后的 a : ";
        for(int i = 0 ; i < a.size(); i++)
            cout<<a[i];
        cout<<endl;
     
    }

这里，他的返回值是去重后序列（这个序列不含有重复数值）的末尾的下一个元素，在上边代码中，

unique后，数组顺序为：1,3,4,5,6,7,X(代表重复数字，具体哪个不重要）,X。他的返回值就是第一个重复数字的地址，所以，

能用erase 实现彻底去重。

![20190217210326458.png][]

[STL_erase_ - Excaliburer -]: http://www.cnblogs.com/wangkundentisy/p/9023977.html
[20190217210326458.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/f26946d0452d4fde88b9df58ef3081aa.png