C++ STL-algorithm.partition_point() 函数

简介

在 C++ STL（标准模板库）中，partition_point() 函数用于在一组已排序的元素中查找满足特定条件的分割点。该函数的返回值是一个迭代器，指向满足条件的第一个元素之后的位置。

语法

下面是 partition_point() 函数的语法：

template <class ForwardIterator, class UnaryPredicate>
ForwardIterator partition_point (ForwardIterator first, ForwardIterator last, UnaryPredicate pred);

• first 和 last：表示指定范围的迭代器。该范围包含了要被检查的元素。
• pred：表示一个一元谓词函数或函数对象。该函数将被用于确定满足条件的元素。

返回值

partition_point() 函数返回一个迭代器，指向满足条件的第一个元素之后的位置。如果没有满足条件的元素，则返回 last。

示例用法

以下是一个示例，展示了如何使用 partition_point() 函数：

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

bool isEven(int num) {
    return num % 2 == 0;
}

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    // 按照奇偶性对数组进行分割
    auto it = std::partition_point(nums.begin(), nums.end(), isEven);

    // 输出满足条件的第一个元素之后的位置索引
    std::cout << "第一个奇数的索引为：" << it - nums.begin() << std::endl;

    return 0;
}

以上示例使用 partition_point() 函数将存储在 nums 向量中的元素按照奇偶性进行分割。函数 isEven 用于检查一个数是否为偶数。程序输出了满足条件（奇数）的第一个元素之后的位置的索引。在这种情况下，输出为 6，表示第一个奇数的索引为 6。

注意：在使用 partition_point() 函数之前，要确保所应用的范围已按照期望进行排序。

总结

partition_point() 函数是 C++ STL 中非常有用的算法之一。它可以帮助程序员在已排序的元素中查找满足特定条件的位置。使用该函数，可以更高效地进行元素查找和分割操作。