partition

最新推荐文章于 2023-11-16 17:23:12 发布

原创最新推荐文章于 2023-11-16 17:23:12 发布 · 808 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #vector #算法 #less

STL 专栏收录该内容

64 篇文章

订阅专栏

本文详细介绍了C++标准库中的partition函数，包括其核心概念、使用方法及实例应用，帮助开发者掌握如何利用该函数进行序列元素的划分。

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

// partition.cpp -- 2011-10-02-22.26
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::less ;

int _tmain(int argc, _TCHAR* argv[])
{
	int arr1[] = {1, 2, 3, 4, 5, 1, 8, 9} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;

	//	partition (beg, end, unaryPred) ;
	//	操作前:[beg,end)标示输入序列.unaryP是一元函数对象.
	//	操作后:使用unaryPred划分输入序列.使unaryPred返回true的元素放在序列的开头.
	//					使unaryPred为假的元素放在序列末尾.
	//	返回值:返回一个迭代器,该迭代器指向使unaryPred为真的最后元素的下一个位置.
	//	备注:		此划分算法为不稳定算法.
	vector<int> ::iterator resultIter = partition(vec1.begin(), vec1.end(), bind2nd(less<int> (), 4)) ;
	std ::cout << *resultIter << std ::endl ;
	vector<int> ::iterator beg = vec1.begin() ;
	while (beg != resultIter)
	{
		std ::cout << *beg << " " ;
		++beg ;
	}
	std ::cout << std ::endl ;
	while (beg != vec1.end())
	{
		std ::cout << *beg << " " ;
		++beg ;
	}
	std ::cin.get() ;

	return 0 ;
}