C++ INT_MAX导致循环跳出异常,变量异常

使用了<limits.h>头文件中的int类型最大值INT_MAX为一个变量赋值,出现问题。

问题代码部分如下:

int minPath = INT_MAX;
int addi = 0; //从i结点连新边
int addj = 0; //添加的结点编号
int num = size - 1;

while (num > 0) { //"结点数减一"条边
	num--;
	for (int i = 0; i < size; i++) { 
		if (isVisited(i)) { //从已遍历的结点中找
			for (int j = 0; j < size; j++) {
				if (!isVisited(j)) { //如果未被遍历
					if (minPath > adjM[i][j] && adjM[i][j] != 0) {
						minPath = adjM[i][j];
						addi = i;
						addj = j;
					}
				}
			}
		}

	}
	//加入mstM
	mstM[addi][addj] = minPath; 
	visited.push_back(addj);
	minPath = INT_MAX;
}

代码整体无任何报错,可以运行。调试发现在while循环正常结束后,跳到该片段第一行int minPath = INT_MAX;运行,并且清空了vector二维数组,使变量均变为未初始化的状态。

将INT_MAX换成一个普通大数后,程序输出正确结果。

目前未找到出错原因,有人知道原因可以指点一下吗。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值