利用C++ partition解决实际问题案例

假设我们有一个数组，我们想要将所有正数移动到数组的前半部分，将所有负数移动到数组的后半部分。我们可以使用C++的partition函数来实现这个功能。

#include <iostream>
#include <algorithm>

int main() {
    int arr[] = {3, -2, 5, -1, 7, -4, 9, -6};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::partition(arr, arr + n, [](int x) {
        return x > 0;
    });

    std::cout << "After partitioning:" << std::endl;
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上面的示例中，我们使用std::partition函数将正数移动到数组的前半部分，负数移动到数组的后半部分。最终输出的结果为：

After partitioning:
3 9 5 7 -1 -4 -2 -6 

可以看到，所有正数都被移动到了数组的前半部分，所有负数都被移动到了数组的后半部分。