进制
进制的意思就逢几进1
二进制,逢2进1
十进制,1,2,3,...9,10,逢10进1
转成二进制主要有三种情况:正整数转二进制,负整数转二进制,小数转二进制;
正整数转成二进制:除二取余,然后倒序排列, 高位补零。
例如: 42除以2得到的余数分别为010101,然后倒着排一下,42所 对应二进制就是101010.
计算机内部表示数的字节单位是定长的,如8位,16位,或32位。 所以,位数不够时,高位补零,所说,42转换成二进制以后就是。00101010,也即规范的写法为(42)10=(00101010)
负整数转换成二进制:先是将对应的正整数转换成二进制后,对二进制取反,然后对结果,再加一。
小数转换为二进制:对小数点以后的数乘以2,得到一个结果,取结果的整数部分(不是1就是0),然后再用小数部分再乘以2, 再取结果的整数部分……以此类推,直到小数部分为0或者位数已经够了。然后把取的整数部分按先后次序排列,就构成了二进制小数部分的序列。
如果小数的整数部分有大于0的整数时该如何转换呢?如以上整数转换成二进制,小数转换成二进制,然后加在一起。
整数二进制转换为十进制:首先将二进制数补齐位数,首位如果是0就代表是正整数,如果首位是1则代表是负整数。
先看首位是0的正整数,补齐位数以后,将二进制中的位数分别将下边对应的值相乘,然后相加得到的就为十进制。
若二进制补足位数后首位为1时,就需要先取反再换算:例如, 11101011,首位为1,那么就先取反吧:-00010100,然后算一下10100 对应的十进制为20,所以对应的十进制为-20。
以15位例(负数以-15为例)
15的二进制 :00000000 00000000 00000000 00001111
-15的二进制:11111111 11111111 11111111 11110001
计算过程:补码(负数的二进制)=反码+1
反码:11111111 11111111 11111111 11110000
补码(即加1):11111111 11111111 11111111 11110001
也就是-15的二进制
小结:
正数二进制 ——> 反码 ——> 加1(补码)——>负数二进制
负数二进制 ——> 减一 ——> 反码 ——> 原码 ——> 正数二进制
位运算
位运算是直接对二进制进行运算
运算符
运算
范例
<<
左移
3 << 2 = 12 —> 3*2*2=12, m << n → m * 2n
>>>
无符号右移
3 >>> 1 = 1 —> 3/2=1,正数的>>>与>>一致
&
与运算
6 & 3 = 2
|
或运算
6 | 3 = 7
^
异或运算
6 ^ 3 = 5
~
反码
~6 = -7
注意:无<<<
总结:
左移:空位补0,被移除的高位丢弃,空缺位补0。
右移:被移位的二进制最高位是0,右移后,空缺位补0,最高位是1,空缺位补1.
无符号右移:空缺位用0补上。
与:按照本身的逻辑,只有1&1时是1,其余是0;
或:只有0|0时时0,其余结果是1;
异或:相同二进制位进行异或运算,结果是0;不同二进制位异或运算结果是1;
反码:正数取反,各二进制码按补码个位取反;负数取反,各二进制码按补码个位取反;
switch语句
switch(表达式)中表达式的返回值必须是下述几种类型之一:byte,short,char, int,枚举,String;
case子句中的值必须是常量,且所有case子句中的值应是不同的;
default子句是可任选的,当没有匹配的case时,执行default
break语句用来在执行完一个case分支后使程序跳出switch语句块;如果没有 break,程序会顺序执行到switch结尾
if和switch语句很像,具体什么场景下,应用哪个语句呢?
➢ 如果判断的具体数值不多,而且符合byte、 short 、int、 char这四种类型。 虽然两个语句都可以使用,建议使用swtich语句。因为效率稍高。
➢ 其他情况:对区间判断,对结果为boolean类型判断,使用if,if的使用范围 更广。