partition.hpp 文件参考

分区算法 更多...

#include "NeForce/core/algorithm/shift.hpp"

partition.hpp 的引用(Include)关系图:

浏览该文件的源代码.

函数
template<typename Iterator, typename Predicate>
constexpr Iterator	neforce::partition (Iterator first, Iterator last, Predicate pred)
	分区算法
template<typename Iterator, typename Compare>
constexpr Iterator	neforce::lomuto_partition (Iterator first, Iterator last, Compare comp)
	Lomuto 分区算法（基准值归位）
template<typename Iterator>
constexpr Iterator	neforce::lomuto_partition (Iterator first, Iterator last)
	Lomuto 分区算法（基准值归位）

详细描述

分区算法

此文件提供了分区算法实现， 用于根据谓词或基准值将序列划分为满足条件和不满足条件的两部分。

在文件 partition.hpp 中定义.