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