位运算符

往往在源码里用的比较多。需要理解
 
计算前,先将十进制的数值转换成二进制
 
运算规则:
 
&位与运算符:有0则0
 
|位或运算符:有1则1
 
^位异或运算符:相同则0,不同则1

^的特点:一个数据对另一个数据异或两次,该数本身结果不变(可用于数据加密)
例:实现两个整数变量的交换
        int a = 10;
        int b = 20;
    //使用第三方变量(开发中最常用的)
        int c = a;
        a = b;
        b = c;
    //用位异或实现(面试用)
        //左边:a,b,a
        //右边:a ^ b
        a = a ^ b;
        b = a ^ b;  //a ^ b ^ b = a;
        a = a ^ b;  //a ^ b ^ a = b;
    //用变量相加的做法
        a = a + b;
        b = a - b;
        a = a - b;
    //一句话搞定
        b = (a + b) - (a = b);//b = 30 - 20 = 10,a = 20

~按位取反运算符:0变1,1变0
<<:左移

:右移

:无符号右移

评论

暂无评论