在C++中,可以使用sort
函数来对数组或者容器进行排序。如果想要自定义排序规则,可以使用函数指针、函数对象或者lambda表达式来实现。
- 使用函数指针:首先定义一个比较函数,该函数接受两个参数,并返回一个布尔值,表示是否需要交换这两个元素的位置。然后将该函数的指针作为第三个参数传递给
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;
}
- 使用函数对象:定义一个类,并重载
()
运算符,使其接受两个参数,并返回一个布尔值。然后创建该类的对象,并将对象作为第三个参数传递给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;
}
- 使用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; }
以上是三种常见的自定义排序规则的方法。根据具体需求选择合适的方法。