c++中的stl排序

在c++的说明文档中有说明

The value returned indicates whether the first argument is considered to go before the second. The function shall not modify any of its arguments. This can either be a function pointer or a function object

先来说prioroty_queue中cmp的运行过程。

#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
struct node{
    int a;
    node(int a):a(a){};
    friend bool operator<(node node1, node node2){
        cout<<node1.a<<"-->"<<node2.a<<endl;
        return node1.a>node2.a;
    }
};

int main(){
    priority_queue<node> priority_queue1;
    priority_queue1.push(node(1000));
    priority_queue1.push(node(100));
    priority_queue1.push(node(2));
    priority_queue1.push(20);
    priority_queue1.push(30);
    cout<<"---------------------------"<<endl;
    cout<<priority_queue1.top().a<<endl;
}

运行的结果是这样的。

也就是说，在第一次传递参数的时候node1为1000，node2为100，此时cmp(也就是<)返回true，所以100跑到了1000的前面，然后第二次cmp调用的时候，node1为100，node2为2，这是因为为prioroty_queue的底层实现是heap，所以优先和这个节点的父节点做比较。即prioroty_queue在调用cmp的时候，未进入队列的数是作为cmp的第二个参数的。

然后再说vecetor

#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
bool cmp(int a,int b){
    cout<<a<<"--->"<<b<<endl;
    return a<b;
}
int main(){
    vector<int> vector1;
    vector1.push_back(1);
    vector1.push_back(2);
    vector1.push_back(3);
    vector1.push_back(5);
    vector1.push_back(-1);
    vector<int >::iterator it;
    sort(vector1.begin(),vector1.end(),cmp);
    cout<<"************************************"<<endl;
    for (it = vector1.begin(); it!=vector1.end() ; ++it) {
        cout<<*it<<endl;
    }
}

运行的结果是这样的。

可以看到这次的参数传递和上次是不一样的。2放到了参数列表的前面，而1放到了后面。也就是说未排好序的数据放到了cmp的的第一个参数位置(而在priority_queue中是放到了第二个位置)。

在vector的排序中，一个更有趣的事情是每进入一个数都是先和排好序的第一个数比较，然后再和排好序的最后一个比较。

最后，为什么会表现的不一样呢，取决于在参数传递的时候，谁是cmp参数的列表的第一个，谁是第二个。