Huffman Algorithm (ii) 计算字符权重

/* *========================================================== * Filename    :  cw.cpp * Description :   *       * Author      :  RollStone (rs), [e-mail] * Created     :  10/11/2014 11:02 * Version     :  1.0 * Last_Change :  2014-10-11 11:37:33 * Copyright   :  All Rights Reserved. Copyright(c) 2007-2014  *========================================================== */#include <stdio.h>struct cwu{char c;int  w;cwu(){c=0,w=0;}};cwu* count_weight(char *s){cwu *newCWU=new cwu[256];if(!newCWU){return NULL;}char ci;cwu *p;while((ci=*s++)!=0){if(ci==','||ci=='.'){continue;}p=newCWU;do{if(p->c==0){p->c=ci;p->w++;break;}if(p->c==ci){p->w++;break;}p++;}while(1);}return newCWU;}void output_info(cwu* pc){while(pc->c!=0){printf("(%c,%d) ",pc->c, pc->w);pc++;}printf("\n");}