Question

让我介绍一下我的课程：

#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;


};

我想要实现的是在std :: priority_queue中存储指向树的指针，使得顶部将是值最高的那个。

我知道我可以随心所欲地获得一个容器，然后对它进行排序但是我想使用std :: priority_queue来自动自动。

由于我对c ++ 11的功能不是很熟悉，所以我收到了一些错误，我非常感谢你帮忙摆脱它们。

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

我收到的警告：

无法解析标识符TreeOfLetters。

无法解析标识符比较。

无法解析标识符值。

编辑：非常感谢Piotr和Thoran的帮助，我确实超载了＆lt;运算符所以我将这些行添加到我的类

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

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

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

包含在Huffman.cpp中的文件：1：0： Huffman.h：37：77：错误：'queue'之前的声明器无效

Answer 1

您对Compare函数和队列的定义看起来很奇怪。你的意思是这样的吗？这在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限制为基本值，否则您必须实现＆＃34;＆gt;＆＃34;您想要使用的实际HType的运算符。

另见@Piotr Skotnicki上述评论。

std :: priority_queue包含我自己的类

1 个答案: