标签：algorithm   stl   算法   

is_partitioned原型：

std::is_partitioned

template <class InputIterator, class UnaryPredicate>
  bool is_partitioned (InputIterator first, InputIterator last, UnaryPredicate pred);

划分的意思是说，对每个元素进行pred(*it),得到的结果中true和false的值是否是一个划分。

例如：T T T T F F F F或者T T T或者F F F或者F F F T都算是一个划分。

但是T F T或者F T F 就不是一个划分了。

其行为如下：（这个行为好像有点问题，例如得到的划分是是FFFTTT的话似乎应该是返回false才对）

template <class InputIterator1, class InputIterator2>
  bool is_partitioned (InputIterator1 first, InputIterator1 last, UnaryPredicate pred)
{
  while (first!=last && pred(*first)) {
    ++first;
  }
  while (first!=last) {
    if (pred(*first)) return false;
    ++first;
  }
  return true;
}

#include <iostream>
#include <vector>
#include <array>
#include <algorithm>
using namespace std;
void ispartitioned2(){
    vector<int> vi{1,3,5,7,9,8,6,10,12};
    cout<<"vi=";
    for_each(vi.begin(),vi.end(),[](int i){cout<<i<<" ";});
    cout<<endl;
    if(is_partitioned(vi.begin(),vi.end(),[](int n){return n%2!=0;}))
        cout<<"v1 is a partitioned!"<<endl;
    else
        cout<<"v1 not a partitioned!"<<endl;

    vector<int> v2{2,4,6,8};
    cout<<"v2=";
    for_each(v2.begin(),v2.end(),[](int i){cout<<i<<" ";});
    cout<<endl;
    if(is_partitioned(v2.begin(),v2.end(),[](int n){return n%2!=0;}))
        cout<<"v2 is a partitioned!"<<endl;
    else
        cout<<"v2 not a partitioned!"<<endl;

    vector<int> v3{1,3,4,6,8};
    cout<<"v3=";
    for_each(v3.begin(),v3.end(),[](int i){cout<<i<<" ";});
    cout<<endl;
    if(is_partitioned(v3.begin(),v3.end(),[](int n){return n%2!=0;}))
        cout<<"v3 is a partitioned!"<<endl;
    else
        cout<<"v3 not a partitioned!"<<endl;


    vector<int> v4{1,2,5,4,6,8};
    cout<<"v4=";
    for_each(v4.begin(),v4.end(),[](int i){cout<<i<<" ";});
    cout<<endl;
    if(is_partitioned(v4.begin(),v4.end(),[](int n){return n%2!=0;}))
        cout<<"v4 is a partitioned!"<<endl;
    else
        cout<<"v4 not a partitioned!"<<endl;

}

运行截图：

可以看到，v3属于FFTTT类型，但是还是一个划分！

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导，可以在下面留言或者点击左上方邮件地址给我发邮件，指出我的错误以及不足，以便我修改，更好的分享给大家，谢谢。

转载请注明出处：http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-16

于GDUT

——————————————————————————————————————————————————————————————————

STL algorithm算法is_partitioned(26)

标签：algorithm   stl   算法   

原文地址：http://blog.csdn.net/qq844352155/article/details/39318925