重函数unique的使用以及map的扩展-白红宇

重函数unique的使用以及map的扩展

阅读量：362 次

发布时间：2019-03-04

本文共 875 字，大约阅读时间需要 2 分钟。

一、重函数unique：

1.头文件：algorithm

2.作用：去除数组中相邻元素且重复的元素

3.应用：

#include 
   
    #include 
    
     using namespace std;int a[256];int main(){       int n;    cin>>n;    for(int i=0;i
     
      >a[i];    sort(a,a+n);    int v=unique(a,a+n)-a;//v这里指的是去重后的个数    for(int i=0;i

4.注意：当排序遇上去重，应当先排序后去重

二、unique函数的作用主要是在去重之后找出剩下的元素个数，但是我们会遇到既要求去重之后剩下的元素个数，同时又要找出最多的重复元素，当然我们可以使用两次for循环去找出那个是最多的重复元素，但是往往会超时，因此可以用map容器
具体应用：

#include 
   
    #include 
    //头文件using namespace std;int main(){      map
     
      mp;    int n,a;    cin>>n;    for(int i=1;i<=n;i++)    {           cin>>a;        mp[a]++;    }    int value=mp.size();        //value代表的一个数组中共有多少个不同的元素    int max=-9999;    for(map
      
       ::iterator it=mp.begin();it!=mp.end();it++)//这里通过迭代器访问    {           if(it->second>max)        max=it->second;        //max代表一个数组中最大的重复元素    }    cout<
       
        <<" "<