位运算的基本方式与常用技巧

欢迎访问我的博客https://flashydirox.github.io/

位运算的基本方式与常用技巧

位运算作为一种方便的运算方式，相对于传统的运算符速度有所提升，在特定情况下显得更为简洁，在各大竞赛中也是常用的技巧

基本运算符

c语言提供了六种基本的运算符，这六种运算符在c++中同样适用，对于其使用则各有技巧

• ‘&’按位与运算

  ‘&’运算符功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。
  例如，对于9&5的运算：
  ​ 00001001 (9的二进制补码)
  ​ 00000101 (5的二进制补码)
  结果 00000001 (1的二进制补码)
  所以9&5的结果为1

  • 常用运算

  • 奇偶性判断：

    inline bool Odd(int n)
      {  
          return (n & 1) == 1;  
      }  

    ​

  • 对某数的高位清零：

    ​ 以下代码对n的二进制下保留低八位

    inline void Work(int &n)
      {  
            n &= 255;  
      }  
    //255的二进制为0000000011111111

• ‘|’按位或运算

  其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。

  例如，对于9&5的运算：
  ​ 00001001 (9的二进制补码)
  ​ 00000101 (5的二进制补码)
  结果 00001101 (13的二进制补码)
  所以9|5的结果为13

  • 常用运算

  • 对某数的低八位全部置一

    ​ 以下代码对n的二进制下低八位全部置为1

    inline void Work(int &n)
      {  
            n |= 255;  
      }  
    //255的二进制为0000000011111111

• ‘^’按位异或运算

  其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下：

  例如，对于9^5的运算：
  ​ 00001001 (9的二进制补码)
  ​ 00000101 (5的二进制补码)
  结果 00001101 (12的二进制补码)
  所以9^5的结果为12

  • 常用运算

  • 交换两数的值

    ​ 以下代码可以交换a，b的值

    inline void swap(int &a, int &b)
    {
      a ^= b;  
      b ^= a;  
      a ^= b;  
    }

  • ‘~’求反运算

  其功能是对参与运算的数的各二进位按位求反。

  如：~9的结果为：~9 = ~(0000000000001001)=1111111111110110

• ‘<<’左移运算符

  其功能把“<< ”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0，便于理解与常用的是将某数乘上2的某次方。例如：
  n << 1
  指把n的各二进位向左移动1位。如n = 00000011(十进制3)，左移1位后为00000110(十进制6)。

• ‘<<’右移运算符

  其功能是把“>>”左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数，便于理解与常用的是将某数除2舍去余数重复若干次。例如：
  n >> 1
  指把n的各二进位向右移动1位。如n = 00000110(十进制6)，右移1位后为a=00000011(十进制3)。
  注意：对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补0，而为负数时，符号位为1，

  ​ 最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。