utilities——比较与排序规则(C++)
2016-03-01 15:31
399 查看
排序规则
常作为set/map容器的某一模板参数(set第二,map第三),实现顺序的指定;
排序算法的排序规则;
我们不妨对此类问题的求解形成某一套路,那就是,既然是二规则可选(甚至是三规则、多规则,更像是一种 switch,开关),可用枚举类型模拟这些规则的种类,以一个该枚举类型的变量作为该类的构造函数的参数。
默认情况下的 sort 排序:
那么如何实现自定义的排序规则呢?如第一维升序,在第一维相等的前提下,第二维为降序。
常作为set/map容器的某一模板参数(set第二,map第三),实现顺序的指定;
排序算法的排序规则;
字符串
一般的字符串比较规则、大小写无关的比较规则,实现比较规则可选:class StringCmp { public: enum cmp_mode {normal, nocase}; StringCmp(cmp_mode mode):_mode(mode) {} bool operator()(const std::string& s1, const std::string& s2) const { if (_mode == normal) return s1 < s2; return std::lexicocographical_compare(s1.begin(), s1.end(), s2.begin(), s2.end(), nocase_cmp); } private: const cmp_mode _mode; static bool nocase_cmp(char c1, char c2) { return toupper(c1) < tooupper(c2); } };
我们不妨对此类问题的求解形成某一套路,那就是,既然是二规则可选(甚至是三规则、多规则,更像是一种 switch,开关),可用枚举类型模拟这些规则的种类,以一个该枚举类型的变量作为该类的构造函数的参数。
元素类型为二维时的排序
vector<pair<int, int>> envelopes; // 信封,分别表示,宽和高
默认情况下的 sort 排序:
sort(envelopes.begin(), envelopes.end()); // 第一维升序 // 在第一维相等的情况下,第二维也是升序
那么如何实现自定义的排序规则呢?如第一维升序,在第一维相等的前提下,第二维为降序。
sort(envelopes.begin(), envelopes.end(), [](const pair<int, int>& a, const pair<int, int>& b){ if (a.first == b.first) return a.second > b.second; return a.first < b.first; })
相关文章推荐
- C语言 字符串处理技巧(sscanf、strstr等用法)
- C语言——位操作
- C语言发展简介
- 0.1欢迎来到C语言的世界(教程介绍)
- C++发展简介
- C++中的Vector的用法
- 图像验证码识别(八)——字符归一化
- C语言:华氏温度与摄氏温度对照表
- 图像验证码识别(七)——字符分割
- 将C语言编译成DLL并用C#进行调用以及关于从C#传输中文路径到C的DLL中打开文件的问题
- C++ 类中特殊成员变量(常量、静态、引用)的初始化方法
- 九度-简单题 题目1431:Sort
- C++中虚函数工作原理和(虚)继承类的内存占用大小计算
- hbase thrift C++ 简单测试
- 九度-简单题 题目1018:统计同成绩学生人数
- c语言实现不定参数调用
- C语言特点_01
- 20160215.CCPP体系详解(0025天)
- 20160216.CCPP体系详解(0026天)
- 20160215.CCPP体系详解(0025天)