C++ STL非更易型算法检验是否被分割is_partitioned partition_point使用方法

最新推荐文章于 2025-06-30 10:48:32 发布

vvc223c

最新推荐文章于 2025-06-30 10:48:32 发布

阅读量186

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++STL 文章标签： c++ stl 检验是否被分割 is_partitioned partition_point

本文链接：https://blog.youkuaiyun.com/qq_44800780/article/details/103700350

C++STL 专栏收录该内容

80 篇文章

订阅专栏

本文深入探讨了C++标准模板库中is_partitioned和partition_point算法的工作原理及使用方法，通过具体示例展示了如何判断和查找元素分区状态。

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

在这里插入图片描述

判断[_First,_Last)区间内的元素是否被分割，也就是所有符合_Pred()的元素都被置于所有不符合的元素之前

在这里插入图片描述

返回[_First,_Last)区间内中的第一个元素的位置，使用_Pred(elem1,elem2)，在elem1小于elem2时返回true.

复杂度：is_partitioned():线性

partition_point():如果收到的是随机访问迭代器则为对数，否则为线性

使用方法:

template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{
	cout << optcstr;
	for (auto elem : coll)
	{
		cout << elem << ' ';
	}
	cout << endl;

}
int main()
{
	
	vector<int> a{ 5,3,9,1,3,4,8,2,6 };
	PRINT_ELEMENTS(a, "a: ");
	auto isodd = [](int elem) {return elem % 2 == 1; };
	if (is_partitioned(a.cbegin(), a.cend(), isodd))
	{
		cout << "a is partitioned" << endl;
		auto pos = partition_point(a.cbegin(), a.cend(), isodd);
		cout << "first even element: " << *pos << endl;
	}
	else
	{
		cout << "a is not partitioned" << endl;
	}

}