std::is_sorted

STD：：是[医]分门别类

检查范围内的元素是否[first, last)按非降序排序。

1%29个元素的比较operator<...

使用给定的二进制比较函数对3%29个元素进行比较。comp...

2，4%29与%281，3%29相同，但根据policy这些过载不参与过载解决，除非std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>是真的

参数

类型要求

---。

返回值

true如果范围中的元素按升序排序。

复杂性

直线在之间的距离first和last...

例外

带有名为ExecutionPolicy报告错误如下：

• 如果执行作为算法一部分调用的函数，则引发异常ExecutionPolicy是其中之一标准政策，，，std::terminate叫做。对于任何其他人ExecutionPolicy，行为是由实现定义的。

• 如果算法不能分配内存，std::bad_alloc被扔了。

可能的实施

第一版

*。

模板<class ForwardIt>布勒[医]排序%28 ForwardIt First，Forwardit Lest%29{返回STD：：is[医]分门别类[医]直到%281，最后%29==最后；}

第二版

模板<类向前，类比较>bool是[医]排序%28 ForwardIt First，Forwardit Lest，比较comp%29{返回std：：is[医]分门别类[医]直到%281，最后，comp%29=最后；}

例

二次

#include <iostream>
#include <algorithm>
#include <iterator>
int main() 
{
    int digits[] = {3, 1, 4, 1, 5};
 
    for (auto i : digits) std::cout << i << ' ';
    std::cout << ": is_sorted: " << std::boolalpha
              << std::is_sorted(std::begin(digits), std::end(digits)) << '\n';
 
    std::sort(std::begin(digits), std::end(digits)
 
    for (auto i : digits) std::cout << i << ' ';
    std::cout << ": is_sorted: "
              << std::is_sorted(std::begin(digits), std::end(digits)) << '\n';
}

二次

产出：

二次

3 1 4 1 5 : is_sorted: false
1 1 3 4 5 : is_sorted: true

二次

另见

 © cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http：//en.cppreference.com/w/cpp/Algorithm/is[医]分门别类