如何在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函数进行分割，使得偶数在前半部分，奇数在后半部分。最后输出分割后的结果。