葺葺葺问题

最近写赫夫曼编码,使用了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’; 便不会出现葺的尾缀

具体原因我也不是很懂,如果有朋友晓得,欢迎评论解惑,谢谢了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值