std::partial_sort_copy是C++标准库<algorithm>头文件中的一个排序相关算法，它的核心作用是把源序列中的部分元素排序后复制到目标序列中，仅保证目标序列内的元素是源序列中前N个符合要求的结果，不会修改原始的源容器数据，非常适合需要保留原数据同时获取部分排序结果的场景。
std::partial_sort_copy的基本语法
该算法有两个常用的重载版本，分别对应默认比较规则和自定义比较规则的情况，函数原型如下：
#include <algorithm>
#include <iterator>
// 版本1：使用默认的小于比较（operator<）
template<class InputIt, class RandomIt>
RandomIt partial_sort_copy(InputIt first, InputIt last,
RandomIt d_first, RandomIt d_last);
// 版本2：使用自定义比较函数comp
template<class InputIt, class RandomIt, class Compare>
RandomIt partial_sort_copy(InputIt first, InputIt last,
RandomIt d_first, RandomIt d_last,
Compare comp);
参数说明
first, last：源序列的输入迭代器范围，表示要处理的原始数据区间，左闭右开。d_first, d_last：目标序列的随机访问迭代器范围，排序后的前N个元素会被复制到这个区间中，N的大小取源区间元素数量和目标区间容量的最小值。comp：可选参数，自定义的比较函数，接收两个参数，返回true表示第一个参数应该排在第二个参数之前。
返回值
返回一个迭代器，指向目标序列中最后一个被复制元素之后的位置，也就是目标序列中有效元素的尾后迭代器。
基本使用示例
下面的示例展示了如何使用std::partial_sort_copy从源向量中选取前3个最小的元素，复制到目标向量中：
#include <algorithm>
#include <vector>
#include <iostream>
int main() {
// 源容器，存储原始数据
std::vector<int> src = {5, 2, 8, 1, 9, 3, 7, 4, 6};
// 目标容器，容量为3，初始值全为0
std::vector<int> dst(3, 0);
// 选取src中前3个最小的元素，复制到dst中
auto ret = std::partial_sort_copy(src.begin(), src.end(), dst.begin(), dst.end());
// 输出目标容器的内容
std::cout << "目标容器元素：";
for (int num : dst) {
std::cout << num << " ";
}
std::cout << std::endl;
// 验证源容器是否被修改
std::cout << "源容器第一个元素：" << src[0] << std::endl;
return 0;
}
上述代码的输出结果为：
目标容器元素：1 2 3 源容器第一个元素：5
可以看到，目标容器中存放了源容器中前3个最小的元素1、2、3，而源容器的原始数据没有被修改。
自定义比较规则的使用
如果我们需要选取前N个最大的元素，或者按照自定义的规则排序，可以传入自定义的比较函数。下面的示例展示了如何选取前3个最大的元素：
#include <algorithm>
#include <vector>
#include <iostream>
int main() {
std::vector<int> src = {5, 2, 8, 1, 9, 3, 7, 4, 6};
std::vector<int> dst(3, 0);
// 自定义比较规则，大于比较，用于选取最大的元素
auto comp = [](int a, int b) {
return a > b;
};
std::partial_sort_copy(src.begin(), src.end(), dst.begin(), dst.end(), comp);
std::cout << "前3个最大的元素：";
for (int num : dst) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出结果为：
前3个最大的元素：9 8 7
使用注意事项
- 目标序列必须是随机访问迭代器类型，比如std::vector、std::array、原生数组等，不能使用std::list这类不支持随机访问的容器作为目标。
- 目标区间的容量决定了最终复制的元素数量，如果目标区间容量大于源区间的元素数量，那么所有源元素都会被排序后复制到目标区间。
- 该算法的时间复杂度小于完整的排序算法，通常比先排序再复制的效率更高，适合只需要部分排序结果的场景。
- 如果源区间和目标区间有重叠，会导致未定义行为，使用时需要确保两个区间没有重叠部分。
std::partial_sort_copyC++排序算法元素复制修改时间：2026-06-22 08:57:44