zoukankan      html  css  js  c++  java
  • 15.03.28-有意思的位运算

    位运算的几个运算符 |(或) &(与) ~(非) ^(异或) >>(右移) <<(左移)

    1.两次异或为本身

    (可用于加密,两数字互换)

     1001 ^ 1101 = 0100;0100 ^ 1101 = 1001;

    2.移位运算的右移>>

    一般机器支持两种右移:逻辑右移和算数右移。

    逻辑右移在右边补0: x >> k  ==>  [0,...0,   xn-1,xn-2,...x0

    算术右移在右边补最高位有效值(0或1,这个在有符号数据中比较有用): x >> k  ==>  [xn-1,...xn-1,   xn-1,xn-2,...xk

    常用的(可理解为默认的)为算术右移。java中区别两种符号,用>>表算术右移,用>>>表逻辑右移

    32位的有符号整数(c#里面是int类型),>>31,正数只能为0,负数只能为-1.(有意思的0和-1)

    验证:0(正整数最高位为0) 1010.....,右移31位后,加上最前面的符号0,全部为0,则结果为0

    1(负数的符号位)1010...,不论第一个1的后面31位是什么,右移31位时,算术右移补右边最高位有效值,也就是1,最终的二进制表达式为32个1,即十进制的-1.

    3.-2 >> n = -1 (其中n>=1)

    还是有意思的-1.

    负数的二进制表达式 原码 ---> 反码 --->补码

    -10的二进制表达式:

    原码:10000000 00000000 00000000 00001010

    反码:11111111 11111111 11111111 11110101

    补码(在反码上+1): 11111111 11111111 11111111 11110110 = -10

    计算机内,有三种表示有符号数的方法:原码,反码,补码。

    原码:+11: 0000 1011  -11: 1000 1011(简单直观,但不能用于计算,加减乘除...)

    反码:+11: 0000 1011  -11: 1111 0100(对于0的表示有两种+0(00000000)和-0(11111111),表达范围在-127~+127)

    补码:+11: 0000 1011  -11: 1111 0101(0只有(0000000)一种,所以相较反码多了-128的取值,表达范围在-128~127。用的最普遍,可以用于加减乘除)

    因此,-2的二进制表达式为:11111111 11111111 11111111 11111110。看到这里,有种恍然大悟的感觉吧。

    4.位移超过了数据类型最高位?

    譬如:32位正整数 100 >> 60 = ?

    把60%32=28 ==> 100 >> 28

  • 相关阅读:
    tomcat最大连接数
    【转】性能测试总结---测试流程篇
    nginx访问量统计
    在Excel中计算过去某一天到今天一共多少天
    Linux服务器/etc/profile
    Linux服务器安装MySQL
    idea无法识别maven项目
    python3 实现RC4加解密
    Python实现128-ECB 解密
    BlowFish加解密原理与代码实现
  • 原文地址:https://www.cnblogs.com/icyJ/p/4374302.html
Copyright © 2011-2022 走看看