如何将结构中的元素插入最小堆优先级队列

Question

我正在使用 C++ 中的 Huffman 算法制作文件压缩器。 我已经计算了字符频率，但现在我很难将它推入最小堆优先级队列。 我想按频率对插入的元素进行排序。 每次我执行代码时，它都会给出错误：

Error C2676 binary '>': 'const _Ty' does not define this operator or a conversion to a type acceptable to the predefined operator

我几乎尝试了这个网站上提到的所有方法，但我仍然无法摆脱这个错误。

这是我的代码：

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

using namespace std;

struct node
{
    char c; //character in the string
    int f; //Frequency of character in the string
    node* next;
    node* left, * right; //left and right child of binary tree respectively

    node()
    {
        f = 0;
        left = NULL;
        right = NULL;
        c = NULL;
        next = NULL;    
    }

    bool operator>(const node& a)
    {
        return a.f > f;
    }

    };

class Huffman
{
    string text; //The text that will be encoded
    priority_queue <node> pq;
public:
    Huffman()
    {
        
    }

    void StringInput()
    {
        cout << "Enter the string you want to encode:";
        getline(cin, text);
    }

    //Function which will calculate the frequency of characters in the string entered by the user
    void CharacterFrequency()
{
        
        for (int i = 0; i < text.length(); i++)
        {
            int sum = 0;
            for (int j = 0; j < text.length(); j++)
            {

                if (j < i and text[i] == text[j])
                {
                    break;
                }


                    if (text[i] == text[j])
                    {
                        sum++;
                    } 
                    
                    
                
            }

            if (sum != 0)
            {
                PriorityQueue(text[i], sum);
            }
        }
}

void PriorityQueue(char ch, int freq)
    {
        
        node n;
        n.c = ch;
        n.f = freq;
        pq.push(n);
        

        
    }


};

int main()
{
    Huffman obj;
    obj.StringInput();
    obj.CharacterFrequency();
    
    return 0;
}

我将不胜感激在这方面的任何帮助。

Answer 1

有两个问题：

问题 1 ：您没有正确声明优先级队列。

如果要添加自定义比较，则需要在模板中指定：

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

现在将使用node::operator > 。

---

问题 2 ： operator >应该是一个const函数：

bool operator>(const node& a) const
{
    return a.f > f;
}