unique() 去重函数

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个)
它并不真正把重复的元素删除,而是该函数把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后容器中不重复序列的最后一个元素的下一个元素。
因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

string s;
cin>>s;
sort(s.begin(),s.end());

函数参数：unique(first,last,compare);first为容器的首迭代器，last为容器的末迭代器，compare为比较函数（可省略)

int num[100];
unique(num,mun+n)                //它返回的是去重后容器中不重复序列的最后一个元素的下一个元素。

unique函数并非是真正的删除了元素，所以一般要与erase成员函数配合使用。
 

例题：给你一个字符串，删除字符串中相邻的重复元素，并打印字符串。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    string str;
    cin>>str;
    str.erase(unique(str.begin(),str.end()),str.end());
    cout<<str<<endl;
    return 0;
}

输入：abbcffggaa

输出：abcfga

给你一个字符串，删除字符串中相邻的重复元素，求所得字符串的长度。

 #include <iostream>
    #include <algorithm>
    #include <string>
    #include <cstring>
    using namespace std;
    int main()
    {
        string str;
        cin>>str;
        int len = unique(str.begin(), str.end()) - str.begin();
        cout << len << endl;
        return 0;
    }

输入：abbcffggaaccgg

输出：8