文件压缩day3——解码部分的书写。

void FileCompress::Uncompress(const char *file)
{
    string Uncompressfile = file;
    //我们要去掉其名字中点后的内容----用rfind
    size_t pos = Uncompressfile.rfind('.');
    assert(pos != string::npos);
    //找到pos位置，往后删
    Uncompressfile.erase(pos);
    
    //我们最后要做教研，所以不能直接覆盖原文件，需要生成一个新的文件。
    Uncompressfile += ".unhuffman";

    //这里我们需要一个写new文件，一个读old文件。
    ifstream f_in(file);
    ofstream f_out(Uncompressfile.c_str());

    //我们要明确！！！树已经没有了！！！
    //因为编码函数的树在函数执行结束后就被析构了！！！
    //那么还好，我们还有哈希表，可以再重建一棵树。
    HuffmanTree<CharInfo> MyHuffman(_hashInfos, 256, CharInfo(0));

    //**************我们需要记录我们压缩的字符数***********************
    //我们要去哪里找呢？？？？
    //十分重要！！！！！！！！
    //在根节点里，因为根节点里放了所有字符的总个数！！！

    Node *cur = MyHuffman.GetRoot();
    
    //需要注意！！！！！
    //如果这么写会出问题！！！
    //因为char范围为-128 -- 127
    //但是 有些字符的值是大于127的，也就是说会在char下显示负数
    //那么哈希表[负]就会找到一个不存在的位置，就会非0非1
    //然后会报错（感觉python就没这问题，数组下标为-，倒着来就完事。
    //但是要注意也不能声明为unsigned char 因为EOF的值为-1，所以！！！！
    //在每次需要用到_c做下标时，编程unsigned char 
    char _c;
    string code_all;
    int count = cur->_val._count;

    //获得字符串并且明确——0左1右，没找到叶子，cur回根，往文件输入。
    while ((_c = f_in.get())  != EOF)
    {
        for (size_t i = 0; i < 8; i++)
        {
            if ((_c & 1) == 0)//'1'
                cur = cur->_left;
            else                 //'0'
                cur = cur->_right;
            //叶子
            if (cur->_left == NULL & cur->_right == NULL)
            {
                f_out.put(cur->_val._ch);
                cur = MyHuffman.GetRoot();
                if (--count == 0)
                    break;
            }
            _c >>= 1;
        }
    }

    f_in.close();
    f_out.close();
}

有一点很需要注意：

//**************我们需要记录我们压缩的字符数***********************
//我们要去哪里找呢？？？？
//十分重要！！！！！！！！
//在根节点里，因为根节点里放了所有字符的总个数！！！

那么现在还有两个问题：

1.

//问题1
//为什么文件读写中，不报错，但是写出来文件写着写着就没有内容了。

2.

//问题2
//我们要注意，我们应用的目的是！
//要将文件压缩，压缩后产生一个压缩文件。
//要将压缩文件解压，解压后还原文件。
//但是我们要明确，在解压缩时，我们得不到压缩时的哈希表
//所以，我们需要在压缩时，将压缩时生成的哈希表写入到压缩文件中。
//所以哈希表的压缩要写在所有文件之前。
//**********最简单的方式是直接把全部写进去，但是比较大。一口气写256个CharInfo**************
//不太好
//方法二：创建个临时结构tmpinfo 里面只放count和ch
//解压缩也要遵循tmpinfo的结构取，结束标识为一个count=-1的tmpinfo
//要区分 文本读写 和 二进制读写

下次公布问题解决思路。