您可以将函数指针,函数对象(或boost lambda)传递给std :: sort,以定义要排序的容器元素的严格弱排序.
但是,有时候(足够我已经多次击中这个),你希望能够链接"原始"比较.
如果您正在排序表示联系人数据的对象集合,那么这将是一个简单的例子.有时你会想要排序
last name, first name, area code.其他时间
first name, last name- 还有其他时间
age, first name, area code......等
现在,您当然可以为每个案例编写一个额外的函数对象,但这违反了DRY原则 - 特别是如果每个比较都不那么简单.
好像你应该能够写的比较功能的层次 - 水平低的人做单,原始,比较(例如,名字<名字),然后更高层次的人打电话相继较低级别的人(可能与链接&&使用短路评估)来生成复合函数.
这种方法的问题在于std :: sort采用二元谓词 - 谓词只能返回一个bool.因此,如果您正在编写它们,则无法判断"假"是表示相等还是大于.你可以让你的下级谓词返回一个int,具有三种状态 - 但你必须包裹在那些更高级别的谓词,他们可以用的std ::对自己的排序在使用之前.
总之,这些并非不可克服的问题.它似乎比它应该更难 - 并且肯定会邀请一个帮助库实现.
因此,有没有人知道任何预先存在的库(特别是如果它是std或boost库)可以帮助到这里 - 对此事有任何其他想法？
[更新]
正如一些评论中提到的那样 - 我已经开始编写自己的类实现来管理它.它相当小,并且可能在一般情况下存在一些问题.但在此基础上,对于任何有兴趣的人,课程在这里:
一些辅助函数(以避免需要指定模板args)在这里: