STL partition分割算法

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

JIWilliams

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

阅读量818

点赞数

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

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

版权

本文介绍了C++ STL中的partition算法，该算法根据给定谓词重新排列序列元素，使满足条件的元素位于不满足条件的元素前面。举例展示了如何使用partition对数值序列和Person对象进行分区，并指出stable_partition算法能保持元素原有的相对顺序。

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

在序列中分区元素会重新对元素进行排列，所有使给定谓词返回 true 的元素会被放在所有使谓词返回 false 的元素的前面。这就是 partition() 算法所做的事。

partition 的前两个参数是定义被分区序列范围的正向迭代器，第三个参数是一个谓词。下面展示如何使用 partition() 来重新排列序列中的值，所有小于平均值的元素会被放在所有大于平均值的元素的前面：

std::vector<double> temperatures{ 65, 75, 56, 48, 31, 28, 32, 29, 40, 41, 44, 50 };
std::copy(std::begin(temperatures), std::end(temperatures), //List the values
std::ostream_iterator<double>{std::cout, " "});
std::cout << std::endl;
auto average = std::accumulate(std::begin(temperatures), std::end(temperatures), 0.0) / temperatures.size();
std::cout << "Average temperature: " << average << std::endl;
std::partition(std::begin(temperatures), std::end(temperatures), [average](double t) { return t < average; });
std::copy(std::begin(temperatures), std::end(temperatures), std::ostream_iterator<double>