Memset中無窮大常量的設定技巧
阿新 • • 發佈：2019-02-11
0x3f3f3f3f的十進位制是1061109567，也就是10^9級別的（和0x7fffffff一個數量級），而一般場合下的資料都是小於10^9的，所以它可以作為無窮大使用而不致出現數據大於無窮大的情形。
另一方面，由於一般的資料都不會大於10^9，所以當我們把無窮大加上一個資料時，它並不會溢位（這就滿足了“無窮大加一個有窮的數依然是無窮大”），事實上0x3f3f3f3f+0x3f3f3f3f=2122219134，這非常大但卻沒有超過32-bit int的表示範圍，所以0x3f3f3f3f還滿足了我們“無窮大加無窮大還是無窮大”的需求。
最後，0x3f3f3f3f還能給我們帶來一個意想不到的額外好處：如果我們想要將某個陣列清零，我們通常會使用memset(a,0,sizeof(a))這樣的程式碼來實現（方便而高效），但是當我們想將某個陣列全部賦值為無窮大時（例如解決圖論問題時鄰接矩陣的初始化），就不能使用memset函式而得自己寫迴圈了（寫這些不重要的程式碼真的很痛苦），我們知道這是因為memset是按位元組操作的，它能夠對陣列清零是因為0的每個位元組都是0，現在好了，如果我們將無窮大設為0x3f3f3f3f，那麼奇蹟就發生了，0x3f3f3f3f的每個位元組都是0x3f！所以要把一段記憶體全部置為無窮大，我們只需要memset(a,0x3f,sizeof(a))。
所以在通常的場合下，0x3f3f3f3f真的是一個非常棒的選擇。
另一方面，由於一般的資料都不會大於10^9，所以當我們把無窮大加上一個資料時，它並不會溢位（這就滿足了“無窮大加一個有窮的數依然是無窮大”），事實上0x3f3f3f3f+0x3f3f3f3f=2122219134，這非常大但卻沒有超過32-bit int的表示範圍，所以0x3f3f3f3f還滿足了我們“無窮大加無窮大還是無窮大”的需求。
最後，0x3f3f3f3f還能給我們帶來一個意想不到的額外好處：如果我們想要將某個陣列清零，我們通常會使用memset(a,0,sizeof(a))這樣的程式碼來實現（方便而高效），但是當我們想將某個陣列全部賦值為無窮大時（例如解決圖論問題時鄰接矩陣的初始化），就不能使用memset函式而得自己寫迴圈了（寫這些不重要的程式碼真的很痛苦），我們知道這是因為memset是按位元組操作的，它能夠對陣列清零是因為0的每個位元組都是0，現在好了，如果我們將無窮大設為0x3f3f3f3f，那麼奇蹟就發生了，0x3f3f3f3f的每個位元組都是0x3f！所以要把一段記憶體全部置為無窮大，我們只需要memset(a,0x3f,sizeof(a))。
所以在通常的場合下，0x3f3f3f3f真的是一個非常棒的選擇。