is_partitioned

is_partitioned是一種用來判斷[first,last)區間內的所有元素是不是以函式P為準則的劃分。

函式描述

is_partitioned 函式存在於 <algorithm>

函式原型如下：

template< class InputIt, class UnaryPredicate >

bool is_partitioned( InputIt first, InputIt last, UnaryPredicate p );

函式參數說明

first, last - 要檢測的區間

p -檢測的標準函式，滿足該函式的返回true，否則返回false

返回值

如果[first,last)區間滿足以標準函式p為原則劃分，則返回true，否則false

函式內部執行

template<class InputIt, class UnaryPredicate >

bool is_partitioned(InputIt first, InputIt last, UnaryPredicate p)

{

for(; first != last;++first)

if(!p(*first))

break;

for(; first != last;++first)

if(p(*first))

return false;

return true;

}

函式套用舉例

#include<iostream>

#include<algorithm>

#include<vector>

#include<functional>

#include<ctime>

#include<cstdlib>

using namespace std;

template<class T>

struct isEven

{

public:

bool operator() (const T& a)

{

return a%2==1;

}

};

int Rand(const int& a)

{

srand(time(NULL));

return rand()%a;

}

int main(int argc,char* argv[])

{

vector<int> vct(10);

const int MAXN = 100;

generate(vct.begin(),vct.end(),Rand(MAXN));