c++ sort自定义排序的有哪些方法

在C++中，可使用`std::sort`函数来对容器进行排序。如果需要自定义排序方法，可使用函数指针、函数对象或lambda表达式来指定自定义的比较函数。
以下是几种经常使用的方法：
1. 使用函数指针：
```cpp
bool compare(int a, int b) {
// 自定义比较逻辑
// 返回true表示a应当排在b之前，返回false表示a应当排在b以后
}
std::sort(arr, arr + size, compare);
```
2. 使用函数对象：
```cpp
struct Compare {
bool operator()(int a, int b) {
// 自定义比较逻辑
// 返回true表示a应当排在b之前，返回false表示a应当排在b以后
}
};
std::sort(arr, arr + size, Compare());
```
3. 使用lambda表达式：
```cpp
std::sort(arr, arr + size, [](int a, int b) {
// 自定义比较逻辑
// 返回true表示a应当排在b之前，返回false表示a应当排在b以后
});
```
不管使用哪一种方式，自定义的比较函数一定要满足严格弱序关系（Strict Weak Ordering），即满足以下条件：
- 反对称性：如果a在b之前，那末b在a以后。
- 传递性：如果a在b之前，b在c之前，那末a在c之前。
- 可比性：a和b可以进行比较，即a在b之前或b在a之前。
注意：自定义排序方法只适用于`std::sort`函数，对其他排序算法（如`std::stable_sort`），需要通过相应的参数传递自定义比较函数。