c++中is_sorted函数的作用是什么

std::is_sorted 是 C++ 标准库` 中的一个函数，它用于检查一个范围内的元素是否已经按照非降序（即升序或相等）排列。

函数原型如下：

template< class InputIt >bool is_sorted( InputIt first, InputIt last );template< class InputIt, class Compare >bool is_sorted( InputIt first, InputIt last, Compare p );

参数说明：

first 和 last 定义了要检查的范围，其中 first 是范围的开始迭代器，last 是范围的结束迭代器。注意，last 指向的元素不包含在范围内。p 是一个可选的比较函数，用于定义“非降序”的含义。如果没有提供此参数，则使用 operator< 进行比较。

函数返回一个布尔值，如果范围内的所有元素都按照非降序排列，则返回 true；否则返回 false。

示例：

#include<iostream>#include<vector>#include<algorithm>int main() {    std::vector<int> v = {1, 2, 3, 4, 5};        if (std::is_sorted(v.begin(), v.end())) {        std::cout << "The vector is sorted."<< std::endl;    } else {        std::cout << "The vector is not sorted."<< std::endl;    }        return 0;}

输出：

The vector is sorted.