unique函数

头文件

#include<algorithm>

作用与返回值

对有序的容器重新排列，将第一次出现的元素从前往后排，其他重复出现的元素依次排在后面。

例如：1 1 2 2 3 2 2

排序后：1 2 3 2 1 2 2

返回值：去重后迭代器

---

用法

直接排序

unique(a.begin( ),a.end( ))

取去重后的最后一个容器的下标

int m =unique(a.begin( ),a.end( ))-a.begin( )

---

注意

1. unique只会把相邻两个相同的元素其中一个移到最后

2. unique并没有删除元素，也没有释放内存，erase能删除但不能释放内存，在这里作者提供一种只保留去重后元素的容器大小的方法：用swap将原容器的匿名对象和容器进行交换。

代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int>a = { 1,2,2,3,3,3,2,2,4,5 };
    cout << "原容器的容量"<< a.capacity() << endl;
    cout << "原容器的元素：";
    for (int i = 0; i < a.capacity(); i++)//遍历
    {
        cout << a[i] <<' ';
    }
    cout << endl;
    vector<int>::iterator p= unique(a.begin(), a.end());
    cout << "排序后容器的容量：" << a.capacity() << endl;
    cout << "排序后的元素序列：";
    for (int i = 0; i < a.capacity(); i++)
    {
        cout << a[i] << ' ';
    }
    cout << endl;
    a.erase(p, a.end());
    cout <<"删除后的容量："<< a.capacity() << endl;
    vector<int>(a).swap(a);
    cout <<"交换后的容器容量："<< a.capacity() << endl;
    cout << "交换后的容器序列：";
    for (int i = 0; i <a.capacity() ; i++)
    {
        cout << a[i] << ' ';
    }
}

---

仅保留不重复的元素并释放多余的空间还有一种比较简便的写法。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int>a = { 1,2,2,3,3,3,2,2,4,5 };
    cout << "原容器的容量: "<< a.capacity() << endl;
    cout << "原容器的元素：";
    for (int i = 0; i < a.capacity(); i++)//遍历
    {
        cout << a[i] <<' ';
    }
    cout << endl;
    //int sz = sizeof(a) / sizeof(a[0]); cout << sz << endl;
    a.erase(unique(a.begin(), a.end()), a.end());
    vector<int>(a).swap(a);
    cout<< "排序后容器的容量：" << a.capacity() << endl;
    cout << "交换后的容器序列：";
    for (int i = 0; i <a.capacity() ; i++)
    {
        cout << a[i] << ' ';
    }
}

实现效果

---