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

avatar
作者
筋斗云
阅读量: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 ); 

参数说明:

  • firstlast 定义了要检查的范围,其中 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. 

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!