按降序排序的最佳方法

Question

这样排序是否更节省时间：

    sort(ar,ar+n,greater<int>());

或

    bool MyF(int a,int b){ return a>b; }
    sort(ar,ar+n,MyF);

Answer 1

取决于ar是什么。如果它是一个序列容器，反向迭代器就是你的朋友：

std::sort(ar.rbegin(), ar.rend());

否则，是的，std::greater<int>似乎适合这项任务......

至于你的两个例子中哪一个更好＆＃34;，好吧，它们在功能上是等同的，前者使用经过测试的标准库功能，并为你完成工作。坦率地说，我认为没有竞争。