&按位與,雙目運算子。
特點:二進位制位上有0,那麼該位就是0,都為1才為1
| 按位或
二進位制位上有1,那該位就是1
^ 按位異或 該位和0異或,該位不變,該位和1異或,該位必變。
~ 按位取反單目。
要左移的數《左移多少位,左移多少位相當於乘以2的多少次方
要右移的數《右移多少位,右移多少位相當於除以2的多少次方
lowbit(x) x&(-x)
lowbit表示式的二進位制意義:
x的二進位制位只保留最低位的1和1右邊的0,左邊全為0後的結果。
如x=4:
0100&1100(注意負數是以補碼方式儲存,取反加1)==0100
一般意義:
等於2^p,p是x的二進位制表示中最右邊1的位數(從右往左數,從0開始計數)或者是最右邊1的右邊的0的個數。
二進位制簡單位運算
位運算的基本運算子有 按位與 按位或 異或 左移 右移 求反 對於異或運算子 只有不一樣時才為真 一樣的時候為假。左移右移 若將乙個數擴大2 n倍,最簡單的辦法是將該數二進位制左移n位。左移的時候右邊補0,右移的時候左邊補符號位,即左邊空出的位用0或者1填補。正數用0填補,負數用1填補。按位與 同為...
二進位制運算
運算子 符號含義例子與 兩邊都為真時為真 1 1 1或 任何一邊為真時為真1 非取反 如果1則為0 如果0為1 1 0 異或 兩邊相同為1 兩邊不同為0 1 1返回false 1 2返回true 運算子符號含義 例子邏輯與 判斷兩邊 都為真時為真 true true true或 判斷兩邊 任何一邊為...
二進位制運算( )
負數轉化二進位制步驟 將負數取絕對值,得到其絕對值的二進位制 6取絕對值為6,6的二進位制 0110,然後補充0110位32位 000 000 0110 一共32位,即0110前面還有28個0 然後每位取反 111 111 1001 一共32位 接著對上面得到的二進位制 111 111 1001 進...