我使用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
谁能告诉我这里出了什么问题?完全相同的转换序列,当我转换为通过文件获取输入时,我得到了正确的输出。
有人可以指出我的错误吗?
答案 0 :(得分: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
返回与之前调用相同的结果。
答案 1 :(得分:0)
什么是props
?
无论是什么,在包含std :: vector的东西上进行C风格的结构初始化都会遇到麻烦 - 结果是未定义的,几乎肯定不是你想要的。
尽管缺少错误检查,但您的输入代码看起来还不错,如另一个答案中所述。