partition_point
返回在不再满足条件的给定范围内的第一个元素。 元素排序,以便满足条件的那些在不的那些之前。
template<class ForwardIterator, class Predicate>
ForwardIterator partition_point(
ForwardIterator _First,
ForwardIterator _Last,
Predicate _Comp
);
参数
_First
指示范围开头检查条件的 ForwardIterator。_Last
一个范围的末尾 ForwardIterator。_Comp
测试条件为。 定义元素将满足的条件要搜索的用户定义的谓词函数对象提供了。 谓词采用单个参数并返回 true 或 false。
返回值
返回 ForwardIterator 引用第一个元素不实现对由 _Comp测试的条件,或者返回 _Last,如果未找到一个对象。
备注
模板函数中查找 [_First,_Last_Comp(*it) 是 false的) 的第一个迭代 it。 必须由 _Comp排序序列。
要求
标头: <algorithm>
命名空间: std