阅读量:0
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 函数，以检查向量是否按降序排列。
