c++中怎么用sort自定义排序规则

小亿
156
2023-12-27 16:54:30
栏目: 编程语言

在C++中,可以使用sort函数来对数组或者容器进行排序。如果想要自定义排序规则,可以使用函数指针、函数对象或者lambda表达式来实现。

  1. 使用函数指针:首先定义一个比较函数,该函数接受两个参数,并返回一个布尔值,表示是否需要交换这两个元素的位置。然后将该函数的指针作为第三个参数传递给sort函数。
bool compare(int a, int b) {
    // 自定义比较规则,例如按照绝对值进行排序
    return abs(a) < abs(b);
}

int main() {
    int arr[] = {-1, 2, -3, 4, -5};
    int n = sizeof(arr) / sizeof(arr[0]);
    sort(arr, arr + n, compare);

    // 输出排序结果
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}
  1. 使用函数对象:定义一个类,并重载()运算符,使其接受两个参数,并返回一个布尔值。然后创建该类的对象,并将对象作为第三个参数传递给sort函数。
struct Compare {
    bool operator()(int a, int b) {
        // 自定义比较规则,例如按照绝对值进行排序
        return abs(a) < abs(b);
    }
};

int main() {
    int arr[] = {-1, 2, -3, 4, -5};
    int n = sizeof(arr) / sizeof(arr[0]);
    sort(arr, arr + n, Compare());

    // 输出排序结果
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}
  1. 使用lambda表达式:直接在sort函数的第三个参数位置使用lambda表达式来定义比较规则。
int main() {
    int arr[] = {-1, 2, -3, 4, -5};
    int n = sizeof(arr) / sizeof(arr[0]);
    sort(arr, arr + n, [](int a, int b) {
        // 自定义比较规则,例如按照绝对值进行排序
        return abs(a) < abs(b);
    });

    // 输出排序结果
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

以上是三种常见的自定义排序规则的方法。根据具体需求选择合适的方法。

0
看了该问题的人还看了