c++的sort函数的运用

C++标准库中的`sort()`函数是一个通用的排序算法，它用于对容器（如vector、array、list等）中的元素进行升序排列。这个函数属于`algorithm`头文件，通常接受两个迭代器作为参数，它们分别指向需要排序范围的开始和结束位置。

基本语法如下：

template< class RandomIt >
void sort( RandomIt first, RandomIt last );

其中，`RandomIt`是一个随机访问迭代器类型，`first`指定了序列的起始位置，`last`则指定了序列的结束位置（不包括该位置的元素）。

例如，对一个整数向量进行排序：

std::vector<int> vec = {5, 2, 8, 1, 9};
std::sort(vec.begin(), vec.end());

这将把`vec`的内容按照从小到大的顺序排列。

`sort()`还支持自定义比较函数，通过传递第三个模板参数`Compare`，允许用户定义排序规则：

bool compare(int a, int b) {
    return a > b;
}

std::sort(vec.begin(), vec.end(), compare);

这里，`compare`函数决定了元素之间的大小关系。