C++ partition

最新推荐文章于 2024-07-06 21:36:26 发布

原创最新推荐文章于 2024-07-06 21:36:26 发布 · 3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#STL

STL 专栏收录该内容

26 篇文章

订阅专栏

本文展示了一个使用C++实现的分区算法示例，该算法根据谓词将数组中的元素重新排列，使得所有满足谓词的元素都位于不满足谓词的元素之前，并提供了一个具体的运行实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <array>
#include <vector>
#include <functional>

using namespace std;

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;
}
  template<typename ForwardIterator,typename UnaryPredicate>  
    ForwardIterator __partition(ForwardIterator first,ForwardIterator last,  
                                UnaryPredicate pred){  
        auto pos=first;  
        for(;first!=last;++first)  
            if(pred(*first))  
                swap(*first,*pos++);  
        return pos;  
    }  
int main(){
	
	array<int,8> t1 = {3,5,7,11,13,17,19,23};
	array<int,8> t2 = {19,23,3,5,7,11,13,17};
	
	__partition(t2.begin(),t2.end(),[](int i){return i<15;});

	for_each(t2.begin(),t2.end(),[](int i){cout<<i<<endl;});
	return 0;
}