如何在C++中实现partition算法

在C++中，可以使用标准库中的std::partition函数来实现partition算法。std::partition函数接受一个范围的迭代器和一个谓词函数作为参数，并根据谓词函数将范围分割为两部分，使得满足谓词函数的元素在前半部分，不满足谓词函数的元素在后半部分。以下是一个示例代码：

#include <iostream>#include <vector>#include <algorithm>bool isEven(int n) {    return n % 2 == 0;}int main() {    std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};    std::partition(nums.begin(), nums.end(), isEven);    std::cout << "Partitioned array: ";    for (int num : nums) {        std::cout << num << " ";    }    return 0;}

在上面的示例中，我们定义了一个isEven函数用来判断一个整数是否为偶数。然后我们使用std::partition函数将nums数组按照isEven函数进行分割，使得偶数在前半部分，奇数在后半部分。最后输出分割后的结果。