栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【位运算符】

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【位运算符】

目录
  • 一、与(&)
  • 二、或(|)
  • 三、非(~)
  • 四、异或(^)
  • 优先级


位运算符 与(&)、非(~)、或(|)、异或(^)

Java定义了位运算符,应用于整数类型(int),长整型(long),短整型(short),字符型(char),和字节型(byte)等类型。

位运算符作用在所有的位上,并且按位运算。


一、与(&)
&:

	双目运算符,运算时均把运算数转换为二进制再做比较,
	规则:相同位的两个数字都为1,则为1;若有一个不为1,则为0。
		  负数按补码形式参加按位与运算。
	如:3&5 即 0000 0011 & 0000 0101 = 0000 0001,因此 3&5 的值得1。

1)清零
如果想将一个单元清零,即使其全部二进制位为0,只要与一个各位都为零的数值相与,结果为零。

2)取一个数的指定位
比如取数 X=1010 1110 的低4位,只需要另找一个数Y,令Y的低4位为1,其余位为0,即Y=0000 1111,然后将X与Y进行按位与运算(X&Y=0000 1110)即可得到X的指定位。

3)判断一个数是奇偶数

	 Scanner sc = new Scanner((System.in));
	 int n = sc.nextInt(); 	// n输入7
	 // 按位与 性能 比 n%2 性能高很多。
	 if((n & 1) == 1){
	     System.out.println("您输入的是一个奇数");
	 }else{
	     System.out.println("您输入的是一个偶数");
	 }


二、或(|)
| :

	规则:当两边操作数的位有一边为1时,结果为1,否则为0。(参加运算的两个对象只要有一个为1,其值为1)
	     负数按补码形式参加按位或运算。	
	如:1100|1010=1110;
		3|5即 0000 0011| 0000 0101 = 0000 0111,因此,3|5的值得7。 

常用来对一个数据的某些位设置为1

比如将数 X=1010 1110 的低4位设置为1,只需要另找一个数Y,令Y的低4位为1,其余位为0,即Y=0000 1111,然后将X与Y进行按位或运算(X|Y=1010 1111)即可得到。


三、非(~)
~:

	0变1,1变0

四、异或(^)
^:

	两边的位不同时,结果为1,否则为0.

	如1100^1010=0110

性质:(A代表任何数字)
1 . A^0=A
2 . A^A=0
3 . 满足交换律和结合律

练习题:

class Solution {
    public int singleNumber(int[] nums) {
    	//由于性质1 ,所以将 f 赋值为 0
        int f = 0;
        int n = nums.length;
        for(int i=0; i
        	//由于性质2 , 所以可以不管数组中顺序
            f ^= nums[i];
        }
        return f;
    }
}

优先级

非 > 且 > 异或 > 或

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/959664.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号