c++中,x << 1什么意思?x << 1 | 1呢?

2022-07-24 科技 265阅读
二进制位移操作。当 x 为 1 时,1 转为二进制还是 1,向左位移变为 10,然后与 1 进行二进制或运算就是 11,二进制 11 其实就是十进制的 3。
1 << 1 等于 00000001 << 1 等于 00000010 等于十进制 2
2 << 1 等于 00000010 << 1 等于 00000100 等于十进制 4
3 << 1 等于 00000011 << 1 等于 00000110 等于十进制 6
4 << 1 等于 00000100 << 1 等于 00001000 等于十进制 8
也不难理解向左移动多位。如向左移 2 位 00001110 << 2。
00001110
------------
00111000
同样 C 语言中还有还有右移运算符 >>,表示按二进制位向右移动。
而按位或运算符则是将两个数字的二进制值的每一位进行或运算。
1 | 1 等于 00000001 | 1 等于 00000001 | 00000001 等于 00000001 十进制 1
2 | 1 等于 00000010 | 1 等于 00000010 | 00000001 等于 00000011 十进制 3
3 | 1 等于 00000011 | 1 等于 00000011 | 00000001 等于 00000011 十进制 3
4 | 1 等于 00000100 | 1 等于 00000100 | 00000001 等于 00000101 十进制 5
或运算也就是二进制的每一位分别进行运算,如果两个都是 0 那么此位为 0,至少有一个数该位为 1,或运算结果就是 1。可以看得出来,任意数与自身进行或运算还是这个数。
4 | 4 等于 00000100 | 00000100 等于 00000100 十进制 4。
一个简单的按位或运算符示例:
01001110
00010111
------------
01011111
上图表示的是 78 | 23 = 95。事实上你从十进制你看不出来有任何规律的,二进制与、或、异或运算也只有在二进制或者十六进制表示才能看出来一些规律。当然这个规律不是最重要的,重要的是在编程中这种方式的优越性就是使用每一位 0 或 1 表示一个值的状态,这样即使是一个 16 位整数就可以用来表示 16 中状态的任意组合。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com