邏輯運算
a =10
011b =11
001與運算 & a & b =10
001//都為1時為1，否則為0
或運算 | a | b =11
011//都為0時為0，否則為1
非運算 ~
~ a =01
100//所有位1變成0，0變成1
異或 ^ a ^ b =01
010//相同為0，不同為1
對於左移，直接丟棄高位，低位補0即可；但是對於右移，丟棄低位，高位應該補什麼？此時出現兩種右移方式，算術右移和邏輯右移
算術右移：左端補上最高位
邏輯右移：左端直接補0
幾乎所有的編譯器/機器組合都對有符號數使用算術右移，而程式設計師編寫程式時也都假設機器是這樣實現的；對於無符號數，右移必須是邏輯的。
int a =4;
a >>1;
//a=2
a <<2;
//a=8
、void swap (
&a,&b)
int
abs(
int a)
優化方法：
intabs
(int a)
第一次迴圈
a =11
01a-1
=110
0 容易看出低位的1直接沒了，a =11
00第二次迴圈
a =11
00a-1
=101
1再次消掉低位的1，迴圈往復即可
bitset<
16>bits;
//0000000000000000
bitset<
16>
bits
(oxff)
;//1111111111111111
bitset<
16>
bits
(std:
:string
("001100110011"))
;//0000001100110011
bits.
size()
//位數
bits.
none()
//返回是否沒有1
bits.
any(
)//返回是否有1
bits.
count()
//返回1的個數
bits.
set(
)//全部置1
bits.
reset()
//全部置0
bits.
set(p)
/bits.
reset
(p)//第p+1位置1/0
bits.
flip()
//全部取反
bits.
flip
(p)//第p+1位取反
bits.
to_string()
//返回轉換後的字串
位運算技巧
1.lowbit x 實現 int lowbit int x 這個函式用來求數中二進位制位中最低位的1 完整求法 log2 lowbit x 需要注意的是，答案的範圍是0 30，因為31位是符號位，求出來的值為負數，原因如下 設x 0x8000 0000，那麼設res lowbit x 0x8000...
位運算技巧
數字和1相與 判斷奇偶 x 1 1 奇數 x 1 0 偶數 不用其他空間交換兩值 a a b b a b a a b 或a a b b a b a a b a 0 a a a 0 不用其他空間找陣列中唯一成對的那個數 int b 0 for int i 1 i 10 i int a 10 for i...
位運算技巧
1.或 符號 比較兩個數的每一位，只要有乙個數在這一位上為1，所得的新數在這一位上就為1，否則為0。2.與符號 比較兩個數的每一位，只有兩數這一位同時為1時所得新數為1，否則為0。3.異或 符號 比較兩數的每一位，如果一樣所得新數這一位就是0，不一樣就是1。4.取反 符號 0變1,1變0。5.移位 ...