📜  C ++库中的boost :: algorithm :: is_sorted()

📅  最后修改于: 2021-05-31 23:54:53             🧑  作者: Mango

C++ Boost库中is_sorted()函数位于标头‘boost / algorithm / cxx11 / is_sorted.hpp’下,该函数测试给定序列是否根据谓词中指定的某些给定标准进行排序。如果未指定比较谓词,则使用std :: less来查看序列是否为非递减。

语法

参数:该函数接受如下所述的参数:

  • first :它指定输入迭代器到序列中的初始位置。
  • second :它指定输入迭代器到序列中的最终位置。
  • p:指定比较谓词(如果已指定)。
  • r :完全指定给定范围。

返回值:如果根据给定条件对完整序列进行排序,则该函数返回true,否则返回false。

下面是上述方法的实现:

计划1

// C++ program to implement the
// above mentioned function
  
#include 
#include 
using namespace std;
  
// Drivers code
int main()
{
  
    // Declares the sequence with
    int c[] = { 1, 2, 6, 8 };
  
    // Run the function
    bool ans = boost::algorithm::is_sorted(c);
  
    // Condition to check
    if (ans == 1)
        cout << "sorted";
    else
        cout << "not sorted";
    return 0;
}
输出:
sorted

计划2

#include 
#include 
using namespace std;
  
// Drivers code
int main()
{
  
    // Declares the sequence with
    int c[] = { 1, 2, 10, 8 };
  
    // Run the function
    bool ans
        = boost::algorithm::is_sorted(c, c + 3);
  
    // Condition to check
    if (ans == 1)
        cout << "sorted till 3rd index";
    else
        cout << "not sorted till 3rd index";
    return 0;
}
输出:
sorted till 3rd index

参考:https://www.boost.org/doc/libs/1_70_0/libs/algorithm/doc/html/the_boost_algorithm_library/CXX11/is_sorted.html

想要从精选的最佳视频中学习并解决问题,请查看有关从基础到高级C++的C++基础课程以及有关语言和STL的C++ STL课程。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”