java的位操作
来源:互联网 发布:网络使用情况调查问卷 编辑:程序博客网 时间:2024/06/05 14:24
在2进制里面,一个位只可能是0,或者1。位操作需要跟逻辑操作区分开(逻辑运算符AND(&&)、OR(||)以及NOT(!)能生成一个布尔值(true或false)。另外位操作还有一些复合操作符,如&=、|=、 ^=、<<=、>>=。
1、与 &
全1为1,有0为0;任何数与0异或都等于0。
2、或 |
有1为1,全0为0。任何数与0或都等于原值。
3、非 ~
逐位取反
4、异或 ^
相同为0,相异为1;任何数与0异或都等于原值。
异或用法:
a、 交换
if (a!= b)
{
a ^= b;
b ^= a;
a ^= b;
}
可以这样理解:
第一步 a^=b 即a=(a^b);
第二步 b^=a 即b=b^(a^b),由于^运算满足交换律,b^(a^b)=b^b^a。由于一个数和自己异或的结果为0并且任何数与0异或都会不变的,所以此时b被赋上了a的值。
第三步 a^=b 就是a=a^b,由于前面二步可知a=(a^b),b=a,所以a=a^b即a=(a^b)^a。故a会被赋上b的值。
b、缺失的数字
很多成对出现数字保存在磁盘文件中,注意成对的数字不一定是相邻的,如2,3, 4, 3, 4, 2……,由于意外有一个数字消失了,如何尽快的找到是哪个数字消失了?
由于有一个数字消失了,那必定有一个数只出现一次而且其它数字都出现了偶数次。用搜索来做就没必要了,利用异或运算的两个特性——1.自己与自己异或结果为0,2.异或满足交换律。因此我们将这些数字全异或一遍,结果就一定是那个仅出现一个的那个数。
inta[MAXN] = {1, 347, 6, 9, 13, 65, 889, 712, 889, 347, 1, 9, 65, 13, 712};
int lostNum = 0;
for (int i = 0; i < MAXN; i++)
lostNum ^= a[i];
printf("缺失的数字为: %d\n", lostNum);
计算机数字有原码、反码、补码三种存储格式:
补码:一个数如果为正,则它的原码、反码、补码相同;一个数如果为负,则符号位为1,其余各位是对原码取反,然后整个数加1。
+7的补码为: 00000111 -7的补码为: 第一步:11111000,第二步+1=11111001- Java的位操作
- java的位操作
- java的位操作
- java 简单的位操作
- java位操作符的总结
- Java 快速交换 位操作的应用
- Java位操作的一个例子
- java的位操作运算符
- Java的按位操作符
- Java: 位操作
- java位操作符
- java位操作
- java位操作
- Java中的位操作
- JAVA 位操作
- JAVA 位操作详解
- java 位操作符
- java位操作
- java的逻辑左移<<,逻辑右移>>和无符号逻辑右移>>>
- GPL和LGPL
- memcache 在大型网站中的应用
- 一致性 hash 算法
- Vue2+VueRouter2+webpack 构建项目实战(四)接通api,先渲染个列表
- java的位操作
- 酷播V4.0免费网页播放器如何更改自己的右键信息
- 神奇的图像处理算法
- Eclipse创建简单Maven项目
- jabc oracle 连接出错
- 进制转换
- Python 刷题日记: Letter Combination of a Phone Number
- jenkins部署远程服务器(jenkins+svn+maven)
- 原生UIButton的文本与图片的布局