C++ STL priority_queue的greater选项失效，问题出在哪？

先帮你梳理下问题核心，再给出具体修复方案和注意事项——你遇到的其实是C++ STL优先级队列的常见误区，并非运算符重载的问题。

一、先确认priority_queue的声明是否正确 #

你代码里的greater<...>需要补全为std::greater<node>，完整的小顶堆声明应该是：

std::priority_queue<node, std::vector<node>, std::greater<node>> min_heap;

如果声明没问题，那问题大概率出在对priority_queue工作机制的误解上。

二、关键误区：priority_queue不是有序容器！ #

很多新手会误以为priority_queue内部元素是按优先级排好序的，直接遍历就能得到有序序列，但实际上：

• priority_queue底层是二叉堆结构，它只保证堆顶元素是优先级最高的那个（小顶堆就是最小元素，大顶堆就是最大元素）。
• 内部其他元素并没有严格排序，如果你用迭代器或非标准方式访问底层容器，看到的混乱顺序是完全正常的。

正确获取有序序列的方式 #

要得到小顶堆的有序输出，必须不断取出堆顶元素并弹出，直到堆为空：

while (!min_heap.empty()) {
    std::cout << min_heap.top().code << " : " << min_heap.top().fre << std::endl;
    min_heap.pop();
}

这样输出的结果才会是按fre从小到大排列的。

三、验证你的运算符重载是否正确 #

你的运算符重载逻辑是完全正确的：

• operator<返回fre < rhs.fre：配合默认的std::less<node>，会构建大顶堆（堆顶是fre最大的元素）。
• operator>返回fre > rhs.fre：配合std::greater<node>，会构建小顶堆（堆顶是fre最小的元素）。

不过，也可以不用重载operator>，改用自定义比较器的方式实现小顶堆，逻辑更直观，也避免混淆：

// 自定义小顶堆比较器
struct CompareMin {
    bool operator()(const node& lhs, const node& rhs) const {
        // 返回true表示lhs优先级低于rhs，rhs会被放在堆顶
        return lhs.fre > rhs.fre;
    }
};

// 声明小顶堆
std::priority_queue<node, std::vector<node>, CompareMin> min_heap;

四、完整可运行测试示例 #

这里给你一个完整的测试代码，验证小顶堆的效果：

#include <iostream>
#include <queue>
#include <vector>
#include <string>

struct node { 
    std::string code; 
    int fre; 
    bool operator<(const node& rhs) const { return fre < rhs.fre; } 
    bool operator>(const node& rhs) const { return fre > rhs.fre; } 
};

int main() {
    // 构建小顶堆
    std::priority_queue<node, std::vector<node>, std::greater<node>> min_heap;
    
    // 插入测试元素
    min_heap.push({"A", 5});
    min_heap.push({"B", 2});
    min_heap.push({"C", 8});
    min_heap.push({"D", 1});
    
    // 正确输出有序序列
    std::cout << "小顶堆输出（按fre从小到大）：" << std::endl;
    while (!min_heap.empty()) {
        auto& top = min_heap.top();
        std::cout << top.code << " : " << top.fre << std::endl;
        min_heap.pop();
    }
    
    return 0;
}

运行结果应该是：

小顶堆输出（按fre从小到大）：
D : 1
B : 2
A : 5
C : 8

如果你的代码结果不符合预期，先检查是不是遍历方式错了，再确认priority_queue的声明是否正确。

内容的提问来源于stack exchange，提问作者molamola