让我介绍一下我的类(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’
最佳答案
您对比较函数和队列的定义看起来很奇怪。你的意思是这样的吗?这在 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 评论。
关于c++ - std::priority_queue 包含我自己的类,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37657876/