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

在C++ STL中,equal_range 和 partition 是两个非常实用的算法,分别用于在有序序列中查找等值范围和对序列进行逻辑划分。它们定义在 algorithm 头文件中,使用时需要包含该头文件。
equal_range:查找等值元素的范围
equal_range 适用于已排序的容器(如 vector、set 等),它可以返回一个 pair,其中包含两个迭代器,分别指向目标值的下界(lower_bound)和上界(upper_bound)。换句话说,它能找出所有等于给定值的元素区间。
使用条件:容器必须是有序的。
示例:
立即学习“C++免费学习笔记(深入)”;
vector这个函数等价于同时调用 lower_bound 和 upper_bound。
partition:按条件划分序列
partition 将容器中的元素重新排列,使得满足某个条件的元素被移到前面,不满足的移到后面。它不保证元素的相对顺序(稳定划分请使用 stable_partition)。
使用场景:比如把偶数移到前面,奇数移到后面。
示例:
立即学习“C++免费学习笔记(深入)”;
vectorpartition 返回一个迭代器,指向划分后第二部分的第一个元素。
实际使用建议
- 使用 equal_range 前确保数据已排序,否则结果未定义。
- 对于 partition,注意它只保证逻辑划分,不保持原顺序。
- 可以结合 lambda 表达式写出更灵活的判断条件。
- 在 vector 上使用这些算法效率高,在 list 上建议使用成员函数 splice 或 list 特有的算法。
基本上就这些。equal_range 适合在有序数据中找值范围,partition 适合快速分组数据。掌握它们能简化很多逻辑处理。不复杂但容易忽略细节。










