程式設計中無窮大的設定

2021-08-05 18:33:07 字數 471 閱讀 2570

很多人可能設為0x7fffffff,這個數的確是32-bit int的最大值,符號位為0,其他的都是1

但在很多情況下,0x7fffffff會出現錯誤,比如溢位,這樣兩個無窮大數相加會變成負數,還有如在做dijkstra求最短路時,當做鬆弛操作,判斷if (d[u]+w[u][v]1.為了盡量避免以上的錯誤,我們可以改變無窮大的設定,可以將0x3f3f3f3f設為無窮大,0x3f3f3f3f的10進製表示為1061109567,這個數已達到10^9,足以表示無窮大,又0x3f3f3f3f+0x3f3f3f3f=2122219134,滿足無窮大+無窮大仍為無窮大

2.當把無窮大設為0x3f3f3f3f時,在做初始化時也很方便,比如在初始化陣列a時,可以使用

memset(a,0x3f,sizeof(a)),因為0x3f3f3f3f的每個位元組都是0x3f,如果使用0x7fffffff,需要迴圈賦值,耗費更多時間

ACM程式設計中無窮大的設定

如果問題中各資料的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程式設計師都取0x7fffffff作為無窮大,因為這是32 bit int的最大值。如果這個無窮大只用於一般的比較 比如求最小值時min變數的初值 那麼0x7fffffff確實是乙個完美的選擇,但是在更多的情況下,0x7ff...

程式設計中的無窮大

在網上看別人 的時候,經常會看到他們把inf設為0x7fffffff,因為這是32 bit int的最大值。如果這個無窮大只用於一般的比較 比如求最小值時min變數的初值 那麼0x7fffffff確實是乙個完美的選擇。if d u w u v 如果u,v之間沒有邊,那麼w u v inf,如果我們的...

程式設計中無窮大常量的設定技巧

如 果問題中各資料的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程式設計師都取0x7fffffff作為無窮大,因為這是32 bit int的最大值。如果這個無窮大只用於一般的比較 比如求最小值時min變數的初值 那麼0x7fffffff確實是乙個完美的選擇,但是在更多的情況 下,0x7...