-1

我创建的霍夫曼解码功能有点问题。我只是想知道是否有人知道为什么我的程序会产生无限循环。以下是我的功能以及我如何调用它。当计数器达到 8 时，它应该退出函数，因为没有更多位要读取。这里是：

HuffmanNode *rodee = createTree(freqArray2, 256); //holds the huffman tree
HuffmanNode *temporaryNode; //temporary node for traversing
temporaryNode = rodee; //first the temporary node is equal to the root
while(cin.read((char*)&w, sizeof(w))
{
  traverseCode(temporaryNode, rodee, bits, count);
  count = 0; //reset the count back to 0 for the next time the function is called 
} //as I read in a byte of 8 bits (I converted the bytes to bits in another function not shown

void traverseCode(HuffmanNode *temp, HuffmanNode *root, unsigned char *bits, int counter)
{
    if(counter >= 7)
    {
      counter = 0;
      return; 
    }
    if(temp->getLeft() == NULL && temp->getRight() == NULL)
    {
      cout << temp->getLetter();
      temp = root; 


      traverseCode(temp, root, bits, counter);
    }
    if((int)bits[counter] == 0)
    {
      traverseCode(temp->getLeft(), root,  bits, counter++);
    }
    if((int)bits[counter] == 1)
    {
      traverseCode(temp->getRight(), root, bits, counter++);
    }
}

可能有人知道为什么我的函数会进入无限循环以及如何解决这个问题？谢谢！

4

1 回答 1

0

如果您希望通过 traverseCode() 函数更新计数器，则它需要是引用或指针。在您的代码中，它只是一个局部变量，在函数退出时被丢弃。

所以这除了返回之外什么都不做：

if(counter >= 7)
{
  counter = 0;
  return; 
}

接下来的一点也令人困惑。它将使用“counter”的原始值调用函数，这很可能是无限循环的来源。如果它确实返回，它将增加 counter 的本地值，然后下降到下一个 if()，这也可能是无意的。

if((int)bits[counter] == 0)
{
  traverseCode(temp->getLeft(), root,  bits, counter++);
}
if((int)bits[counter] == 1)
{
  traverseCode(temp->getRight(), root, bits, counter++);
}

因此，您可能需要以完全不同的方式处理计数器，并且不要让您的 if() 语句像那样失败。

于 2012-12-04T07:55:13.993 回答