标准库中不存在 partial_sort_c++ 函数，正确名称为 std::partial_sort；它将前 K 个最小元素升序置于开头，要求随机访问迭代器，时间复杂度 O(N log K)。
标准库中没有 partial_sort_c++ 这个函数——它并不存在，是常见误写或混淆。你真正想用的是 std::partial_sort，定义在 <algorithm></algorithm> 头文件中。
为什么找不到 partial_sort_c++？
这是典型的命名误解：partial_sort_c++ 不是 C++ 标准函数，也不是某个知名第三方库的别名。C++ 标准只提供 std::partial_sort（带两个迭代器范围 + 一个分界点）和 std::partial_sort_copy（排序后复制到另一容器）。
常见诱因包括：
- 搜索引擎误把 “C++ partial_sort” 拆成关键词
partial_sort_c++ - IDE 自动补全错误联想（尤其在未引入头文件时）
- 把 Python 的
functools.partial命名习惯套用到 C++ 上
std::partial_sort 的正确用法
std::partial_sort 把容器中“前 N 个最小元素”按升序放到开头，其余元素顺序不保证（也不排序）。它适合“取 Top-K 最小值并有序”的场景，比全排序快（时间复杂度 O(N log K)，K 是要排序的元素个数）。
立即学习“C++免费学习笔记（深入）”；
基本调用形式：
std::partial_sort(first, middle, last);
其中：
-
first：起始迭代器 -
middle：指向第 K 个位置的迭代器（即排好序的前 K 个元素将占据[first, middle)） -
last：结束迭代器（[first, last)是完整输入范围）
示例：取 vector 前 3 个最小值并升序排列
std::vector<int> v = {5, 1, 9, 3, 7, 2, 8};
std::partial_sort(v.begin(), v.begin() + 3, v.end());
// v 变为 {1, 2, 3, 5, 7, 9, 8} —— 前3个升序，其余无序
容易踩的坑
std::partial_sort 行为与直觉有偏差，几个关键点必须注意：
- 它**不保留原序列中相等元素的相对顺序**（不稳定），如需稳定，请用
std::stable_partial_sort—— 但标准库**没有这个函数**，得自己基于std::nth_element+ 手动稳定提取实现 -
middle必须满足first ≤ middle ≤ last，否则行为未定义；若middle == last，等价于std::sort - 对
std::list等仅支持双向迭代器的容器，std::partial_sort**不可用**（它要求随机访问迭代器） - 如果只想获取 Top-K 而不修改原容器，应改用
std::partial_sort_copy，避免副作用
替代方案：什么时候不该用 partial_sort？
当你的需求是“找最大 K 个”而非“最小 K 个”，别硬套 std::partial_sort 加反向比较器——虽然可行，但易出错。更清晰的做法是：
- 用
std::nth_element定位第 K 大位置，再对前 K 个用std::sort（若需有序） - 用
std::priority_queue维护大小为 K 的堆（尤其适合流式数据或 K 很小） - 对小数组（K std::sort +
std::vector::resize可能更快（免去算法开销）
最常被忽略的一点：如果你只是需要“任意 K 个最小值”而不要求它们有序，std::nth_element 比 std::partial_sort 更快（O(N) vs O(N log K)）。
