从fscanf读取输入的问题

Question

我尝试使用以下代码在给定图表上进行DFS搜索：

    #include <iostream>
    #include <cstring>
    #include <cstdlib>
    #include <cstdio>
    #include <vector>
    #include <queue>

    typedef struct G{
      int vertex1;
      int vertex2;
      float num;
    } graph;

    typedef struct adj{
      std::vector<int> element;
    }adj;

    void dfs (int v, bool marked[], adj*p){
       marked[v]=true;
       std::vector<int>::iterator i;
       for (i=p[v].element.begin(); i!=p[v].element.end();i++){
            if (!marked[*i]){
            dfs(*i, marked, p);
            }
        }
    }

    void Search(adj*p, int*tvertex){
       bool *marked=new bool[*tvertex];
       for (int v=0; v<*tvertex; v++){
           marked[v]=false;
           }
       for (int v=0; v<*tvertex;v++){
          if (marked[v]==false){
             dfs(v, marked,p);
            }
        }
     }

    void buildadj(graph*g, adj*p, int * tvertex, int *edge ){
       for (int e=0; e<*edge; e++){ 
           p[g[e].vertex1].element.push_back(g[e].vertex2);
           p[g[e].vertex2].element.push_back(g[e].vertex1);
        }
    }

    void readInData(FILE *fp, graph*g, int *tvertex) {
         char buffer[500];
         char *token;
         const char delimiters[] = " ";
         int i;
         int n;
         memset(buffer, 0, 499);
         for(i = 0;!feof(fp);) {
            i++;
            if (i>=2){
               fscanf(fp, " %[^\n]", buffer);
               token = strtok(buffer, delimiters);
               n = (int) atoi(token); 
               g[i-2].vertex1 = n;
               g[i-2].vertex2 =  (int) atoi(strtok(NULL, delimiters));
               g[i-2].num = (float)atof(strtok(NULL, delimiters));
            }
          }
     }
    void readstrct(FILE *fp,int*edge, int*tvertex){
         int i;
         int a[2];
         while (EOF!=fscanf(fp, "%d\n", &a[i])) {
               i++;     
              if(i>=2){
                 break;
                }
          }
         *tvertex=a[0];
         *edge=a[1];
    }

    void sendMessage() {
        char message[200];
        sprintf(message, "Wrong Format\n");
        printf("%s", message);
    }
   int main(int argc, char * argv[]) {
        FILE *fp;
        int edge;
        int tvertex;
        if(argc < 2) {
           printf("File not given\n");
           sendMessage();
           return 0;
          }
        fp=fopen(argv[1], "r");
        if(fp == NULL) {
           printf("file not found\n");
           sendMessage();
           return 0;
         }
        readstrct(fp,&edge, &tvertex);
        graph *g=new graph[edge];
        adj *p=new adj[tvertex];
        readInData(fp, g, &tvertex);
        buildadj(g,p,&tvertex, &edge);
        Search(p,&tvertex);
   }

输入格式如下：

1. 13
2. 13
3. 0 5 2.1
4. 4 3 2.3
5. 0 1 3.2
6. 9 12 4.2
7. 6 4 5.1
8. 5 4 2.2
9. 0 2 0.2
10. 11 12 0.22
11. 9 10 0.22
12. 0 6 0.22
13. 7 8 0.22
14. 9 11 0.22
15. 5 3 0.22

请关注读取数据的readstruct和readIndata函数

并存储。我打算阅读前两行（13和13）并存储这些

＆＃39; 读取结构 ＆＃39;中的两个值作为边和顶点数功能。

在读取第1行和第2行之后，if条件得到满足并且熄灭

循环

当大于1

时， readIndata 中会读取第3行和第15行

由于每行包含三个数据和空格，我使用了char数组

存储它们并按一个字符读取一个字符。 Segmention faul

错误显示代码在到达行

时继续读取文件的时间 readIndata 函数中的

15（或i = 13），它应该停止。所以我想

与filepointer或fscanf函数混淆的东西。

最佳

Answer 1

您必须先在i中初始化readstrct()。正如帖子现在读取的那样，它被用作整数数组的索引a。