c++sort函数自定义排序
时间: 2023-09-11 19:13:05 浏览: 137
在C++中,可以使用`std::sort`函数来对数据进行排序。如果您想要自定义排序规则,可以使用函数指针或者函数对象作为`std::sort`的第三个参数。
以下是一个示例,演示如何使用自定义函数来对一个整数数组进行排序:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
// 自定义排序函数
bool customSort(int a, int b) {
// 根据自己的排序规则来确定a和b的顺序
// 这里使用的是按照数字的绝对值大小进行排序
return abs(a) < abs(b);
}
int main() {
std::vector<int> numbers = {5, -3, 2, -10, 8};
// 使用自定义排序函数对数组进行排序
std::sort(numbers.begin(), numbers.end(), customSort);
// 输出排序后的结果
for (int num : numbers) {
std::cout << num << " ";
}
return 0;
}
```
在上面的示例中,自定义排序函数`customSort`根据数字的绝对值大小来确定顺序。通过将`customSort`作为第三个参数传递给`std::sort`函数,可以使得数组按照自定义规则进行排序。
请注意,自定义排序函数需要满足严格弱排序准则,即对于任意的元素a、b和c,如果`customSort(a, b)`返回true,则`customSort(b, a)`必须返回false,并且如果`customSort(a, b)`和`customSort(b, c)`都返回true,那么`customSort(a, c)`也必须返回true。
希望这个示例能够对您有所帮助!如果您有其他问题,请随时提问。
阅读全文