我们必须按降序对数组进行部分排序。
我知道 std::partial_sort 但它按升序进行。
http://en.cppreference.com/w/cpp/algorithm/partial_sort。
他们是可以这样做的任何其他此类功能还是可以这样做的任何快速算法。
问问题
834 次
3 回答
7
您链接到的引用中的第二个重载采用了一个比较器——传入一个std::greater<T>.
于 2012-07-02T23:37:04.650 回答
1
根据您的链接：http ://en.cppreference.com/w/cpp/algorithm/partial_sort ， partial_sort 的另一个定义允许您包含比较器。
只需包含一个元素顺序颠倒的比较器。
于 2012-07-02T23:37:08.573 回答
0
您只需要使用函数的第二种形式并传递正确的比较器。例如。std::greater可能是一个很好的提示。
于 2012-07-02T23:40:34.033 回答