关于cin>>的一点小细节
前些时间学了dijstra,因为一处bug卡了很久,反复乱调后发现是main函数的初始化图出现了问题,已经接触过的朋友应该一看就懂,没学过的朋友只要知道下面的代码是关于图的初始化,map[i][j]就是节点i到节点j的距离就可。
话不多说,直接上代码:
输入: 1 2 10
输出:
节点1到节点2的距离为10故输出的map[1][2] = map[2][1] = 10
如果将代码改为:
输出变为:
为什么呢?
第二段代码我直接输入map[a][b],再更新距离不可以吗??
可以,但是cin>>这条语句还没结束,a,b还在输入流中,那map[a][b]的具体地址从哪里来呢?
如果少加修改:
// 输入节点a,b和a到b的距离 d cin>>a>>b; cin>>map[a][b]; map[b][a] = map[a][b]; // 更新a、b的距离
那就成功了!快去试试吧。