代碼如下:
分析:
分析一下這個程序的算法原理,順便復習一下位運算的奇妙吧。
這是一個將無符號十進制數轉化為標準16位二進制數的程序。
程序的主體部分,for語句從15遞減到0,一共16次對二進制數的每一位的判斷作操作。循環體內部的條件判斷用到了位運算中的&運算(與運算)和<<運算(左移運算)。<<運算表示把1的二進制形式整體向左移j位,左移后低位補0,移出的高位部分被舍棄。例如,當j為15時,表達式(1<<j)的值為1000000000000000;當j為10時,值為0000010000000000。
所以i&(1<<j)的值相當于把i的二進制的第j位取出來(i的第j位與(1<<j)的第j位(由上述可以,為1)作與運算,只有當i的第j位為1時值為真)。循環后既得i的二進制形式。
有的童鞋可能覺得用mod(取余)運算照樣可以達到效果,但是位運算的“個性”就決定了它直接對數據的二進制形式進行操作的快捷性(一般計算機的數據存儲基本形式為二進制形式),兩個相同算法的程序,用了位運算后會使程序速度上有提高。
以上所述就是本文的全部內容了,希望大家能夠喜歡。
新聞熱點
疑難解答
圖片精選