运行没有运行结果

尊贵vip用户

不知道哪里错，当时改代码改着电脑黑屏有个鼠标箭头，但是怎么按键都不好使，电脑就运行着dev一个程序而已，过了一会后重启卡了一会又好了，不过再乱动了。。。

void bottonToUp(HuffmanTree &HfTree,int size)
{
        int temp;
        int i;
        for( i=1;i<=size;i++)
        {
                Node node=HfTree[i];
                while(node.parent!=0)
                {
                        temp=HfTree[i].parent;
                        if(HfTree[temp].left==i)
                        s.push('0');
                        else if(HfTree[i].right==i)
                        s.push('1');
                        node=HfTree[temp];
                }
                char c[26];
            int j=0;
                while(!s.empty())
                {
                        c[j]=s.top();
                        j++;
                        s.pop();
                }
                        strcpy(HfTree[i].code,c);
                 
        //        cout<<c;
                //HfTree[i].code=atoi(c);
                for(int k=0;k<26;k++)
                cout<<HfTree[i].code[k]<<endl;
        }
       
}

尊贵vip用户

#include <iostream>
#include <fstream>
#include <stack>
#include <stdlib.h>
#include <string.h>
#include <string>
using namespace std;

typedef char Elemtype;
typedef  struct Node{
        char  code[26];
        Elemtype data;
        double weight;
        int left ,right,parent;
}Node,*HuffmanTree;
void createHuffmanTree(HuffmanTree &HfTree ,int size);
void bottonToUp(HuffmanTree &HfTree,int size);
int number;
stack<int> s;
void frame()
{
        cout<<"1-----创建26个字母表使用频率的哈夫曼树"<<endl;
}
int main(void)
{

        frame();
        int size=26;
        cout<<"请输入节点数"<<endl;
        cin>>size;
        if(size<=1)
        {
                cout<<"节点数目不足于构建哈夫曼树"<<endl;
                return 0;
        }
        number=2*size-1;
        HuffmanTree HfTree=new Node[number+1];
        createHuffmanTree(HfTree,size);
//        for(int i=1;i<=number;i++)
        //cout<<HfTree[i].weight;
        bottonToUp(HfTree,size);
}  

int a[51]={0};

尊贵vip用户

void SelectMin(HuffmanTree &HfTree,int &min1,int &min2)
{
        double count1,count2 ;
        int j=1;
        int cal=1;
        for(cal;cal<number;cal++)
        {
                if(a[cal]==0)
                {
                count1=HfTree[cal].weight;
                break;
            }
                else
                ++cal;
        }
        for( j;j<number;++j)
        {
                if(a[j]==1)
                continue;
                else if((HfTree[j].weight!=0)&&(count1>=HfTree[j].weight))
                   {
                       count1=HfTree[j].weight;
                       min1=j;
                   }
    }
    a[min1]=1;
        j=1;
        cal=1;
        for(cal;cal<number;cal++)
        {
                if(a[cal]==0)
                {
                count2=HfTree[cal].weight;
                break;
            }
        }
        for(j;j<number;j++)
        {
                if(j==min1|a[j]==1)
                continue;
                else if((HfTree[j].weight!=0)&&(count2>=HfTree[j].weight))
                   {
                       count2=HfTree[j].weight;
                       min2=j;
                   }
        }
   a[min2]=1;
}

尊贵vip用户

void createHuffmanTree( HuffmanTree &HfTree ,int size)
{
        cout<<number<<endl;
        Elemtype e;
        int i, min1 ,min2;
        for( i=1;i<=number;i++)
        {
            HfTree[i].parent=0;
                HfTree[i].left=0;
            HfTree[i].right=0;
            HfTree[i].weight=0;
        }
        ifstream  infile("LetterMap.txt");
        i=1;
        while(infile>>HfTree[i].data)
        {
                infile>>HfTree[i].weight;
                ++i;
        }
        for(i;i<=number;i++)
        {
                SelectMin(HfTree ,min1,min2);
                HfTree[min1].parent=i;
                HfTree[min2].parent=i;
       
                HfTree[i].left=min1;
                HfTree[i].right=min2;
                HfTree[i].weight=HfTree[min1].weight+HfTree[min2].weight;
               
        }
       
}

尊贵vip用户

stack那里是char的

尊贵vip用户

除了bottonToUp其他地方都没问题

尊贵vip用户

没事了