partition.hpp 文件参考

MSTL分区算法 更多...

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

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

浏览该文件的源代码.

函数
template<typename Iterator, typename Predicate, enable_if_t< is_ranges_bid_iter_v< Iterator >, int > = 0>
constexpr Iterator	partition (Iterator first, Iterator last, Predicate pred)
	分区算法
template<typename Iterator, typename T, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
constexpr Iterator	lomuto_partition (Iterator first, Iterator last, const T &pivot, Compare comp)
	Lomuto分区算法
template<typename Iterator, typename T>
constexpr Iterator	lomuto_partition (Iterator first, Iterator last, const T &pivot)
	Lomuto分区算法

详细描述

MSTL分区算法

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

在文件 partition.hpp 中定义.