1

これは単純な三分木構造です。コードを正しく記述しましたが、実行中にしばらくすると次のように表示されます。

申し訳ありませんが、ternary.exe が動作を停止しました。

このエラーの原因を教えてください。

#include<iostream>
#include<string>
using namespace std;
struct tnode{
    int data[2];
    tnode *ptr[3];
};

void swap(int *a,int *b){
    int t;
    t=*a;
    *a=*b;
    *b=t;
}
//for initializing tnode variables as null or null character 
void newtree(tnode *&T){
    T->data[0]='\0';
    T->data[1]='\0';
    T->ptr[0]=NULL;
    T->ptr[1]=NULL;
    T->ptr[2]=NULL;
}

void fillto(tnode *&T,int a){

    if(T->data[0]=='\0'){
    T->data[0]=a;   
    }
    else if(T->data[0]!='\0'&&T->data[1]=='\0'){
        T->data[1]=a;
        if(T->data[0]>T->data[1])
        swap(T->data[0],T->data[1]);
    }
    else{
        if(a<T->data[0]){

            if(T->ptr[0]==NULL){
            T->ptr[0]=new(tnode);
            newtree(T->ptr[0]); 
            }

            fillto(T->ptr[0],a);
        }
        else if(a>T->data[1]){
            if(T->ptr[2]==NULL){
            T->ptr[2]=new(tnode);
            newtree(T->ptr[2]); 
            }
            fillto(T->ptr[2],a);
        }
        else{

            if(T->ptr[1]==NULL){
                newtree(T->ptr[1]);
                T->ptr[1]=new(tnode);           
            }
            fillto(T->ptr[1],a);    
        }
    }
}

tnode *datatnode(string s){
    int l=0;
    tnode *T;
    tnode *E;
    T=new(tnode);
    char c[0];
    newtree(T);
    E=T;

    while(l<=s.length()){
        c[0]=s[l];
        cout<<atoi(c)<<endl;
        fillto(T,atoi(c));
        l++;
    }
    return E;

}


int main(){
    string s="5398124";
    tnode *T;
    T=new(tnode);
    T=datatnode(s);
    cout<<T->data[0];
    return 0;
}
4

3 に答える 3

1

以下のように「=」記号を削除する必要があります

 tnode *datatnode(string s){
    int l=0;
    tnode *T;
    tnode *E;
    T=new(tnode);
    char c;
    newtree(T);
    E=T;
    int a = s.length();
    while(l<a){
        c=s[l];
        cout<<atoi(&c)<<endl;
        fillto(T,atoi(&c));
        l++;
    }
    return E;

}
于 2013-09-03T08:17:13.137 に答える
0

コードから言うのは難しいです（精神的には頭の中で実行する必要があるため）。デバッグしたほうがいいです。コードの重要なポイントでいくつかのデバッグを呼び出し、コードの正確な行を見つけようとします....これにより、データセットの大きさに応じて多くのデバッグが生成される可能性があります。

推測では、あなたはおそらく間違ったアドレスか何かにヒットしたと思います。それが通常、プログラムが予期せずすぐに死ぬ理由で​​す! そのため、ポインターチェックで非常に安全であることをお勧めします。例えば：

void fillto(tnode *&T,int a){

    if (T != NULL){

        if(T->data[0]=='\0')
        {
            T->data[0]=a;   
        }

        :
        :

    }
    else
    {
        printf("Warning: NULL pointer!\n");
    }

}

基本的に、関数に渡されるポインターを使用するときはいつでも、それが null でないことを確認する必要があります。これは一般的に優れたコード プラクティスであり、バグを見つけるのに役立つ場合があります :)

また、 int 初期化は次のようになります。

int i = 0;

それ以外の

int i = '\0';
于 2013-09-03T08:17:27.737 に答える