VECTOR中pair的排序
来源:互联网 发布:京东疯狂的美工倒计时 编辑:程序博客网 时间:2024/05/01 22:37
vector中pair的排序方法
首先定义一个vector
vector<pair<int,char> >vec;
调用排序函数sort
sort(vec.begin(),vec.end());
//默认排序是从小到大,先比较first,在first相等的情况下比较second
下面介绍重定义排序
bool judge(const pair<int,char> a,const pair<int,char> b){ if(a.first==b.first)return a.second<b.second; else return a.first>b.first;}
通过传递一个函数 judge 给sort函数 , 注意: judge 中return a<b; 决定为从小到大的排序
return a>b; 决定为从大到小的排序
华为机试题:
如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
实现以下接口:
输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。
输入描述:
输入一串字符。
输出描述:
对字符中的
各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
输入例子:
aadddccddc
输出例子:
dca
排序函数的已经重定义在上面,调用sort(vec.begin(),vec.end(),judge);
阅读全文
0 0
- VECTOR中pair的排序
- vector中pair的“>>”写法
- c++ vector中插入pair
- C++ vector中使用pair
- STL的vector和pair
- c++ STL编程 vector中插入pair
- c++ vector中插入pair
- vector<pair<int,int> >的插入排序,字符串中子字符串个数查找
- map如何按value来排序------用带pair的vector吧
- c++中vector的排序
- 关于c++中二维数组与vector,pair结合使用的例子
- vector中对象指针的排序
- c++中vector自定义排序的问题
- vector中自定义结构体的排序
- vector中针对自定义类型的排序
- C++中vector的排序问题
- C++ 中使用 pair 和 make_pair 在 vector
- C++中使用pair和make_pair在vector, sort -- ZZ
- Hexo的Next主题增加畅言评论
- log4J 最简单的应用
- 错排公式
- 从零开始的uboot系统移植5
- JVM学习笔记(8)-锁优化技术
- VECTOR中pair的排序
- PAT题解——1075. PAT Judge (25)
- PAT 乙级 1023.组个最小数(20)
- 基础数论算法(2) GCD LCM EXGCD 学习笔记
- Class类文件结构
- Office2013 完美激活
- Day3:msfconsole控制台终端
- Element UI 自定义正则表达式验证
- hexo的Next创建categories