STL partition_point分割算法

最新推荐文章于 2024-04-08 11:31:31 发布

JIWilliams

最新推荐文章于 2024-04-08 11:31:31 发布

阅读量452

点赞数

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

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

版权

本文介绍了C++ STL中的partition_point算法，该算法用于找到序列中某个分区的结束迭代器。通过提供一个谓词，我们可以查找序列的第一个分区的边界。在使用此算法之前，应确保序列已经被正确分区，这可以通过is_partitioned()函数检查。示例代码展示了如何使用这些算法处理序列，例如根据平均温度对温度数组进行分区。

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

可以用 partition_point() 算法来获取分区序列中第一个分区的结束迭代器，它的前两个参数定义检查范围的正向迭代器，最后一个参数是用来对序列进行分区的谓词。我们通常不知道每个分区中元素的个数，这个算法使我们能够访问和提取这些分区中的元素。例如：

std::vector<double> temperatures {65, 75, 56, 48, 31, 28, 32, 29, 40, 41, 44, 50};
auto average = std::accumulate(std::begin(temperatures),std::end(temperatures), 0.0)/ temperatures.size();
auto predicate = [average](double t) { return t < average; };
std::stable_partition(std::begin(temperatures), std::end(temperatures), predicate);
auto iter = std::partition_point(std::begin(temperatures),std::end(temperatures), predicate);
std::cout << "Elements in the first partition: ";
std::copy(std::begin(temperatures), iter,std::ostream_iterator<double>{std::cout, " "});
std::cout << "\nElements in the second partition: ";std::copy(iter, std::end(temperatures),std::ostream_iterator<double>{std::c