最近写赫夫曼编码,使用了malloc,由于是从叶结点向上访问,因此编码是从后往前编码,采用了malloc,先分配一个较大的编码空间(长于最大编码长度count)。
为了更好的利用空间,因此采用了先给中间变量分配这个较大的编码空间
Temp = (char*)malloc((count) * sizeof(char));
随后进行编码,从第count - 1个位置开始往前编码
假设到第start个编码结束
那么这个赫夫曼编码分配的空间长度应该为
count - start
HF = (char*)malloc((count - start) * sizeof(char));
然后调用strcpy(HF, &Temp[start]);
或
for(k =start; k < count; k++) //将中间变量赋予HC
{
HC[k - start] = Temp[k];
}
free(Temp); //释放
但是打印HF的时候,发现会带有葺的尾缀
随后发现在给Temp分配空间完成后
将Temp最后一个位置赋为‘\0’
即Temp[count - 1] = ‘\0’; 便不会出现葺的尾缀
具体原因我也不是很懂,如果有朋友晓得,欢迎评论解惑,谢谢了