分段錯誤：從文本文件讀取值

Question

在我的代碼中，我試圖從.txt文件中讀取值，以建立鄰接矩陣，但是它一直在返回分段錯誤。 我似乎無法指出我要去哪里。 請幫忙。

#include <stdio.h>
#include <unistd.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <sys/time.h>
#include <math.h>
#include <limits.h>
#include <iostream>


#define MAX_VERTICES 1024

int global_adj_matrix[MAX_VERTICES][MAX_VERTICES];


int **graph_tree;
int **node_data;
int global_weight;
int number_threads;
int max_nodes;
int random_node;
int max_weight;
int finish_flag;

void readAdjMatrix();


int main(int argc, char *argv[]){

    for(int i = 0 ; i < MAX_VERTICES ; i++){
        for(int j = 0 ; j < MAX_VERTICES ; j++){
            global_adj_matrix[i][j] = 0;
        }
    }

    number_threads = atoi(argv[1]);
    max_nodes = 0;

    readAdjMatrix();

}

void readAdjMatrix(){

    int source, destination, edge_weight;

    max_nodes = INT_MIN;
    max_weight = INT_MIN;

    FILE *file_pointer = fopen("graph.txt", "r");

    while(!feof(file_pointer)){
        fscanf(file_pointer, "%d", &source);
        fscanf(file_pointer, "%d", &destination);
        fscanf(file_pointer, "%d", &edge_weight);

        global_adj_matrix[source][destination] = edge_weight;
        global_adj_matrix[destination][source] = edge_weight;

        if(edge_weight > max_weight)
            max_weight = edge_weight;

        if(destination > max_nodes)
            max_nodes = destination;
    }

    printf("%d %d", max_weight, max_nodes);

    for(int i = 0 ; i <= max_nodes ; i++){
        for(int j = 0 ; j <= max_nodes ; j++){
            printf("%d\t", global_adj_matrix[i][j]);
        }
        printf("\n");
    }

    fclose(file_pointer);
}

這是我的.txt文件

Answer 1

您的細分錯誤是因為您試圖讀取main的參數向量中不存在的索引。 如果要避免這種情況，則應重寫它以匹配如下內容：

int main (int argc, const char *argv[]) {

    if (argc > 1 && (number_threads = atoi(argv[1]))) {
        max_nodes = 0;
        readAdjMatrix();
    }

    return 0;
}

這樣可以確保您有一個要轉換為開頭的參數，並且它是一個非零數字。 我相信atoi如果不是有效的字符串，則具有未定義的行為，因此您應對此進行強化。 您還會做一些其他不必要的事情。 首先，此塊在這里：

   for(int i = 0 ; i < MAX_VERTICES ; i++){
        for(int j = 0 ; j < MAX_VERTICES ; j++){
            global_adj_matrix[i][j] = 0;
        }
    }

是沒有意義的，因為如果將2D數組初始化為外部/全局變量，則在初始化時會自動將其清零。 僅本地/自動變量將被垃圾數據填充。 因此，您可以忽略它。

最后，我還將更改您的while循環，使其看起來或多或少像這樣（信譽：提供更好的循環保護功能的Chux）。

while(fscanf(file_pointer, "%d %d %d", &source, &destination, &edge_weight) == 3) {

    global_adj_matrix[source][destination] = global_adj_matrix[destination][source] = edge_weight;

    if(edge_weight > max_weight)
        max_weight = edge_weight;

    if(destination > max_nodes)
        max_nodes = destination;
}

這樣可以確保您正確掃描每行必需的變量數量。 擴展的任務只節省了一點空間。

希望這可以解決您遇到的問題。

Answer 2

我通過忽略您未在問題中提到的較大代碼來發布我的答案。 我已經整理了不必要的代碼。 代碼如下。

 #include <stdio.h>
 #include <unistd.h>
 #include <ctype.h>
 #include <string.h>
 #include <stdlib.h>
 #include <math.h>
 #include <limits.h>

 #define MAX_VERTICES 1024

 int global_adj_matrix[MAX_VERTICES][MAX_VERTICES];
 int global_weight,max_nodes,random_node,max_weight;

 void readAdjMatrix();


 int main()
 {
  int i,j;

   max_nodes = 0;
   readAdjMatrix();
   return 0;
 }


 void readAdjMatrix()
 {
  int source, destination, edge_weight,i,j;
  max_nodes = INT_MIN;
  max_weight = INT_MIN;

  FILE *file_pointer = fopen("graph.txt", "r");

  while(!feof(file_pointer))
  {
    fscanf(file_pointer, "%d", &source);
    fscanf(file_pointer, "%d", &destination);
    fscanf(file_pointer, "%d", &edge_weight);

    global_adj_matrix[source][destination] = global_adj_matrix[destination][source] =edge_weight;


    if(destination > max_nodes)
        max_nodes = destination;
   }

   printf( "%d\n", max_nodes);

   for( i = 0 ; i <= max_nodes ; i++){
    for( j = 0 ; j <= max_nodes ; j++){
        printf("%d\t", global_adj_matrix[i][j]);
    }
    printf("\n");
   }

   fclose(file_pointer);
  }

PS：只需使用./a.out使用命令行參數即可執行此代碼。 如果您使用的是命令行參數（如您的問題中所述），請使用以下語法執行代碼：

./a.out "your desired number which works with the bigger code"

分段錯誤：從文本文件讀取值

問題描述

2 個解決方案

解決方案1
3 2017-04-24 10:04:23

解決方案2
0 2017-04-24 08:24:21

分段錯誤：從文本文件讀取值

問題描述

2 個解決方案

解決方案1 3 2017-04-24 10:04:23

解決方案2 0 2017-04-24 08:24:21

解決方案1
3 2017-04-24 10:04:23

解決方案2
0 2017-04-24 08:24:21