C++如何在STL中使用equal_range和partition-C++-PHP中文网

C++如何在STL中使用equal_range和partition

P粉602998670

发布： 2025-09-11 11:07:01

原创

228人浏览过

答案：equal_range用于在有序序列中查找指定值的所有相等元素范围，返回包含下界和上界迭代器的pair；partition用于将满足条件的元素移到序列前部，不满足的移到后部，二者均定义在algorithm头文件中。

c++如何在stl中使用equal_range和partition

在C++ STL中，equal_range 和 partition 是两个非常实用的算法，分别用于在有序序列中查找等值范围和对序列进行逻辑划分。它们定义在 algorithm 头文件中，使用时需要包含该头文件。

equal_range：查找等值元素的范围

equal_range 适用于已排序的容器（如 vector、set 等），它可以返回一个 pair，其中包含两个迭代器，分别指向目标值的下界（lower_bound）和上界（upper_bound）。换句话说，它能找出所有等于给定值的元素区间。

使用条件：容器必须是有序的。

示例：

立即学习“C++免费学习笔记（深入）”；

vector vec = {1, 2, 3, 3, 3, 4, 5}; sort(vec.begin(), vec.end()); // 确保有序 auto range = equal_range(vec.begin(), vec.end(), 3); cout

这个函数等价于同时调用 lower_bound 和 upper_bound。

如知AI笔记

如知笔记——支持markdown的在线笔记，支持ai智能写作、AI搜索，支持DeepseekR1满血大模型

查看详情

partition：按条件划分序列

partition 将容器中的元素重新排列，使得满足某个条件的元素被移到前面，不满足的移到后面。它不保证元素的相对顺序（稳定划分请使用 stable_partition）。

使用场景：比如把偶数移到前面，奇数移到后面。

示例：

立即学习“C++免费学习笔记（深入）”；

vector vec = {1, 2, 3, 4, 5, 6, 7, 8}; // 将偶数移到前半部分 auto pivot = partition(vec.begin(), vec.end(), [](int n) { return n % 2 == 0; }); // pivot 指向第一个不满足条件的元素 cout

partition 返回一个迭代器，指向划分后第二部分的第一个元素。

实际使用建议

使用 equal_range 前确保数据已排序，否则结果未定义。
对于 partition，注意它只保证逻辑划分，不保持原顺序。
可以结合 lambda 表达式写出更灵活的判断条件。
在 vector 上使用这些算法效率高，在 list 上建议使用成员函数 splice 或 list 特有的算法。

基本上就这些。equal_range 适合在有序数据中找值范围，partition 适合快速分组数据。掌握它们能简化很多逻辑处理。不复杂但容易忽略细节。

以上就是C++如何在STL中使用equal_range和partition的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

c++怎么编写一个自定义的STL分配器_c++自定义allocator内存分配器实现 C++怎么自定义STL容器的内存分配器_C++自定义Allocator内存分配实现方法 C++怎么自定义STL容器的比较函数_C++排序规则与仿函数实现方法 c++怎么自定义STL容器的比较函数_c++排序与映射自定义比较器方法 c++怎么自定义STL容器的内存分配器(allocator)_c++自定义allocator实现步骤