c++ - std::priority_queue 包含我自己的类

Question

让我介绍一下我的类(class):

#include <tuple>
#include <queue>
#include <initializer_list>

template <typename HType>
class Huffman {

    class TreeOfLetters {
        HType Value;
        char Letter;
        TreeOfLetters *Root = nullptr;
        TreeOfLetters *Left = nullptr;
        TreeOfLetters *Right = nullptr;

        TreeOfLetters(HType _Value, char _Letter) : Value(_Value), Letter(_Letter) {
        };


    };

     auto compare = [](const TreeOfLetters &a,const TreeOfLetters &b){
    return a.Value < b.Value;};

    std::priority_queue(TreeOfLetters, std::set<TreeOfLetters>, compare);

public:
    Huffman(std::initializer_list<HType> _Values, std::initializer_list<char> _Chars);
    Huffman(const Huffman& orig) = delete;


};

我想要实现的是将指向 Trees 的指针存储在 std::priority_queue 中，其方式是在顶部将是值最高的那个。

我知道我可以得到一个我喜欢的容器然后对其进行排序，但我想使用 std::priority_queue 它将自动完成。

由于我对 C++11 的功能不是很熟悉，所以我收到了一些错误，非常感谢您帮助我摆脱这些错误。

首先我不确定我的 lambda 是否正确，这就是为什么我希望一些专家确认我的方法是否正确。

我收到的警告:

Unable to resolve identifier TreeOfLetters.

Unable to resolve identifier compare.

Unable to resolve identifier Value.

编辑:非常感谢 Piotr 和 Thoran 的帮助，我确实重载了 < 运算符，所以我将这些行添加到我的类中

bool operator<(const TreeOfLetters &a,const TreeOfLetters &b)
 {
   return a.Value < b.Value;
 } 

我仍然收到来自以下行的错误，我将非常感谢能够帮助我解决它的方法。

 std::priority_queue <TreeOfLetters, std::vector<TreeOfLetters>, Compare> queue;

In file included from Huffman.cpp:1:0: Huffman.h:37:77: error: invalid declarator before ‘queue’

Answer 1

您对比较函数和队列的定义看起来很奇怪。你的意思是这样的吗？这在 Visual C++ 中对我有用

template <typename HType>
class Huffman {

    class TreeOfLetters {
        HType Value;
        char Letter;
        TreeOfLetters *Root;
        TreeOfLetters *Left;
        TreeOfLetters *Right;

        TreeOfLetters(HType _Value, char _Letter) : Value(_Value), Letter(_Letter), Root(nullptr), Left(nullptr), Right(nullptr){
        };


    };

    struct Compare
    {
        bool operator()(const TreeOfLetters& a, const TreeOfLetters& b)
        {
            return a.Value < b.value;
        }
    };

    std::priority_queue<TreeOfLetters, std::vector<TreeOfLetters>, Compare> queue;

public:
    Huffman(std::initializer_list<HType> _Values, std::initializer_list<char> _Chars) : queue(Compare()) {}
    Huffman(const Huffman& orig) = delete;

};

或者您可以将比较实现为 lambda

std::priority_queue<TreeOfLetters, std::vector<TreeOfLetters>, [](const TreeOfLetters& a, const TreeOfLetters& b){return a.Value < b.value;}> queue;

您应该使用一些特征将您的 HType 限制为基本值，否则您必须为您要使用的实际 HType 实现“>”运算符。

另请参阅上面的@Piotr Skotnicki 评论。