c++ - 制作新节点的困难

Question

我正在制作一个霍夫曼程序，我正在解码部分。我目前正在研究一个基于输入字符串创建树的函数，它创建一个 h 节点树并返回一个指针。

#include <iostream>
#include <cstdlib>

using namespace std;

struct Hnode{
 string data;
 int count;
 Hnode *left, *right;
 Hnode(string data) : data(data), count(0), left(NULL), right(NULL) {}
 Hnode() : data(""), count(0), left(NULL), right(NULL) {}
 Hnode(Hnode *left, Hnode *right) : data(""), count(0), left(left), right(right) {}

 Hnode * readTree(string &text)
{
 if (text[0]=='L')
  return new Hnode(text[1])
 else {
  string s = text.substr(1,text.size());
  return new Hnode(readTree(s), readTree(s));
  }
}

简单解释一下，我已经编写了我的编码，所以我收到一个字符串，告诉我我的霍夫曼树是什么样子的。例如，我正在使用示例 ILaILbILrILcLd。这意味着只要有一个 I，就会有一个空的套接字排序，而 L 表示一个新的叶子，所以当你看到 ILcLd 时，你可以看到有两个叶子（c 和 d）被攻击到一个空的叶子上。

我收到错误消息说没有与 Hnode::Hnode(char&) 匹配的函数，这让我有点难以置信，因为我没有在这个函数中创建任何字符。

Answer 1

您尝试Hnode从 a 构造 a char，但您的构造函数只允许std::string. char不能转换为std::string. 请参阅basic_string 的构造函数文档。

不要试图将 的CharT*构造函数basic_string与&text[1]. 这会做一些你绝对不想要的事情。

所以，你可以做什么？使用构造函数size

std::string(1, text[1]);

Answer 2

text[1] 是一个字符。所以 new HNode(text[1]) 试图调用构造函数 Hnode::Hnode( char )。你没有提供的。