C++ STL中的 std::partition

在 C++ 中，STL（Standard Template Library）是一个非常重要的组件，它提供了各种常用的模板类和算法，用于快速开发高效的程序。其中，std::partition 是 STL 中的一个非常有用的算法，用于对一个范围内的元素进行分割，满足特定条件的元素被放置在范围的前部分，而不满足条件的元素则被放置在范围的后部分。

在 C++ 语言中，分割操作通常是基于谓词（Predicate）进行的。谓词是一个可以作为参数传递给函数的函数对象或函数指针，用于返回一个布尔值，根据布尔值的真假来对元素进行分割。

下面是一个使用 std::partition 进行分割的示例：

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

bool isOdd(int num) {
    return num % 2 != 0; // 检查是否为奇数
}

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

    std::partition(numbers.begin(), numbers.end(), isOdd);

    std::cout << "奇数在前，偶数在后：";
    for (const auto& num : numbers) {
        std::cout << num << " ";
    }

    return 0;
}

在上面的示例中，我们定义了一个 isOdd 函数，用于判断是否为奇数。我们创建了一个名为 numbers 的 std::vector，其中包含了一些整数。接下来，我们通过调用 std::partition 函数将 numbers 中的元素分割成两部分：满足 isOdd 条件的元素在前，不满足条件的元素在后。最后，我们使用循环输出了分割后的结果。

输出结果为：

奇数在前，偶数在后：1 9 3 7 5 6 8 4 2 10

从输出结果可以看出，奇数在前，偶数在后。

std::partition 函数的复杂度为 O(n)，其中 n 是要分割的范围的大小。这使得它成为处理大量数据的理想选择。

除了 std::partition，C++ STL 还提供了其他一些有用的分割算法，比如 std::partition_copy 和 std::stable_partition，它们可以根据不同的需求进行使用。

希望这篇介绍能对你理解和使用 std::partition 有所帮助。在实际开发中，准确理解和熟练运用 STL 提供的算法，将会显著提高程序的质量和开发效率。