1. 今天在刷剑指,遇到一道题:
**输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。**
看到一个使用逻辑移位的放大进行的操作,很受启发,顺便整理一下从未用到的符号含义。
2. 符号之间的区别
符号 | 含义 | 正数 | 负数 |
> | 普通的大于等于号 | \ | \ |
>> | 带符号右移 | 正数右移高位补0 | 负数右移高位补1 |
<< | 带符号左移 | 左移后面用0补 | 左移后面用0补齐 |
>>> | 无符号右移 | 高位通通补0 | 高位通通补0 |
3. 说到这里,相比懂的人已经看懂了,如果较为新手,则会有些懵逼,那么我们来举几个简单的例子.
4 >2 :我就写这玩玩,不懂就算了
- >>(带符号右移,由于符号的限制实际位数跟数据相关)
4 >>1 :
表示4二进制表示向右移动一位,结果为2.
4二进制:100 ------> 右移一位:010 = 2
-4 >>1 :
表示-4二进制表示向右移动一位,结果为-2
-4二进制(红色表示符号位): 4的二进制表示为:100,------> -4补码表示(取反加1):1100------>右移一位(补1): 1110 = -2
>>>(无符号右移,int默认是32位)
2 >>1 :
表示4二进制表示向右移动一位,结果为2.
4二进制:0000 0000 0000 0000 0000 0000 0000 0010------> 右移一位:0000 0000 0000 0000 0000 0000 0000 0001 = 1
-2 >>1 :
表示-2的32二进制表示向右移动一位,结果为
-2二进制(红色表示补全位):2的二进制表示为:0000 0000 0000 0000 0000 0000 0000 0010,------> -2补码表示(取反加1):1111 1111 1111 1111 1111 1111 1111 1110, ------> 右移一位(补0):0111 1111 1111 1111 1111 1111 1111 1111 =
4. 说到这里,再来探讨一下&表示符号
表示与的意思,在离散数学中,相同为0,不同为1,如0011与1111的&操作为:0011,很容易理解。
5. 在测试中遇到的问题
我们经常在java中用到 Math.pow(x, y),我在测试中发现,运算出来竟然是小数。。。
参考了部分数据类型,发现是数据类型长度不满足。
变化的代码如下:
public class Main {
public static void main(String[] args) {
long a = (long)Math.pow(2, 31) - 1;
System.out.println(a);
}
}
6. 再来总结一下对interger数据操作的题目,一般使用移位操作最为方便,但是一般我们接触到的比较少,大都不会熟练应用,需要多练习。另外我差的资料比较多,如有错误,麻烦指正一下,共同学习,谢谢各位皇阿玛~~~~~