unique函数

unique
“去除”相同的元素————实际上只是把相同的元素移在了后面，没有删除

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int a[5]={0,4,3,5,3};
    sort(a,a+5);//因为是去除相邻的重复元素，因此通常使用前容器应该要是有序的。
    int *n=unique(a,a+5);//n指向开始出现相同元素的下标
    printf("%d\n",n-a);//a指向第一个元素，n指向最后一个不同元素的后一位，n-a是元素的个数
    for(int i=0;i<n-a;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

unique要删除需要用到容器，比如;
 

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int a[5]={0,4,3,5,3};
    sort(a,a+5);//因为是去除相邻的重复元素，因此通常使用前容器应该要是有序的。
    int *n=unique(a,a+5);//n指向开始出现相同元素的下标
    printf("%d\n",n-a);//a指向第一个元素，n指向最后一个不同元素的后一位，n-a是元素的个数
    for(int i=0;i<n-a;i++){
        printf("%d ",a[i]);
    }
    return 0;
}
unique要删除需要用到容器，比如;
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
    vector<int> v;
    int a[5]={2,3,4,3,1};
    for(int i=0;i<5;i++){
        v.push_back(a[i]);
    }
    sort(v.begin(),v.end());
    vector<int>::iterator n=unique(v.begin(),v.end());
    for(vector<int> ::iterator it=v.begin();it!=n;it++){
        cout<<*it<<" ";
    }//1 2 3 4 
    cout<<endl;
    for(vector<int> ::iterator mm=v.begin();mm!=v.end();mm++){
        cout<<*mm<<"*";
    }//1*2*3*4*4*   不重复的排完了，剩下的不变 
    cout<<endl;
    v.erase(n,v.end());
    for(vector<int> ::iterator mn=v.begin();mn!=v.end();mn++){
        cout<<*mn<<" ";
    }//1 2 3 4删除了4
    cout<<endl;
    return 0;
}