C ++库中的boost :: algorithm :: is_partitioned()

在C++ Boost库中的is_partitioned()函数位于标头‘boost / algorithm / cxx11 / is_partitioned.hpp’下，该函数测试给定序列是否根据给定谓词进行了划分。此处的分区表示满足谓词的序列中的所有项目都位于序列的开头。

语法：

bool is_partitioned ( InputIterator first, InputIterator last, Predicate p )
or
bool is_partitioned ( const Range &r, Predicate p )

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

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

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

下面是上述方法的实现：

计划1 ：

// C++ program to implement the
// above mentioned function
  
#include 
#include 
using namespace std;
  
// Predicate function to check
// if the element is odd or not
bool isOdd(int i)
{
    return i % 2 == 1;
}
// Drivers code
int main()
{
  
    // Declares the sequence with
    int c[] = { 1, 2, 5, 6, 8 };
  
    // Run the function
    bool ans
        = boost::algorithm::is_partitioned(c, isOdd);
  
    // Condition to check
    if (ans == 1)
        cout << "Sequence is partitioned";
    else
        cout << "Sequence is not partitioned";
    return 0;
}

输出：

Sequence is not partitioned

计划2 ：

// C++ program to implement the
// above mentioned function
  
#include 
#include 
using namespace std;
  
// Predicate function to check
// if the element is odd or not
bool isEven(int i)
{
    return i % 2 == 0;
}
// Drivers code
int main()
{
  
    // Declares the sequence with
    int c[] = { 4, 2, 5, 6, 8 };
  
    // Run the function
    bool ans
        = boost::algorithm::is_partitioned(c,
                                           c + 2,
                                           isEven);
  
    // Condition to check
    if (ans == 1)
        cout << "Sequence is partitioned";
    else
        cout << "Sequence is not partitioned";
    return 0;
}

输出：

Sequence is partitioned

参考：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等的更多准备工作，请参阅“完整面试准备课程” 。