partial_sort

partial_sort是一个用于部分排序的函数。它接受一个范围，并按照指定的排序准则对该范围的元素进行部分排序。部分排序意味着在排序后，范围内的前一部分元素是按照指定的排序准则排好序的，而后面的元素没有特定的顺序。

partial_sort函数的语法如下：

template<class RandomIt>
void partial_sort(RandomIt first, RandomIt middle, RandomIt last);

template<class RandomIt, class Compare>
void partial_sort(RandomIt first, RandomIt middle, RandomIt last, Compare comp);

其中，first和last是表示范围的迭代器，middle是一个指向范围内某一位置的迭代器，用于指定部分排序后的位置。如果范围内的元素个数小于等于(middle - first)个，则函数会对整个范围进行排序。

partial_sort函数使用的排序准则默认为元素的小于比较运算符(operator<)。如果需要自定义排序准则，可以通过传递一个可调用对象（如函数指针、函数对象或lambda表达式）给comp参数来实现。

例如，假设有一个包含整数的vector v，我们想要将其中最小的5个元素放在vector的前面。我们可以使用partial_sort函数来实现：

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> v = {9, 7, 5, 3, 1, 8, 6, 4, 2, 0};
    
    std::partial_sort(v.begin(), v.begin() + 5, v.end());
    
    for (int i : v) {
        std::cout << i << " ";
    }
    
    return 0;
}

输出结果为：0 1 2 3 4 8 6 7 5 9，其中最小的5个元素已经被放在了vector的前面。