utilities——比较与排序规则(C++)
来源:互联网 发布:windows live软件包 编辑:程序博客网 时间:2024/06/07 19:52
排序规则
- 常作为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; })
0 0
- utilities——比较与排序规则(C++)
- utilities(C++)——枚举
- utilities(C++)——错误提示
- utilities(C++)——宏函数
- utilities(C/C++)
- utilities(C++)——单例(Singleton)
- utilities(C++)——Null类的设计
- C语言排序(五)——插入排序与归并排序算法比较
- utilities(matlab)—— mat2imgcell
- utilities(matlab)—— normalize
- utilities(matlab)—— minFunc
- utilities(matlab)—— l2row/l2col
- utilities(matlab)—— ZCA 白化
- utilities(C++)——单例(Singleton) (使用智能指针 shared_ptr)
- utilities(C/C++)(二)
- Python——Utilities工具
- 排序——规则
- utilities(matlab)—— visualizes filters(可视化滤波器)
- android 仿新浪微博转发 评论悬浮框的功能
- imx6ul evk板子 QSPI nor启动记录(1)initramfs文件系统制作
- Web.py 的搭建
- MAC 下使用 IStat Menus 来来监视自己的Mac 的状态
- 发送邮件网页样式乱了。
- utilities——比较与排序规则(C++)
- VS2010与SVN
- 未安装excel delphi listview导出到excel
- RejectedExecutionException
- Linux操作系统中/sbin/init程序的执行过程
- Vert.x 3学习笔记---14( Web篇 )
- Linux系统设置定时任务
- 那些 ~修饰符
- 一分钟认识 Git