如何在c++中使用is_sorted函数判断向量是否有序

std::is_sorted 是 C++ 标准库中的一个函数，用于检查范围内的元素是否已按非降序排列。以下是如何在 C++ 中使用std::is_sorted 函数来判断一个向量（std::vector`）是否有序的示例：

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

在这个示例中，我们创建了一个名为 vec 的整数向量，并使用 std::is_sorted 函数检查它是否已排序。如果向量已排序，则输出 “The vector is sorted.”，否则输出 “The vector is not sorted.”。

注意，std::is_sorted 默认使用 operator< 进行比较。如果你需要使用自定义比较函数，可以将其作为第三个参数传递给 std::is_sorted。例如：

#include<iostream>#include<vector>#include<algorithm>bool custom_compare(int a, int b) {    return a > b; // 降序排列}int main() {    std::vector<int> vec = {5, 4, 3, 2, 1};    if (std::is_sorted(vec.begin(), vec.end(), custom_compare)) {        std::cout << "The vector is sorted in descending order."<< std::endl;    } else {        std::cout << "The vector is not sorted in descending order."<< std::endl;    }    return 0;}

在这个示例中，我们使用了一个自定义比较函数 custom_compare，它使用降序排列。我们将这个比较函数作为第三个参数传递给 std::is_sorted 函数，以检查向量是否按降序排列。