33、C++ 排序、合并、搜索与分区算法详解

C++ 排序、合并、搜索与分区算法详解

1. 分区算法

在处理数据时，分区操作是一种常见且有用的技术。它可以将数据按照特定条件分成不同的组，方便后续的处理和分析。

1.1 partition_copy() 算法

partition_copy() 算法的作用是将一个范围的数据进行分区，其分区方式与 stable_partition() 类似。不过， partition_copy() 会把满足谓词条件（返回 true ）的元素复制到一个新的范围，而不满足谓词条件（返回 false ）的元素复制到另一个范围，同时原范围的数据保持不变。

以下是该算法的参数说明：
|参数|说明|
| ---- | ---- |
|前两个参数|输入迭代器，用于指定源范围|
|第三个参数|输出迭代器，指向满足谓词条件的元素的目标范围的起始位置|
|第四个参数|输出迭代器，指向不满足谓词条件的元素的目标范围的起始位置|
|第五个参数|谓词，用于对元素进行分区|

下面是一个使用 partition_copy() 算法找出高于和低于平均值的温度的示例代码：

// Ex6_04.cpp
// Using partition_copy() to find values above average and below average
#include <iost