STLalgorithm算法partition,partition_copy(43)


STLalgorithm算法partition,partition_copy(43)

partition原型:

td::partition

template <class ForwardIterator, class UnaryPredicate>
  ForwardIterator partition (ForwardIterator first,
                             ForwardIterator last, UnaryPredicate pred);

该函数是将范围内的元素按照pred返回的是true还是false进行一个划分。

返回值为第一个返回值为false元素的迭代器,如果不存在返回false的元素,则返回last.

划分的标准有三种情况!

1.全部为true;

2.前半部分为true,后半部分为false.

3.全部为false.

注意,前半部分为false,后半部分为true不属于一个划分!!!
详看:http://blog.csdn.net/qq844352155/article/details/39318925

其行为类似如下:

template <class BidirectionalIterator, class UnaryPredicate>
  BidirectionalIterator partition (BidirectionalIterator first,
                                   BidirectionalIterator last, UnaryPredicate pred)
{
  while (first!=last) {
    while (pred(*first)) {
      ++first;
      if (first==last) return first;
    }
    do {
      --last;
      if (first==last) return first;
    } while (!pred(*last));
    swap (*first,*last);
    ++first;
  }
  return first;

一个简单的测试例子:

#include <iostream>  
#include <vector>  
#include <array>  
#include <algorithm>  
using namespace std;  
int main(){  
    vector<int> vi{8,5,10,7,1,3,5,8,9,13};  
    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;  
	
	auto it=partition(vi.begin(),vi.end(),[](int n){return n%2==0;});  
	cout<<"after  auto it=partition(vi.begin(),vi.end(),[](int n){return n%2==0;}); "<<endl;
	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;  
	cout<<"*it="<<*it<<endl;
    
}  

运行截图:


partition_copy原型:

std::partition_copy

template <class InputIterator, class OutputIterator1,
          class OutputIterator2, class UnaryPredicate pred>
  pair<OutputIterator1,OutputIterator2>
    partition_copy (InputIterator first, InputIterator last,
                    OutputIterator1 result_true, OutputIterator2 result_false,
                    UnaryPredicate pred);

该函数是将范围内的元素根据调用pred返回值的不同,将元素分别复制到result_true,和resutl_false所指向的容器内。

返回值是一个pair,分别指向result_true,和resutl_false所覆盖最后一个元素的下一个元素位置的迭代器。

其行为类似如下:

template <class InputIterator, class OutputIterator1,
          class OutputIterator2, class UnaryPredicate pred>
  pair<OutputIterator1,OutputIterator2>
    partition_copy (InputIterator first, InputIterator last,
                    OutputIterator1 result_true, OutputIterator2 result_false,
                    UnaryPredicate pred)
{
  while (first!=last) {
    if (pred(*first)) {
      *result_true = *first;
      ++result_true;
    }
    else {
      *result_false = *first;
      ++result_false;
    }
    ++first;
  }
  return std::make_pair (result_true,result_false);
}

一个简单的例子:

#include <iostream>  
#include <vector>  
#include <array>  
#include <algorithm>  
using namespace std;  
int main(){  
    vector<int> vi{8,5,10,7,1,3,5,8,9,13};
	vector<int> vTrue(10);
	vector<int> vFalse(10);  
    cout<<"vi=";  
    for_each(vi.begin(),vi.end(),[](int i){cout<<i<<" ";});  
    cout<<endl;  
	auto it=partition_copy(vi.begin(),vi.end(),vTrue.begin(),vFalse.begin(),[](int n){return n%2==0;});  
	cout<<"after partition_copy(vi.begin(),vi.end(),vTrue.begin(),vFalse.begin(),[](int n){return n%2==0;}) "<<endl;
	cout<<"vi=";  
   for_each(vi.begin(),vi.end(),[](int i){cout<<i<<" ";});  
	cout<<endl;
	cout<<"vTrue=";  
    for_each(vTrue.begin(),vTrue.end(),[](int i){cout<<i<<" ";});  
    cout<<endl; 
	cout<<"vFalse=";  
    for_each(vFalse.begin(),vFalse.end(),[](int i){cout<<i<<" ";});  
    cout<<endl; 
	 
	cout<<"*(it.first-1)="<<*(it.first-1)<<endl;
	cout<<"*(it.second-1)="<<*(it.second-1)<<endl;
    
}  

运行截图:

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

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

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

author:天下无双

Email:coderguang@gmail.com

2014-9-22

于GDUT

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




发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注