Question

有没有办法对数据数组执行局部排序，以便对最后n个元素进行排序？好的，我的意思是使用标准库，而不是实现我自己的排序功能（这就是我现在正在做的事情）。示例输出（使用较少的比较器）：

2 1 4 || 5 6 8 10

||之后的元素都大于元素而不是||之前的元素，但只有||右侧的元素（靠近数组末尾的索引）才能保证排序

这基本上是std :: partial_sort函数的反转，它对左（第一）元素进行排序。

Answer 1

将std::partial_sort与反向迭代器一起使用。

例如：

int x[20];
std::iota(std::begin(x), std::end(x), 0);
std::random_shuffle(std::begin(x), std::end(x));

std::reverse_iterator<int*> b(std::end(x)),
                            e(std::begin(x));
std::partial_sort(b, b+10, e, std::greater<int>());
for (auto i : x)
    std::cout << i << ' ';

Answer 2

使用反向迭代器和std :: greater进行比较的另一种可能性是partial_sort，而是使用std::nth_element对集合进行分区，然后使用std :: sort来对您关心的分区进行排序：

std::vector<int> data{5, 2, 1, 6, 4, 8, 10}; //  your data, shuffled

std::nth_element(data.begin(), data.begin()+2, data.end());

std::sort(data.begin()+2, data.end();

部分排序数组，以便排序最后n个元素？

2 个答案: