深入理解java中的异或运算符
Java中的位运算符中有一个叫做异或的运算符,符号为(^)或者 Xor
异或8个字总结 相同出0 不同出1
int a=1;
int b=1;
System.out.println(a^b);
这里则输出 0
int a=12;
int b=0;
System.out.println(a^b);
这里则输出 12
小结: 相同的两个数会输出0既false ,另一个数为0 则输出它本身,下面为大家演示两个不同的数字
相关视频教程推荐:java在线教程
运算规则
其运算规则是:在两个二进制操作数的相同位中
如:a=7; b=4;
a=0111; b=0100; (因为int是占据32位的,前面的位数都为0 ,所只展示后4位)
a^b=?
得出 a^b =3
下面为大家详细讲解在不使用第三方的情况下交换两个属性中的值
我们要实现的是a=4; b=7;
公式为 a=a^b;
b=a^b;
a=a^b;
第一步分析:
第一步结束后值为: a=3; b=7;
第二步:b=a^b;
第二步结束后的值:a=3; b=4;
第三步:a=a^b;
第三步结束后的值:a=7; b=4;
异或运算有三个特征,一个是0与一个数做异或操作还是本身,本身与本身做异或操作为0,异或操作还满足交换率。
利用a^a=0的特点实现这个功能,在一个数组中找出出现次数为奇数的,也可理解为出现一次的;
这里直接上代码;
private static void ddd() {
int a[] = { 22, 38, 38,5, 22, 4, 4, 11, 11 };
int t = 0;
for (int i = 0; i < a.length; i++) {
t ^= a[i];
}
System.out.println(t);
}
这里将会直接输出 5
下面是一些异或的基本知识,有兴趣的可研究一下;
a ^ b = b ^ a
a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
a ^ b ^ a = b.
更多相关文章教程推荐:java入门学习
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341