关于C++中定义比较函数的三种方法小结

也想出现在这里？点击联系我~

C++编程优与Pascal的原因之一是C++中存在STL（标准模板库）。STL存在很多有用的方法。

C++模板库中的许多方法都需要相关参数有序，例如Sort（）。显然，如果你想对一个集合进行排序，你必须要知道集合中的对象，那个在前那个在后。因此，学会如何定义比较方法是非常重要的。

C++模板库的许多容器需要相关类型有序，例如set<T> 和priority_queue<T>。

这篇文章旨在告诉大家如何为一个类定义一个排序方法，以便在STL容器或者方法中使用。 作为一个C++程序员，你应该知道这些方法。

如何定义排序？

简而言之，为一个类定义排序，我们就可以知道类的任意两个对象在排序的过程中谁在前谁在后。我们可以用一个方法来实现，这个方法返回一个bool值表示谁排在前面。显然，我们希望实现一个类似，f(x,y)，这种形式的方法。它接收同一类型的对象作为两个参数，返回值则表明谁会出现在谁前面。

严格弱序化

几乎所有的方法或容器都需要排序来满足数学意义上的标准严格弱序化，否则这些方法或容器的行为将不可预知。

假设f(x,y)是一个比较函数。 如果该函数满足如下条件则它是严格弱序化的。

1.f(x,x) = false;

2. if f(x,y) then !f(y,x)

3.if f(x,y) and f(y,z) then f(x,z)

4. if !f(x,y)&&!f(y,x) then x==y; if x==y and y==z then x==z;

看上去有点晕乎，不过不用担心，只要你的比较方法能够满足对相等元素永远返回false，那你的方法就满足要求了。

三种实现方式：

1. 定义 < 操作符。

使用这种方法可以使我们自定义的类能够获得与生俱来的排序能力。例如，如果有如下类：