使用位运算的好处位运算的作用 _小知识

文章插图
位运算可以直接对二进制进行操作，不仅可以节约内存，还可以使程序运行速度更快。
1、提高效率在一些特定的操作下，使用位运算比直接做乘法和除法，效率要高的多。

x<<1，右边空出的位上补0，左边的位将从字头挤掉，右移一位相等于乘以2 。
x>>1，右边的位被挤掉，对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。因此，在某些情况下，左移一位才相等于除以2 。

文章插图
位运算：右移一位
2、简化计算比如判断一个整数是奇数还是偶数，或正负数取反等。

文章插图
位运算：判断奇偶

文章插图
位运算：正负数取反
3、表示多个bool值通常，一个bool 是 1个byte，8 bit 。对于需要使用多个bool的场合，那么一个32位的int，就可以表示多个bool值，而且他们是存储在一起的，可以进行相关的位运算：与、或、非、异或。

文章插图
位运算
另外，在算法竞赛中，状态压缩也是一个常见的应用。
相关阅读十进制小数如何转换为二进制
【使用位运算的好处位运算的作用】计算机为何采用补码的形式来表示负数

使用位运算的好处 位运算的作用