STL partition_copy分割算法

最新推荐文章于 2024-04-30 09:00:00 发布

JIWilliams

最新推荐文章于 2024-04-30 09:00:00 发布

阅读量316

点赞数

分类专栏： C/C++ STL 算法文章标签： C STL 分割 partition_copy

本文链接：https://blog.csdn.net/q1449516487/article/details/84965017

版权

partition_copy算法将序列根据谓词进行分区，返回true的元素复制到一个序列，false的元素复制到另一个序列，不影响原始序列。示例程序展示了如何使用该算法，将小于平均值的元素放入low_t，大于等于平均值的放入high_t，利用back_insert_iterator动态添加元素。

摘要由CSDN通过智能技术生成

partition_copy() 算法以和 stable_partition() 相同的方式对序列进行分区，但那些使谓词返回 true 的元素会被复制到一个单独的序列中，使谓词返回 false 的那些元素会被复制到第三个序列中。这个操作不会改变原始序列。

原始序列由前两个参数指定，它们必须是输入迭代器。第 3 个参数用来确定目的序列的开始位置，它会保存那些使谓词返回 true 的元素。第 4 个参数用来确定另一个目的序列的开始位置，它会保存那些使谓词返回 false 的元素。第 5 个参数是用来分区元素的谓词。下面是一个展示 partition_copy() 用法的完整程序：

// Using partition_copy() to find values above average and below average
#include <iostream>                              // For standard streams
#include <vector>                                // For vector container
#include <algorithm>                             // For partition_copy(), copy()
#include <numeric>                               // For accumulate()
#include <iterator>                              // For back_inserter, ostream_iterator
int main()
{
    std::vector<double> temperatures {65, 75, 56