partition_point

最新推荐文章于 2025-07-11 00:00:00 发布

原创最新推荐文章于 2025-07-11 00:00:00 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍如何使用partition_point算法在已分组序列中找到分组边界。通过示例代码展示其用法，返回不符合条件的第一个元素位置。

partition_point用于在已经分好组的序列中，查找分组的分界点，返回不满足条件的分组中的第一个元素的位置。

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool comp(int i) { return i < 5; }

int main()
{
    vector<int> v{ 1,3,2,4,5,9,8,7,6 };

    auto iter = partition_point(v.begin(), v.end(), comp);

    for (auto it = v.begin(); it < iter; it++)
        cout << *it << "->";
    cout << endl;

    for (auto it = iter; it < v.end(); it++)
        cout << *it << "->";
    cout << endl;
     
    return 0;
}

输出结果：