习题1_Java运算符

1.用位运算符求一个整数(int)的绝对值

代码：

import java.util.Scanner;
/* 
  1.如果integer是正数
    a.右移31位之后就变成了0x00000000，即是0
    b.integer和 0异或 仍然是integer
    c.异或之后的integer - 0仍然是integer
    
  如果integer是负数，将integer和补码连同符号位一起取反，
  末尾加1，得到的结果就是-integer的补码
    
  2.如果integer是负数
    a.右移31位就变成了0xffffffff
    b.integer和 0xffffffff 异或变成了integer连着符号位全部取反
    （如果某位原本是1,1^1 = 0,如果某位原本是0,0^1 = 1)。
    c.减去0xffffffff 就相当于 减去 -（-1），即加1

  int abs = (integer ^ (integer >> 31)) - (integer >> 31);
 */

public class exercise01 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int integer = sc.nextInt();
        int abs = (integer ^ (integer >> 31)) - (integer >> 31);
        System.out.println(integer + "的绝对值是" + abs);
    }
}

运行结果：

2.有三个int变量，a, b, c假设三个变量中有两个变量的值相同，请问如何快速求出，那个和其他两个变量不同的第三个变量的值？

代码：

//利用异或运算的两条性质和结合律
//a^b^a = (a^a)^b = 0^b = b;
public class exercise02 {
    public static void main(String[] args){
        int a=2,b=5,c=2;
        System.out.println("三者中唯一不同的数是"+ (a^b^c));
    }
}

运行结果：

3.任给一个int类型的正整数，如何判断该整数的值，是否是2的整数次幂？

代码：

import java.util.Scanner;

/*
如果一个正整数是2的整数次幂，那么这样的正整数对应的二进制有一个显著的特点：
    1.二进制有且仅有一位为1
    2.这样的数减1之后，那么原来的那一个1就变成了0，在原来1之后的0全变成1
    比如 a = 8        00000000 00000000 00000000 00001000
         a - 1        00000000 00000000 00000000 00000111
    根据二进制的特征 a &（a - 1）的结果是0
 */
public class exercise03 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = a - 1;
        int result = a & b;
        if(result == 0)
            System.out.println(a + "是2的整数次幂");
        else
            System.out.println(a + "不是2的整数次幂");
    }
}

运行结果：

4.一个十进制整数(int)，的二进制表示形式(补码)中，包含的1个数？ 比如0x80000000 中只包含一个1

代码：

import java.util.Scanner;

/**一个十进制整数(int)，的二进制表示形式(补码)中，包含的1个数？
 * a               00000000 00000000 00000000 00000110   i = 1
 * a - 1           00000000 00000000 00000000 00000101
 * a = a & a - 1   00000000 00000000 00000000 00000100   i = 2
 * （这个运算相当于去掉一个1）
 * a - 1 (重复）   00000000 00000000 00000000 00000011
 * &               00000000 00000000 00000000 00000000   等于0，结束
 */
public class addtion01 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int i = 0;
        while(a != 0){
            i++;
            a = a & (a - 1);
        }
        System.out.println( "该整数的二进制形式中含有" + i + "个1。");
    }

}

运行结果：

5.有两个整数m,n,计算需要改变m的二进制表示(补码)中的多少位，才能得到n？
比如10的二进制补码为1010，13的二进制补码表示为1101，那么至少需要改变1010中的3位才能得到1101

代码：

/**有两个整数m,n,计算需要改变m的二进制表示(补码)中的多少位，才能得到n？
 * 先m^n,找到二进制中不相同的位
 * 再求出二进制中1的个数,方法同题4
 */
public class addtion02 {
    public static void main(String[] args){
        int m = 10,n = 13;
        int p = m ^ n;
        int i = 0;
        while(p != 0){
            i++;
            p = p & (p - 1);
        }
        System.out.println( "需要改变m的二进制表示(补码)中的" + i + "位才能得到n");
    }
}

运行结果：

#个人学习记录，如发现有错误之处，欢迎与我交流