对于二进制我相信大部分读者刚开始接触一定是一脸蒙蔽，当初我也是，但是通过长时间的刷题，二进制各种各样的操作都有了一些接触，我通过将每次刷题中有关于二进制的操作全都总结起来，今天在学树状数组时发现总结的还是有一点了，于是打算分享一下，毕竟这个神奇的二进制还是挺让人头疼的。
以下附上我的总结（其实也是从各种博客，百度百科，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
~ 按位取反运算 0变1，1变0
其实这些操作网上大部分都可以搜索到，只是大多数都是太零散了。
