c++如何按照map的value进行排序?
2024-09-08 01:00:41
static bool cmp(pair<char, int> a , pair<char,int> b)
{
return a.second>b.second; //按照value从大到小重新排序
} string frequencySort(string s) {
unordered_map<char,int> m;
for(auto i:s)
m[i]++; vector<pair<char,int>> v;
for(auto i=m.begin();i!=m.end();i++)
{
v.push_back(pair<char,int>(i->first, i->second));
}
sort(v.begin(),v.end(),cmp); return s;
}
答:将map中的pair装入到vector中,再自定义sort的cmp函数(参考leetcode451)
最新文章
- [转]在 .NET 中远程请求 https 内容时,发生错误:根据验证过程,远程证书无效
- Segment set
- 使用Flexible适配移动端html页面 - demo记录
- 关于“线程间操作无效: 从不是创建控件’textBox1‘的线程访问它”异常的解决方法
- js实现99乘法表
- 科普:WiFi是谁申请的专利?高通吗?错!
- LocalDB 的创建与迁移
- 离别&;#183;伤
- JDBC在javaweb中的应用之分页数据查询
- eclipse开发安卓时logcat的绿色加号不见了
- atom编辑器安装插件报错。。
- css flex布局详解
- 2.5 SeleniumBuilder辅助定位元素
- hibernate集合映射inverse和cascade详解<;转载>;
- Android学习之SQLite基础
- CTF-练习平台-Misc之 细心的大象
- Spoon新建repository的时候
- pure
- codeforces 792C. Divide by Three
- WINDOWS 7下的记事本程序目录