/*

判断一个数是否是奇数？

    特点：最低位为1.

    a & 1 == 1;

*/

class OperatorDemo1 {

    public static void main(String[] args) {

        int a = -2018;

        // System.out.println(a % 2 == 1);

        // System.out.println(a % 2 != 1);

        System.out.println((a & 1) == 1);

    }

}

/*

对2的n次幂取余，都可以转换成位运算。

2^n:

    1101 1101

%    0100 0000

    1101 1101

&    0011 1111

*/

class OperatorDemo3 {

    public static void main(String[] args) {

        int a = 2019;

        System.out.println(a % 64);

        System.out.println(a & (64 - 1));

        /*System.out.println(a % 78);

        System.out.println(a & (78 - 1));*/

    }

}

/*

判断一个数是否是2的n次幂？

    2^n：因子都是2;

    时间复杂度：logn;

能否在常量时间复杂度内, 判断一个数是否是2的n次幂。

    2^n的存储特点：只有一个1，后面全部是0.

    (a & (a - 1)) == 0

    0100 0000

&    0011 1111

    0000 0000

    0101 0000

&    0100 1111

    0100 0000

*/

class OperatorDemo4 {

    public static void main(String[] args) {

        int a = 1024;

        System.out.println((a & (a - 1)) == 0);

    }

}

/*

面试题

    两个整数变量的交换.

*/

class OperatorDemo5 {

    public static void main(String[] args) {

        // 方式一

        /*int a = 4;

        int b = 3;

        System.out.println("a=" + a + ", b=" + b);

        int temp = a;

        a = b;

        b = temp;

        System.out.println("a=" + a + ", b=" + b);*/

        // 方式二

        // 加法和减法互为逆运算。

        /*int a = 4;

        int b = 3;

        System.out.println("a=" + a + ", b=" + b);

        a = a + b; // a = 4 + 3, b = 3;

        b = a - b; // a = 4 + 3, b = 4 + 3 - 3 = 4;

        a = a - b; // a = 4 + 3 - 4 = 3, b = 4;

        System.out.println("a=" + a + ", b=" + b);*/

        // 方式三

        /*int a = 4;

        int b = 3;

        System.out.println("a=" + a + ", b=" + b);

        a = a ^ b; // a = 4 ^ 3, b = 3

        b = a ^ b; // a = 4 ^ 3, b = 4 ^ 3 ^ 3 = 4;

        a = a ^ b; // a = 4 ^ 3 ^ 4 = 3, b = 4;

        System.out.println("a=" + a + ", b=" + b);*/

        // 方式四

        int a = 4;

        int b = 3;

        System.out.println("a=" + a + ", b=" + b);

        /*a = a ^ b;

        b = b ^ a;

        a = a ^ b; */

        // a ^= b ^= a ^= b;

        a = (a ^ b) ^ (b = a); //工作中千万别这样写, 太show了。写代码，简洁易懂。

        System.out.println("a=" + a + ", b=" + b);

    }

}

/*

<< 左移: 低位补0，高位丢弃

>> 右移: 高位补符号位, 低位丢弃

>>>无符号右移: 高位补0,低位丢弃

注意事项；

    左移：左移n个单位，相当于乘以2^n;

    右移: 右移n个单位，相当于除以2^n;

    对于移位运算符来说，当操作数超出了字长时，实际移动 n mod 字长 个单位。

练习：

    用最有效率的方式写出计算2乘以8的结果

    2 << 3

*/

class OperatorDemo7 {

    public static void main(String[] args) {

        int a = 192;

        System.out.println(a << 2); // 192 * 4 = 768

        System.out.println(a >> 2); // 192 * 4 = 48

        System.out.println(-a >> 2); // -192 * 4 = -48

        System.out.println(a >>> 2);//

        System.out.println(-a >>> 2); // 很大的整数

        System.out.println("-----------------------");

        a = 64;

        System.out.println(a >>> 32);

        System.out.println(a << 32);

        System.out.println(a >> 32);

        System.out.println(a >> 33);

        System.out.println(a >> -31);         

    }

}

/*

192:

    0000 0000 0000 0000 0000 0000 1100 0000

<<  2

    0000 0000 0000 0000 0000 0011 0000 0000

192:

    0000 0000 0000 0000 0000 0000 1100 0000

>>  2

    0000 0000 0000 0000 0000 0000 0011 0000

-192:

    1111 1111 1111 1111 1111 1111 0100 0000

>> 2

    1111 1111 1111 1111 1111 1111 1101 0000

192:

    0000 0000 0000 0000 0000 0000 1100 0000

>>>  2

    0000 0000 0000 0000 0000 0000 0011 0000

-192:

    1111 1111 1111 1111 1111 1111 0100 0000

>>> 2

    0011 1111 1111 1111 1111 1111 1101 0000

*/