用vector实现map按value排列

原创已于 2022-04-04 15:29:02 修改 · 299 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

于 2022-03-28 21:41:39 首次发布

本文介绍了一种使用vector和pair组合来实现map按value排序的方法。通过实例演示了如何将字符频率统计结果按出现次数降序输出，若次数相同则按ASCII码升序输出。此外还提供了遍历vector寻找最大值及遍历map找最大value值的方法。

笔记：用vector实现map按value排列

- 问题描述

问题描述

map自动按照key的大小顺序进行存储。因而作为key的类型必须能够进行大小运算的比较。比如int、double、string、char等类型。
但是，如果要按照value进行存储，可以考虑两种方式：
1.把value换成key;
2.利用vector< pair >类型。

以下示例为字符排序，输入一个只包含小写英文字母和数字的字符串。输出一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int cmp(const pair<char, int>& x, const pair<char, int>& y)  
{  
	if(x.second==y.second)   //如果二者second相等，则按ASCII顺序输出first比较小的那个
        return x.first<y.first;
    return x.second > y.second; //如果second不等。大的先输出
}
int main()
{
    string str;
    while(getline(cin,str))
    {   map<char,int>imap;
        for(int i=0;i<str.size();i++)
        {
            imap[str[i]]+=1;
        }
        vector<pair<char,int>> ivec;     //创建一个pair类型的vector用于排序second
        for (map<char, int>::iterator curr = imap.begin(); curr != imap.end(); curr++)
		    ivec.push_back(make_pair(curr->first, curr->second));
		//vector的创建可以直接初始化
		//vector<pair<char,int>> ivec(imap.begin(),imap.end());
        sort(ivec.begin(),ivec.end(),cmp); //创建int型cmp排序准则
        for(int i=0;i<ivec.size();i++)
            cout<<ivec[i].first;
    }
    cout<<endl;
    return 0;
}

题目来自：
字符统计
策略参照：
月饼题目：c++对map进行排序

220404更新：
遍历vector:找最大值

int maxx=0;
vector<int>ivec;
for(auto &a:ivec)
{
  maxx=max(maxx,a);
}

遍历map找最大value值

int maxx=0;
map<int,int>imap;
for(auto [x,y]:imap)
{
  maxx=max(maxx,y);
}