C++里无穷大宏INT_MAX > INT_MAX +1 ！！！

gucheng789 2010-12-15 11:51:05

晚上在做最短路径的算法，调试了好久，结果出的乱七八糟

后来我单步调试，怀疑 if(INT_MAX > INT_MAX+1) 成立

后来专门做了测试，代码入下：

int a=INT_MAX,b=INT_MAX;
if( a > b )
cout<<"a>b";
if( a > (b+1) )
cout<<"... ...";

无语啊，结果输出：。。。。。。请按任意键继续。。

帮忙看看啊，有什么办法解决吗？？？

...全文

2581 23 打赏收藏转发到动态举报

写回复

用AI写文章

23 条回复

切换为时间正序

请发表友善的回复…

发表回复

liucheng8789 2011-12-05

打赏
举报

D[v] - D[w] > G.arcs[w][v].adj
不就ok了吗
或者
D[v] > D[w]+G.arcs[w][v].adj
之前判断一下 D[w] 如果不是INT_MAX 再执行不就好了

bluejays 2010-12-16

打赏
举报

a-1 > b

gucheng789 2010-12-16

打赏
举报

哦··
晓得了

那哪位搞过最短路径吗？
这个越界问题可以怎样解决啊？？
D[v] > D[w]+G.arcs[w][v].adj
其中D[v]，D[w]为INT_MAX····

bluejays 2010-12-16

打赏
举报

INT_MAX的值是 0x7ffff...
加1之后就溢出，变成 0x800000 这是个负数

liuningtj 2010-12-16

打赏
举报

去研究一下int型的存储方式和INT_MAX的定义就清楚了

luciferisnotsatan 2010-12-16

打赏
举报

[Quote=引用 4 楼 bluejays 的回复:]

INT_MAX的值是 0x7ffff...
加1之后就溢出，变成 0x800000 这是个负数
[/Quote]
+1

ouyh12345 2010-12-16

打赏
举报

很正常啊，加1后就越界了

gucheng789 2010-12-16

打赏
举报

[Quote=引用 18 楼 turntogo 的回复:]
中国有句古话说：物极必反！
[/Quote]

I love China too`````

FancyMouse 2010-12-16

打赏
举报

dijkstra的infinity设为0x3fffffff级别的数

flyerwing 2010-12-16

打赏
举报

[Quote=引用 18 楼 turntogo 的回复:]
中国有句古话说：物极必反！
[/Quote]
把标记位都用吧.

星光伴月 2010-12-16

打赏
举报

中国有句古话说：物极必反！

zy020118 2010-12-16

打赏
举报

[Quote=引用 5 楼 gucheng789 的回复:]
哦··
晓得了

那哪位搞过最短路径吗？
这个越界问题可以怎样解决啊？？
D[v] > D[w]+G.arcs[w][v].adj
其中D[v]，D[w]为INT_MAX····
[/Quote]
可以自己定义一个最大值，比如100000，那样相加就不会越界了