C++ STL sort
时间: 2023-08-19 13:06:23 浏览: 124
C++ STL教程pdf
C++ STL中的sort函数是用于对指定范围内的元素进行排序的。它使用了快速排序算法,时间复杂度为O(NlogN)。
sort函数的用法如下:
```cpp
#include <algorithm>
#include <vector>
int main() {
std::vector<int> nums = {4, 2, 7, 1, 5};
std::sort(nums.begin(), nums.end());
for (int num : nums) {
std::cout << num << " ";
}
return 0;
}
```
在这个例子中,我们创建了一个存储整数的vector,并使用sort函数对其进行排序。sort函数接受两个迭代器作为参数,表示排序范围的起始和结束位置。在这里,我们使用nums.begin()和nums.end()作为参数,表示对整个vector进行排序。
输出结果将是:1 2 4 5 7,即按升序排列的原始元素。
你还有其他关于STL或其他C++问题吗?
阅读全文