[已解决]求助 这该怎么改才正确啊 哭了 帮帮孩子吧

KAaha

知道了bug不知道怎么改

1. #include<iostream>
   
2. #include<string.h>
   
3. using namespace std;
   
4. //哈夫曼树的存储
   
5. typedef struct{
   
6.         int weight;//结点的权值
   
7.         int parent,lchild,rchild;//双亲、左右孩子
   
8. }HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树
   
9. 
   
10. int min(HuffmanTree HT,int m)
    
11. {
    
12.         int i=0;
    
13.         int min;
    
14.         int min_weight;
    
15.         while(HT[i].parent!=0)
    
16.                 i++;
    
17.         min_weight=HT[i].weight;
    
18.         min=i;
    
19.         for(i=1;i<m;i++)
    
20.         {
    
21.                 if(HT[i].weight<min_weight && HT[i].parent==0)
    
22.                 {
    
23.                         min_weight=HT[i].weight;
    
24.                         min=i;
    
25.                 }
    
26.         }
    
27.         HT[min].parent=1;
    
28.         return min;
    
29. }
    
30. void Select(HuffmanTree HT,int m,int &s1,int &s2)
    
31. {
    
32.         int min1,min2;
    
33.         min1=min(HT,m);
    
34.         min2=min(HT,m);
    
35. }
    
36. 
    
37. void CreatHuffmanTree(HuffmanTree &HT,int n)
    
38. {//构造哈夫曼树HT
    
39.         if(n<=1) return;
    
40.         int m = 2*n-1;
    
41.         HT = new HTNode[m+1];
    
42.         int s1,s2;
    
43.         for(int i=1;i<=m;i++)
    
44.         {
    
45.                 HT[i].parent=0;
    
46.                 HT[i].lchild=0;
    
47.                 HT[i].rchild=0;
    
48.         }
    
49.         for(int j=1;j<=n;++j)
    
50.                 cin>>HT[j].weight;
    
51.         for(int k=n+1;k<=m;k++)
    
52.         {
    
53.                 Select(HT,k-1,s1,s2);
    
54.                 HT[s1].parent=k;
    
55.                 HT[s2].parent=k;
    
56.                 HT[k].lchild=s1;
    
57.                 HT[k].rchild=s2;
    
58.                 HT[k].weight=HT[s1].weight+HT[s2].weight;
    
59.         }
    
60. }
    
61. typedef char **HuffmanCode;//动态分配数组存储哈夫曼表
    
62. void CreatHuffmanCode(HuffmanTree HT,HuffmanCode &HC,int n)
    
63. {//从叶子到根逆向求每个字符的哈夫曼编码，存储在编码表HC中
    
64.         HC=new char*[n+1];
    
65. 
    
66.         char *cd=new char[n];
    
67.         cd[n-1]='\0';
    
68.         for(int i=1;i<=n;i++)
    
69.         {        int c,f;
    
70.                 int start=n-1;
    
71.                 c=i;f=HT[i].parent;
    
72.                 while(f!=0)
    
73.                 {
    
74.                         --start;
    
75.                         if(HT[f].lchild==c)
    
76.                                 cd[start]='0';
    
77.                         else
    
78.                                 cd[start]='1';
    
79.                         c=f;
    
80.                         f=HT[f].parent;
    
81.                 }
    
82.                 HC[i]=new char[n-start];
    
83.                 strcpy(HC[i],&cd[start]);
    
84.         }
    
85.         delete cd;
    
86. }
    
87. int main()
    
88. {
    
89.         int n;
    
90.         typedef char **HuffmanCode;
    
91. 
    
92.         cout<<"请输入结点个数："<<endl;
    
93.         cin>>n;
    
94.         HTNode *HuffmanTree=new HTNode[2*n-1];
    
95.         int *weight=new int[n];
    
96.         char **HC=new char*[n];
    
97. 
    
98.         cout<<"请输入"<<n<<"个权值：";
    
99.         CreatHuffmanTree(HuffmanTree,n);
    
100.         CreatHuffmanCode(Huffmancode HC,n);
     
101.         cout<<"输出哈夫曼编码:"<<endl;
     
102.         return 0;
     
103. }
     
104.        

复制代码

报错：
D:\vc6.0\vc6.0 (2)\Huffman tree.cpp(100) : error C2065: 'Huffmancode' : undeclared identifier
D:\vc6.0\vc6.0 (2)\Huffman tree.cpp(100) : error C2146: syntax error : missing ')' before identifier 'HC'
D:\vc6.0\vc6.0 (2)\Huffman tree.cpp(100) : error C2059: syntax error : ')'

最佳答案

月排行榜 / 总排行榜

昨非

2020-11-8 11:35:12

下方第十四行的位置有语法错误

1. int main()
   
2. {
   
3.         int n;
   
4.         typedef char** HuffmanCode;
   
5. 
   
6.         cout << "请输入结点个数：" << endl;
   
7.         cin >> n;
   
8.         HTNode* HuffmanTree = new HTNode[2 * n - 1];
   
9.         int* weight = new int[n];
   
10.         char** HC = new char* [n];
    
11. 
    
12.         cout << "请输入" << n << "个权值：";
    
13.         CreatHuffmanTree(HuffmanTree, n);
    
14.         CreatHuffmanCode(HuffmanTree, HC, n); //这行不对
    
15. 
    
16.         cout << "输出哈夫曼编码:" << endl;
    
17.         return 0;
    
18. }

复制代码

跳转到最佳答案楼层

昨非

下方第十四行的位置有语法错误

1. int main()
   
2. {
   
3.         int n;
   
4.         typedef char** HuffmanCode;
   
5. 
   
6.         cout << "请输入结点个数：" << endl;
   
7.         cin >> n;
   
8.         HTNode* HuffmanTree = new HTNode[2 * n - 1];
   
9.         int* weight = new int[n];
   
10.         char** HC = new char* [n];
    
11. 
    
12.         cout << "请输入" << n << "个权值：";
    
13.         CreatHuffmanTree(HuffmanTree, n);
    
14.         CreatHuffmanCode(HuffmanTree, HC, n); //这行不对
    
15. 
    
16.         cout << "输出哈夫曼编码:" << endl;
    
17.         return 0;
    
18. }

复制代码

KAaha

昨非 发表于 2020-11-8 11:35
下方第十四行的位置有语法错误

好的 谢谢