map按值排序--输出出现次数最多的字符串

map按值排序–获取出现次数最多的前n个字符串

1. map中的元素是key-value队，关键字起索引作用，值表示索引相关的数据
2. map的底层事项时基于红黑树来是想的，因此map内部元素排列是有序的–中序遍历即为有序
3. map的查找、删除、增加等一系列的操作时间复杂度稳定，都为O(logN)
4. 查找、删除增加等平均时间复杂度较慢，与n相关

#include <iostream>
#include <vector>
#include <random>
#include <algorithm>
#include <sstream>
#include <map>
using  namespace std;
bool cmp(const pair<string,int>&a,const pair<string,int>&b){
    return a.second>b.second;//从大到小
}
int main()	   //
{
    std::map<std::string, int > simap;
    std::string ip;
    std::stringstream stmp;
    for (int i = 0; i < 100000; ++i)
    {
        stmp <<127 << "." << 45 << "." <<23 << "." << rand() % 256;
        ip = stmp.str();
        simap[ip] += 1;
        //清楚stemp的值
        stmp.clear();
        //将缓冲区置为0
        stmp.str("");
    }
    for (auto& x : simap)
    {
        cout << x.first << " ==> " << x.second << endl;

    }
    //因为map的第一个是通过字典序来进行，所以这里要放入到vector当中队第二个--出现次数继续进行比较
    vector<pair<string,int>>v;
    for(auto &x:simap){
        v.push_back(x);
    }
    //调用系统的快排--同时重写--sort自带的从小到大的排序比较函数
    sort(v.begin(),v.end(),cmp);
    //获取出现次数最多的10个值
    cout<<"出现次数最多的10个ip地址"<<endl;
    for(int i=0;i<10;i++){
        cout<<v[i].first<<"=>"<<v[i].second<<endl;
    }
    return 0;
}