关于boost::is_sorted函数的测试程序
boost::is_sorted函数是一个非常实用的算法函数,它用于判断给定的序列是否已经排好序了。在进行算法优化、性能测试等方面,使用此函数可以快速地判断排序算法的正确性和效率。
下面是一段使用boost::is_sorted函数的测试程序代码:
#include <iostream>
#include <vector>
#include <algorithm>
#include <boost/algorithm/cxx11/is_sorted.hpp> // 引入boost库中的is_sorted函数
int main()
{
// 创建一个有序序列
std::vector<int> v1 = {1, 2, 3, 4, 5};
// 判断v1是否已经排好序
bool sorted = boost::algorithm::is_sorted(v1.cbegin(), v1.cend()); // 调用boost::is_sorted函数
std::cout << "v1 is " << (sorted ? "sorted" : "not sorted") << std::endl;
// 创建一个无序序列
std::vector<int> v2 = {5, 3, 2, 4, 1};
// 判断v2是