在C++编程中，`sort` 是一个非常常用的工具函数，它位于 `
基本用法
`sort` 函数的基本语法如下：
```cpp
include
void sort(Iterator first, Iterator last);
```
- `first` 和 `last`：这两个参数定义了需要排序的范围，即从 `first` 指向的位置开始，到 `last` 指向的位置结束（不包括 `last`）。通常情况下，可以使用数组或容器的迭代器来指定这个范围。
例如，对于一个整数数组：
```cpp
int arr[] = {5, 2, 9, 1, 7};
std::sort(arr, arr + 5); // 对整个数组进行排序
```
自定义比较函数
默认情况下，`sort` 使用的是升序排序规则。如果需要自定义排序逻辑，可以通过传递第三个参数实现。例如，降序排序：
```cpp
bool compare(int a, int b) {
return a > b;
}
std::sort(arr, arr + 5, compare);
```
或者使用 lambda 表达式简化代码：
```cpp
std::sort(arr, arr + 5, [](int a, int b) { return a > b; });
```
排序对象和复杂数据结构
`sort` 不仅适用于基本数据类型，还可以对更复杂的对象进行排序。例如，排序一个包含 `Person` 对象的向量，按照年龄从小到大排列：
```cpp
struct Person {
std::string name;
int age;
};
bool compareByAge(const Person &a, const Person &b) {
return a.age < b.age;
}
std::vector
std::sort(people.begin(), people.end(), compareByAge);
```
同样，也可以使用 lambda 表达式来简化：
```cpp
std::sort(people.begin(), people.end(), [](const Person &a, const Person &b) {
return a.age < b.age;
});
```
稳定性与时间复杂度
`sort` 是一个稳定排序算法，意味着如果两个元素相等，它们在排序前后的相对顺序不会改变。其平均和最坏情况下的时间复杂度都是 O(n log n)，因此在大多数情况下都非常高效。
总结
`sort` 函数是C++标准库中非常强大的工具，能够满足大部分排序需求。通过灵活运用自定义比较函数，它可以处理各种复杂的数据结构和排序逻辑。熟练掌握 `sort` 的用法，将极大提升你的编程效率和代码质量。
希望本文能帮助你更好地理解和应用 `sort` 函数！
