输入
1
4 2
1 2
1 3
1
该计划,
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int Q;
cin >> Q; //Q=2
while(Q--)
{
int N, E;
cin >> N >> E; // N=4, E=2
while(1)
{
string edge;
getline(cin,edge); //edge should store "1 2" for the first iteration and "1 3" for the second iteration.
cout << edge << " " << edge.size() << endl;
vector<int> adjList[N];
if(edge.size()>1)
{
int u = stoi(edge.substr(0,1));
int v = stoi(edge.substr(2,1));
for(int i=0; i<E; ++i)
{
adjList[u].push_back(v);
adjList[v].push_back(u);
}
}
else
break;
}
}
return 0;
}
给出输出
0
程序应该打印出来,
1 2 3
1 3 3
1 1
为什么我没有在字符串边缘中存储任何值?我认为导致问题的是getline()
函数。是否有其他函数可以将整行作为字符串(包括空格)直到达到换行符?
答案 0 :(得分:0)
执行此声明后:
cin >> N >> E; // N=4, E=2
输入流中的下一个内容是换行符,通过将{int}读入E
来消耗它。因此,第一次调用getline(cin, edge)
只会读取该换行符,这是一个空字符串。
您需要从流中读取更多数据,以便第一次调用getline
读取新行,而不是阅读N
和E
后剩下的内容。
你可以这样做:
cin >> N >> E; // N=4, E=2
string dummy;
getline(cin, dummy); // read rest of line
这将读取一个虚拟变量的换行符,因此下一行的读取将在下一行开始。
或者像这样:
cin >> N >> E; // N=4, E=2
cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
这将告诉cin
流丢弃字符,直到:
std::numeric_limits<std::streamsize>::max()
个字符(这是一个非常大的数字)或\n
个字符(即下一个换行符)。同样,这意味着下一行将从下一行开始。
由于您知道在E
读取的值和换行符之间没有空格或其他数据,因此您不需要丢弃非常大量的字符,而且您可以实际上让它变得更简单:
cin >> N >> E; // N=4, E=2
cin.ignore(20, '\n');
这将丢弃最多20个字符或下一个换行符,以先到者为准。
如果您在换行前完全确定 ,则可以忽略一个字符:
cin >> N >> E; // N=4, E=2
cin.ignore(); // discard a single character
这应该适用于你的情况,但是有点脆弱,因为如果有人在你的输入文件中插入一个空格,事情就会再次停止工作。