c++ 中sort 自定义函数调用过程

在C++中，`std::sort()` 函数是一个非常常用的算法，用于对容器中的元素进行排序。如果你想要自定义排序规则，可以提供一个比较函数给它。这个比较函数通常有两个参数，代表需要比较的两个元素，并返回一个布尔值来表示它们的相对顺序。

`sort()` 调用过程如下：

1. **定义比较函数**：
例如，你可以定义一个函数模板 `myCompare`，接受两个元素作为参数并根据你的需求返回 `bool` 表示大小关系：

   bool myCompare(const T& a, const T& b) {
       // 根据你的逻辑判断 a 和 b 的关系，比如升序、降序等
       return a > b; // 升序排列
       // 或者
       return a < b; // 降序排列
   }

2. **传递比较函数给 sort()**：
然后在调用 `std::sort` 时，将自定义的比较函数作为第三个参数传入：

   std::sort(container.begin(), container.end(), myCompare);

这里 `container.begin()` 和 `container.end()` 分别指向容器的起始地址和结束地址（不包含），`myCompare` 就会被用来确定元素之间的排序顺序。

相关问题

c++sort函数怎么调用

`std::sort`是C++标准库中的一个函数，用于对容器中的元素进行排序。它的基本语法如下：

template <class RandomIt>
void sort(RandomIt first, RandomIt last);

其中，`RandomIt`是一个随机访问迭代器，`first`和`last`分别指定了待排序区间的起始位置和结束位置，但不包括`last`。

例如，如果你有一个包含整数的vector，并想要对其进行升序排列，你可以这样做：

#include <algorithm> // 包含sort函数
#include <vector>

int main() {
    std::vector<int> vec = {5, 2, 9, 1, 7};
    std::sort(vec.begin(), vec.end()); // 对vec的所有元素进行排序
    for (const auto& num : vec) {
        std::cout << num << " ";
    }
    return 0;
}

这将输出：1 2 5 7 9

c++调用sort函数

sort函数是C++标准库<algorithm>中的一个函数，用于对指定范围内的元素进行排序。sort函数有两种调用方式，一种是默认方式，另一种是自定义比较函数的方式。默认方式的函数签名为`void sort(RandomAccessIterator first, RandomAccessIterator last)`，其中`first`和`last`分别指定了排序范围的起始和结束位置。自定义比较函数的方式的函数签名为`void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp)`，其中`comp`是一个比较函数，用于指定元素的排序规则。自定义比较函数要求返回一个bool类型的值，用于判断两个元素的大小关系。

以下是使用sort函数的示例代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

bool cmp(int num1, int num2) {
    return num1 > num2; // 可以简单理解为 >：降序排列; <：升序排列
}

int main() {
    // 使用数组
    int a[10] = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};
    sort(a, a + 10, cmp); // 使用自定义排序函数
    for (int i = 0; i < 10; i++) cout << a[i] << ' '; // 输出排序后数组
    cout << endl;

    // 使用vector
    vector<int> arr = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};
    sort(arr.begin(), arr.end(), cmp); // 使用自定义排序函数
    for (int i = 0; i < 10; i++) cout << arr[i] << ' '; // 输出排序后数组

    return 0;
}

以上代码中，我们通过自定义的比较函数`cmp`来实现降序排列。在使用sort函数时，如果不传入第三个参数，则默认是升序排列。