C++中的std::is_sorted及示例

在C++中，std::is_sorted是一个非常有用的函数，它可以用来检查一个序列是否已经排序。它可以接受两个迭代器，表示序列的开始和结束位置，也可以接收一个比较函数，用于比较序列中的元素。如果序列已经排序，std::is_sorted返回true，否则返回false。

下面是一个使用std::is_sorted的简单示例：

#include <iostream>
#include <algorithm>
#include <vector>

int main()
{
    std::vector<int> v {1, 2, 3, 4, 5};
    bool sorted = std::is_sorted(v.begin(), v.end());
    std::cout << std::boolalpha << sorted << '\n';
}

输出结果：

true

在这个示例中，我们定义了一个std::vector v，它包含了一些整数。然后，我们使用std::is_sorted函数来检查这个序列是否已经排序，将结果存储在一个bool变量sorted中，并将其打印到控制台上。

在这个例子中，我们没有指定比较函数，因为默认情况下，std::is_sorted将使用less-than运算符进行比较，比较相邻的元素。如果您的序列中包含自定义类型的元素，您可能需要提供一个比较函数。

下面是一个使用std::is_sorted的更复杂例子：

#include <iostream>
#include <algorithm>
#include <vector>

struct Person
{
    std::string name;
    int age;
};

bool compare_age(const Person& p1, const Person& p2)
{
   return p1.age < p2.age;
}

int main()
{
    std::vector<Person> people {
      { "Alice", 25 },
      { "Bob", 40 },
      { "Charlie", 32 }
    };

    bool sorted = std::is_sorted(people.begin(), people.end(), compare_age);
    std::cout << std::boolalpha << sorted << '\n';
}

输出结果：

true

在这个例子中，我们定义了一个人类Person，它包括姓名和年龄两个属性。然后，我们创建了一个std::vector people，每个元素都是一个Person对象，并使用compare_age函数来比较元素。最后，我们使用std::is_sorted来检查people是否已经按年龄排序，将结果存储在sorted变量中，并将其打印到控制台上。

结论

std::is_sorted是一个非常有用的函数，可以用来检查一个序列是否已经排序。它可以接受两个迭代器表示序列的开始和结束位置，也可以接受一个比较函数用于比较序列中的元素。如果序列已经排序，std::is_sorted将返回true，否则返回false。无论您是在处理内置类型还是自定义类型，std::is_sorted都可以成为您日常使用的一种工具。