0

我正在使用 scanf 来获取图表的输入。输入如下：

8
1 2
3 3 5 6
2 4 7
2 3 8
2 1 5
1 7
2 6 4
0

第一个整数 (8) 是顶点数，后面是 8 行。每个中的第一个整数是从第一行中的顶点 1、第二行中的顶点 2 开始的出边数，依此类推。

我写的函数如下：

void getInput() {
    //init();
    int numVertex; int numTest;

    scanf("%d", &numVertex);
    for(int i =1 ; i <= numVertex;i++) {
        int ver,nC; vector<int> vList;
        //fscanf(file,"%d", &ver);
        scanf("%d", &nC);

        for(int j=0;j<nC;j++) {
            int temp ;
            scanf("%d", &temp);
            vList.push_back(temp);

        }
        props pr = {-1,-1 , vList};
        graph.insert(make_pair(i, pr) );
    }
}

但是，我输入的最后一行的输出变得很奇怪，它基本上重复了前一行的最后一位数字。对于上述输入，我得到的输出：

1 : 2
2 : 3 5 6
3 : 4 7
4 : 3 8
5 : 1 5
6 : 7
7 : 6 4
8 : 4 4  // this is where it should give nothing

谁能告诉我这里出了什么问题？当我转换为通过文件获取输入时，完全相同的转换序列给了我正确的输出。

有人可以指出我的任何错误吗？

4

2 回答 2

1

像这样做：

if (scanf("%d", &nC) != EOF) {

    for(int j=0;j<nC;j++) {
        int temp ;
        scanf("%d", &temp);
        vList.push_back(temp);

    }
    props pr = {-1,-1 , vList};
    graph.insert(make_pair(i, pr) );
}

这将检查读取是否成功。最后一行输入的重复是一个众所周知的问题，发生的原因是最后一次读取尝试失败（因为已到达文件末尾）并scanf返回与之前调用相同的结果。

于 2012-10-14T20:37:30.560 回答
0

是什么props？

不管是什么，对包含 std::vector 的东西进行 C 风格的结构初始化都是自找麻烦——结果是未定义的，几乎肯定不是你想要的。

尽管缺少另一个答案中提到的错误检查，但您的输入代码似乎还可以。

于 2012-10-14T20:47:18.420 回答