霍夫曼解码循环未迭代

Question

我的c ++类的for循环遇到麻烦。 我正在从使用霍夫曼树在上一部分中编码为二进制文件的文件中读取数据，现在我们需要制作一个解码器。 我正在尝试使用ifstream :: read从文件中读取。 这是我的代码...

ifstream in;
in.open(file_name.c_str());
unsigned char uChars;
in.read((char*) &uChars, 2); //reads in the amount of unique characters
if(in.fail()){
    cout << "Error";
}else{
    int i = (int) uChars;
    int runs;
    for(runs = 0; runs < i; runs++){
        unsigned char rChar;
        unsigned char charFreq;
        in.read((char*) &rChar, 1); //reads in the character
        in.read((char*) &charFreq, 4); //reads in characters frequency
        frequency_table[(int) rChar] = (int) charFreq;
        //frequency_table is declared in constructor
        //unsigned frequency_table[256];
    }
}
in.close();

读取功能和将值保存到数组的工作都很好，但是问题在于迭代变量运行。 每次运行循环时，我都使用gdb进行调试并打印出run的值，然后得到... 0，1，1，1，1，1，1，20160在这种情况下，i为6，因此它仅应运行6次，但运行循环7次，然后将不应保存的值保存到我的数组中，导致解码器稍后输出错误的值。 是什么导致我的runs变量不应该增加？

Answer 1

您有几次无效的写入：

in.read((char*) &uChars, 2); //reads in the amount of unique characters
in.read((char*) &charFreq, 4); //reads in characters frequency

这些都可能破坏内存； 后者可能是罪魁祸首，因为它在循环中。