我正在尝试为接受字符串作为图的图类构造函数
参数并使用它来构建图形。
字符串的格式如下:|vertex list|Edges list|
例如|1,2,3,4,15|(1->2),(3->2),(4->15)|
这个想法是构造函数将从字符串中获取值,然后
知道要执行以下操作(将顶点插入顶点列表)
然后将边插入边列表中):
addVertex(1)
addVertex(2)
addVertex(3)
addVertex(4)
addVertex(15)
addEdge(1,2)
addEdge(3,2)
addEdge(4,15)
我只是做了几个“for”循环来扫描字符串,但是我不知道
如何处理两位数(或更多)数字。我开始幻想各种各样
循环非常复杂,我想知道这里是否有人可以分享
和我一起其他更聪明的方式来提取和使用这些数据。
最佳答案
您可以使用stringstream
并使用流提取运算符来获取整数。
string s("12 34");
istringstream ss(s);
int x, y;
ss >> x >> y;
由于这是家庭作业,因此我敦促您探索各种可能性并找出完整的方法
为自己编写代码。