阅读量:0
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.