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

在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。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

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 适合快速分组数据。掌握它们能简化很多逻辑处理。不复杂但容易忽略细节。