c++ std::sort函数用法
时间: 2023-09-14 10:11:01 浏览: 128
双向链表的可视化表示-嵌入式实时操作系统uc/os-ii
C++中的std::sort函数是用于对容器中的元素进行排序的。它的基本用法如下:
```cpp
#include <algorithm> // 包含<algorithm>头文件
std::sort(container.begin(), container.end());
```
其中,`container`是需要进行排序的容器,比如vector、deque、array等。`begin()`和`end()`分别是容器的起始迭代器和结束迭代器。
如果要按照自定义的排序规则进行排序,可以传入一个自定义的比较函数作为第三个参数:
```cpp
bool compare(int a, int b) {
return a < b; // 按照升序排序
}
std::sort(container.begin(), container.end(), compare);
```
在这个例子中,我们定义了一个比较函数`compare`,它将按照升序对元素进行排序。
除了使用函数,还可以使用lambda表达式作为比较函数,使代码更加简洁:
```cpp
std::sort(container.begin(), container.end(), [](int a, int b) {
return a < b; // 按照升序排序
});
```
这样,我们无需单独定义一个比较函数,直接在sort函数中使用lambda表达式。
需要注意的是,std::sort函数会直接修改容器中的元素顺序,所以请确保容器中的元素类型支持比较操作,并且不会因为排序而产生不可预料的结果。
阅读全文