0

あなたの助けを借りて、テキスト ファイル (input.txt) から入力を取得し、行が city1 city2 distance ... で構成され、都市の名前を繰り返しなしでマトリックスに書き込むことができました。この行列に従って、隣接行列に距離を追加するコードを書きました。しかし、出力は奇妙に見えます。つまり、正しくありません。以下の私のコードでは、何かが欠けているか間違っているはずです。どんな小さな助けでも大歓迎です。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int main(int argc, char *argv[]){
int i=1,j, state=0, k, dist,x=0,y=0;

   int** myMat;
   char *city1, *city2, **matnames;
   FILE* p;
    city1 = (char*) malloc(sizeof(char));
    city2 = (char*) malloc(sizeof(char));
    matnames = (char**) malloc(sizeof(char*));
    myMat = (int**) malloc(sizeof(int*)*4);             
p = fopen(argv[1],"r");

/************************************************************/
    matnames[0] = (char*) malloc(sizeof(char));
    matnames[1] = (char*) malloc(sizeof(char));
    matnames[2] = (char*) malloc(sizeof(char));
    matnames[2] = NULL;
    fscanf(p, "%s %s %d", city1, city2, &dist);
        strcpy(matnames[0],city1);                  
        strcpy(matnames[1],city2);
/************************************************************/  
    for(i=0;i<3;i++){
        myMat[i] = (int*) malloc(sizeof(int));
    }
    myMat[1][2] = dist;         /* the first two distances placed at matnames */
    myMat[2][1] = dist;

/************************************************************/  
while( fscanf(p,"%s %s %d",city1,city2, &dist) != EOF){                 
        for(j=0; matnames[j]!=NULL; j++){                   
            if( strcmp(matnames[j], city1) != 0){
                 state++;
                }               
        }       
        if(state  == j){
            matnames = realloc(matnames, sizeof(char*)*(j+3));
            matnames[j] = (char*) malloc(sizeof(char));
            strcpy(matnames[j], city1);
            matnames[j+1] = (char*) malloc(sizeof(char));
            matnames[j+1] = NULL;   
            }
            state = 0;
        for(j=0; strcmp(matnames[j], city1) != 0;j++){ 
                x++;                   /* "x" finds the city1 indeks from matnames*/
        }

        for(k=0; matnames[k] != NULL;k++){                  
                if( strcmp(matnames[k], city2) != 0){
                    state++;
                }               
        }
        if(state == k){
            matnames = realloc(matnames, sizeof(char*)*(k+4));
            matnames[k] = (char*) malloc(sizeof(char));
            matnames[k+1] = (char*) malloc(sizeof(char));
            strcpy(matnames[k], city2); 
            matnames[k+1] = NULL;   
            }
        state = 0;
    /* till to here the names of cities are placed in matnames without repetion*/
        for(j=0; strcmp(matnames[j], city2) != 0;j++){ 
                y++;             /* "y" finds the city2 indeks from matnames*/
        }
        /****** the problem should be in this part */
        myMat = realloc(myMat,sizeof(int*)*(k+3));          
        for(i=2;i<k+2;i++){
            myMat[i] = (int*) malloc(sizeof(int));
        }
        myMat[x][y] = dist;
        myMat[y][x] = dist;
        x=0; y=0;
}   
return 0;
}
4

1 に答える 1

1

city1 と city2 に 1 文字を割り当てます (sizeof(char) の malloc)。すべての都市に文字が 1 つしかない場合を除き、fscanf は範囲外になります。

city1 = (char*) malloc(1024) で再試行して、都市が少し長くなるようにします。

matnames をどうしたいかはあまり明確ではありませんが、1 sizeof(pointer)、つまり 4 バイトを割り当てます。次に、matnames[0] = ...、matnames[1] = ... matnames[1] は、割り当てたメモリを既にオーバーフローしています。だから、あなたはランダムな場所に書いています。

C 言語はメモリ割り当てに関して非常に寛容ですが、結果はまったく予測できません。malloc に十分なスペースを確保し、可能であれば他の言語を検討してください。:)

于 2012-06-09T10:18:27.900 に答える