c语言select函数作用,如何给一个函数添加select函数和main函数

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

1.为算法 6.12补充函数Select函数和main函数，按照教材中的例6.2给出的各字符权重，运行程序观察效果。

构造赫夫曼树，然后从叶子到根求每个字符的编码。算法过程如下：

void HuffmanCoding(HuffmanTree &HT, HuffmanCode &HC, int *w, int n) {

// w存放n个字符的权值(均>0)，构造哈夫曼树HT，

// 并求出n个字符的哈夫曼编码HC

int i, j, m, s1, s2, start; char *cd; unsigned int c, f;

if (n<=1) return;

m = 2 * n - 1;

HT = (HuffmanTree)malloc((m+1) * sizeof(HTNode)); // 0号单元未用

for (i=1; i<=n; i++) { //初始化

HT[i].weight=w[i-1]; HT[i].parent=0; HT[i].lchild=0; HT[i].rchild=0;

}

for (i=n+1; i<=m; i++) { //初始化

HT[i].weight=0; HT[i].parent=0; HT[i].lchild=0; HT[i].rchild=0;

}

printf("\n哈夫曼树的构造过程如下所示：\n");

printf("HT初态:\n 结点 weight parent lchild rchild");

for (i=1; i<=m; i++)

printf("\n%4d%8d%8d%8d%8d",i,HT[i].weight, HT[i].parent,HT[i].lchild, HT[i].rchild);

printf(" 按任意键，继续 ..."); getchar();

for (i=n+1; i<=m; i++) { // 建哈夫曼树

// 在HT[1..i-1]中选择parent为0且weight最小的两个结点，

// 其序号分别为s1和s2。

Select(HT, i-1, s1, s2);

HT[s1].parent = i; HT[s2].parent = i; HT[i].lchild = s1; HT[i].rchild = s2;

HT[i].weight = HT[s1].weight + HT[s2].weight;

printf("\nselect: s1=%d s2=%d\n", s1, s2);

printf(" 结点 weight parent lchild rchild");

for (j=1; j<=i; j++)

printf("\n%4d%8d%8d%8d%8d",j,HT[j].weight, HT[j].parent,HT[j].lchild, HT[j].rchild);

printf(" 按任意键，继续 ..."); getchar();

}

//--- 从叶子到根逆向求每个字符的哈夫曼编码 ---

cd = (char *)malloc(n*sizeof(char)); // 分配求编码的工作空间

cd[n-1] = ‘\0’; // 编码结束符。教材中这里用cd[n-1]=“\0”是不对的

for (i=1; i<=n; ++i) { // 逐个字符求哈夫曼编码

start = n-1; // 编码结束符位置

for (c=i, f=HT[i].parent; f!=0; c=f, f=HT[f].parent)

// 从叶子到根逆向求编码

if (HT[f].lchild==c) cd[--start] = '0';

else cd[--start] = '1';

HC[i] = (char *)malloc((n-start)*sizeof(char));

// 为第i个字符编码分配空间

strcpy_s(HC[i], n-1-start+1, &cd[start]); //从cd复制编码(串)到HC

}

free(cd); // 释放工作空间

} // HuffmanCoding