假设我们有一个数组，我们想要将所有正数移动到数组的前半部分，将所有负数移动到数组的后半部分。我们可以使用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
可以看到，所有正数都被移动到了数组的前半部分，所有负数都被移动到了数组的后半部分。
