位运算符

位运算符

• & 按位与:一假则假
• | 按位或:一真则真
• ^按位异或:不同则真
  
  • 多个数异或的结果和异或的顺序无关;
  • 相同整数按位异或结果为0;
  • 任何正数异或0,结果不变;
  • 任何整数按位异或上另一个整数两次,结果不变;
• ~ 按位取反:
• << 左移
  a << n 把整数a的二进制位往左边移n位,移出的位丢掉,低位补0, 左移会把原有的数值变大
  9 << 1 = 18 9 * 2(1) = 18
  9 << 2 = 36 9 * 2(2) = 26
  9 << n = 9 * 2(n)
  左移的应用场景:当要计算某个数乘以2的n次方的时候就用左移,效率最高
  
  • 注意点:左移有可能改变数值的正负性

• 右移 >>
  a >> n 把整数a的二进制位往右边移n位;移出的位砍掉,缺少的以为最高位是0就补0是1就补1(是在当前操作系统下)
  9 >> 1 = 4 9 / 2(1) = 4
  9 >> 2 = 2 9 / 2(2) = 2
  右移的应用场景:当要计算某个数除以2的N次方的时候就用右移,效率最高

• 案例:要求定义一个函数,传入一个整数,输出该整数的二进制

 #include "stdio.h"
 void printBinay(int value);
 int main() {
 /*
  0000 0000 0000 0000 0000 0000 0000 1001
 &0000 0000 0000 0000 0000 0000 0000 0001
// 1.让9的二进制向右移31,就可以获取到9得最高位的二进制,然后让9的二进制的最高位和1相&,那么就可以获得9的最高位
// 2.让9的二进制向右移30,就可以获得9二进制的第二位
// 3.以此类推, 直到0位置
技巧:
1.任何数与1相&都是那个数
2.利用位移取出每一位
*/
    int num = 15;
    printBinay(num);
    return 0;
}
void printBinay(int value)
{
// 1.定义变量需要向右移动的位数
    int offset = 31;
// 2.通过循环取出每一位
    while (offset >= 0) {
        int result = (value >> offset) & 1;
        printf("%i", result);
// 3.每次取出一位就让控制右移的变量-1
        offset--;
        if ((offset+1) % 4 == 0) {
            printf(" ");
         }
     }
     printf("\n");
}

• 案例2:

// 要求交换两个变量的值
        #include "stdio.h"
        int main() {
            int a = 10;
            int b = 5;
            printf("交换前:a = %i , b = %i\n", a, b);
            a = a ^ b;
            b = a ^ b;
            a = a ^ b;
            printf("交换前:a = %i , b = %i\n", a, b);
            return 0;
        }