能，std::partial_sort可提取前N个最小值，但会破坏原容器后半段顺序；若需保留原数据，应使用std::partial_sort_copy。
std::partial_sort 能不能直接提取前 N 个最小值？
能，但要注意它**会破坏原容器的剩余部分顺序**。它把整个范围划分为两段：前 N 个是排好序的最小（或最大）元素，后半段是未排序的剩余元素——不是“保留原顺序”，也不是“只动前 N 个”。如果你只想读取、不希望改原容器，就不能直接用 std::partial_sort 原地操作。
正确用法：传入迭代器范围 + 比较器
std::partial_sort 的核心是三个迭代器：起始、第 N 个位置、结尾。默认按升序排，所以前 N 个就是最小的 N 个。
std::vectorv = {5, 2, 9, 1, 7, 3}; std::partial_sort(v.begin(), v.begin() + 3, v.end()); // 前3个变最小且有序 // v 变成 {1, 2, 3, 5, 7, 9} 或 {1, 2, 3, 9, 7, 5} —— 后半段无序，但确定不含更小值
- 第二个参数必须是
v.begin() + N，不是v.begin() + N - 1 - 如果
N > v.size()，行为未定义；务必先检查std::min(N, v.size()) - 想取最大 N 个？加
std::greater作为第四个参数{}
不想改原容器？用 std::partial_sort_copy
这是更安全的选择：从源容器复制、部分排序到目标容器，完全不碰原数据。
std::vectorsrc = {5, 2, 9, 1, 7, 3}; std::vector dst(3); // 必须预先分配至少 N 个空间 std::partial_sort_copy(src.begin(), src.end(), dst.begin(), dst.end()); // dst = {1, 2, 3}；src 不变
-
dst容量必须 ≥ N，否则只填满可用空间，不会自动扩容 - 如果源元素少于 N 个，
dst中实际填充数量等于源大小 - 性能上比原地
partial_sort略差（多一次拷贝），但语义清晰、无副作用
性能和替代方案：N 很小 or 很大时怎么选？
当 N 远小于容器大小（比如取 Top 10 / 100），partial_sort 平均复杂度是 O(n log N)，比全排序 O(n log n) 快得多。但如果 N 接近 n/2，它可能不如 std::nth_element + 手动收集快。
立即学习“C++免费学习笔记（深入）”；
- 只要前 N 个“存在”、不要求有序？用
std::nth_element，复杂度O(n) - 要前 N 个且有序，又不想改原容器 → 优先用
partial_sort_copy - 原容器可修改、N 很小、内存敏感 →
partial_sort原地最省 - 注意：所有这些算法都要求随机访问迭代器，
std::list不支持
实际写的时候最容易漏的是边界检查和目标容器预分配——尤其在模板函数里传入任意 Container，dst 容量不足会导致静默截断或越界。
