对于二进制我相信大部分读者刚开始接触一定是一脸蒙蔽,当初我也是,但是通过长时间的刷题,二进制各种各样的操作都有了一些接触,我通过将每次刷题中有关于二进制的操作全都总结起来,今天在学树状数组时发现总结的还是有一点了,于是打算分享一下,毕竟这个神奇的二进制还是挺让人头疼的。
以下附上我的总结(其实也是从各种博客,百度百科,360问答中弃其糟粕取其精华,总结的):
C/C++我知道的部分常用的位运算主要如下几个:
a<<1左移运算,二进制的11(十进制为3),操作后为110(十进制为6),相当于十进制乘2
a<<2相当于十进制乘以4
x=1<<k; x等于2的k次方 (树状数组中可以运用到)
-i 表示将二进制反转,1变成0,0变成1,最后再在末尾加上1(若最后一位为1就满2进1)----可运用于树状数组lowbit运算
x<<1等于x*2(线段树可以运用到)
x<<1|1等于x*2+1(线段树中可以运用)
a>>1右移运算,二进制的111和110,操作后都为11,相当于除2
>> 右移运算相当于整数除法10>>2 = 10 / 4 = 2
a&b与运算,二进制的100与上110,操作后为100,也就是按位与
1 1=1
1 0=0
0 1=0
0 0=0
& 按位与运算 两个位都为1时,结果才为1
a|b或运算,二进制的100或上110,操作后为110,也就是按位或
1 1 =1
0 1=1
1 0 =1
0 0 =0
| 按位或运算 两个位都为0时,结果才为0
a^b异或运算,二进制的100异或110,操作后为010,也就是按位异或
1 1=0
0 1=1
1 0=1
0 0=0
^ 按位异或运算 两个位相同为0,相异为1
奇数异或1,为奇数减1,
偶数异或1,为偶数减1
~ 按位取反运算 0变1,1变0
其实这些操作网上大部分都可以搜索到,只是大多数都是太零散了。