C++中的compare函数怎么用？

C++中的compare函数怎么用？

在C++中，compare函数不是内建（built-in）的函数，但它在很多场合下被用作自定义比较操作的方法。最常见的是在STL（Standard Template Library）中的算法和容器中，比如std::sort、std::set、std::map等，这些地方通常需要用户提供一个比较函数或函数对象来定义元素间的排序或等价关系。

下面是一些使用compare函数的不同场景和示例：

1. 函数指针作为比较函数： 早期的C++标准允许你传递一个指向函数的指针，该函数接受两个参数并返回一个布尔值或一个整数，用于表示这两个参数的关系。这种方式现在已经不是首选，但仍然被支持。

   bool compare(int a, int b) {
       return a < b; // 升序比较
   }
   
   int main() {
       int arr[] = {5, 3, 1, 4, 2};
       int n = sizeof(arr) / sizeof(arr[0]);
       std::sort(arr, arr + n, compare);
   
       for (int i = 0; i < n; ++i) {
           std::cout << arr[i] << " ";
       }
       return 0;
   }

   注意：上述代码在现代C++标准中可能不会编译通过，因为std::sort现在要求比较函数接受参数为常量引用。

2. 函数对象（Functor）作为比较函数： 在现代C++中，推荐使用函数对象，也称为仿函数（functor），它们可以像函数一样被调用，但可以有自己的状态。

   struct Compare {
       bool operator()(int a, int b) const {
           return a < b; // 升序比较
       }
   };
   
   int main() {
       std::vector<int> vec = {5, 3, 1, 4, 2};
       std::sort(vec.begin(), vec.end(), Compare());
   
       for (int num : vec) {
           std::cout << num << " ";
       }
       return 0;
   }

3. Lambda表达式作为比较函数： C++11引入了Lambda表达式，它们提供了一种简洁的方式来定义匿名函数对象。

   int main() {
       std::vector<int> vec = {5, 3, 1, 4, 2};
       std::sort(vec.begin(), vec.end(), [](int a, int b) {
           return a < b; // 升序比较
       });
   
       for (int num : vec) {
           std::cout << num << " ";
       }
       return 0;
   }

在所有这些情况下，比较函数都应该提供一个严格弱序（strict weak ordering），这意味着它必须满足以下性质：

• 非自反性：对于所有的x，compare(x, x)都是false。
• 反对称性：如果compare(x, y)是true且compare(y, x)也是true，那么x和y是等价的。
• 可传递性：如果compare(x, y)是true且compare(y, z)是true，那么compare(x, z)也应该是true。
• 不可比较的传递性：如果compare(x, y)和compare(y, x)都是false且compare(y, z)和compare(z, y)也都是false，那么compare(x, z)和compare(z, x)都应该是false。

注意：在实际使用中，你可能不需要考虑所有这些细节，因为大多数情况下你只需要定义一个简单的“小于”比较就可以了。但是，了解这些性质有助于你编写正确且高效的比较函数。