美文网首页
Day3-位运算符(p24~p30)

Day3-位运算符(p24~p30)

作者: 谢白 | 来源:发表于2020-08-27 09:07 被阅读0次

    进制

    进制的意思就逢几进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时,就需要先<u>取反</u>再换算:例如, 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的使用范围 更广。

    相关文章

      网友评论

          本文标题:Day3-位运算符(p24~p30)

          本文链接:https://www.haomeiwen.com/subject/dlbfsktx.html