相同的比较函数为 C++ 中的排序和优先队列提供不同的输出

Question

我想了解自定义比较函数在 STL 中的工作原理。我写了下面的程序并将自定义函数传递给 STL 排序函数和优先级队列。我希望两者的输出都按升序排序，但事实并非如此。

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

struct compareStruct {
  bool operator() (int i,int j) 
  { 
    return (i<j);
  }
} compare;


int main() {

    int numbers[] = {32,71,12,45,26,80,53,33};
    vector<int> myvector (numbers, numbers+8);  
    sort (myvector.begin(), myvector.end(), compare);

    priority_queue<int, vector<int>, compareStruct> mypq;
    for(int i=0;i<8;i++)
    {
        mypq.push(numbers[i]);
    }

    cout<<"Vector Sort Output :\n";
    for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
        cout << *it<<" ";

    cout<<"\nPriority Queue Output: \n";
    while(!mypq.empty())
    {
        cout << mypq.top()<<" ";
        mypq.pop();
    }
    return 0;
}

以上程序的输出为：

向量排序输出： 12 26 32 33 45 53 71 80 优先队列输出： 80 71 53 45 33 32 26 12

Answer 1

优先级队列以相反的顺序排序，第一个是最大的，而不是最小的（参见the reference）。

如果您想要相同的顺序，请使用：

priority_queue<int, vector<int>, greater<int>> mypq;

相同的比较函数为 C++ 中的排序和优先队列提供不同的输出

Same comparison function giving different output for Sort and Priority Queue in C++

c++

functor