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 <bits/stdc++.h> 
#include <boost/algorithm/cxx11/is_partitioned.hpp> 
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 <bits/stdc++.h> 
#include <boost/algorithm/cxx11/is_partitioned.hpp> 
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

相关用法

注：本文由纯净天空筛选整理自gopaldave大神的英文原创作品 boost::algorithm::is_partitioned() in C++ library。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。