位运算基础知识
admin
2024-03-28 01:59:16
0次

位运算基础知识

  1. 按位与 &

    • 11 得 1,10、01、00 得 0
    • 有 0 就得 1
  2. 按位或 |

    • 00 得 0, 10、11、01 和 11 得 1
    • 有 1 就得 1
  3. 异或 ^

    • 相同得 0,不同得 1
  4. 取反 ~

  5. 左移 <<

  6. 有符号右移 >>

  7. 无符号右移 >>>

整数

整数一般用补码来表示

  • 有符号整数,即最高位为符号位:
    1. 0000 1010 正数
    2. 1000 1010 负数
  • 整数类型: byte(8 位)、short(16 位)、init(32 位)、long(64 位)
  1. 有符号整数

    最高位是整数类型 8、16、32、64 位的欧式有符号整数。

  2. 无符号整数
    如果最高位表示的不是整数类型就是无符号整数。

  3. 原码、反码、补码

    1. 10 -> 32 位
    2. 原码是 00000000 00000000 00000000 00001010
    3. -10 的原码 10000000 00000000 00000000 00001010
    4. 反码: 符号为不变,其他位取反.
      1. 10 的反码:01111111 1111111 1111111 11110101
      2. -10 的反码:11111111 1111111 1111111 11110101
    5. 正整数的补码 === 原码
    6. 负整数的补码 === 反码 + 1
      • 负整数用补码表示
      • 反码 + 1

有符号整数的二进制规律

  1. 4 位 [-8, 7] === [-2^3, 2^3 - 1]

    • 0000 : 0
    • 0001 : 1
    • 0010 : 2
    • 0011 : 3
    • .
    • .
    • .
    • 1000 : -8
      1. 1 是符号位,说明是负数。
      2. 减 1 取反码得 1111
      3. 取原码得 1000 得 8,符号位是 1,所以是 -8
    • 1001 : -7
    • 1111 : -1
  2. 8 位 [-32, 31] === [-2^7, 2^7 - 1]

  3. 32 位 [-2^31, 2^31 - 1]

按位取反

~ 9 = -10

  1. 9 的原码: 1001
  2. 9 的补码: 01001
  3. 取反: 10110 ->
  4. 10110 减 1,取反得原码:11010
  5. 11010 十进制得 -10

左移 << 有符号右移 >> 无符号右移 >>>

  1. 左移:和符号没有关系
    • 4: 0000 0000 0000 0000 0000 0000 0000 0100
    • 4 <<2: 0000 0000 0000 0000 0000 0000 0001 0000 得 16
    • -4 取补码 1111 1111 1111 1111 1111 1111 1111 1100
    • -4<<2 1111 1111 1111 1111 1111 1111 1111 0000
      • 减 1: 1111 1111 1111 1111 1111 1111 1110 1111
      • 取反 0000 0000 0000 0000 0000 0000 0001 0000 得 -16
  2. 有符号右移:高位补 1
    1. 正数:数的有符号右移和有符号右移是一样的
      • 15: 0000 0000 0000 0000 0000 0000 0000 1111
      • 15>>2: 0000 0000 0000 0000 0000 0000 0000 0011
      • 15>>>2: 0000 0000 0000 0000 0000 0000 0000 0011
    2. 负数:
      • -15: 补码: 1111 1111 1111 1111 1111 1111 1111 0001
      • -15>>2: 11 1111 1111 1111 1111 1111 1100 (高位补 1)得: 1111 1111 1111 1111 1111 1111 1111 1100
      • 减 1: 1111 1111 1111 1111 1111 1111 1111 1011
      • 取反:1000 0000 0000 0000 0000 0000 0000 0100
      • 得 -4
  3. 无符号右移:高位补 0
    • -15: 补码: 1111 1111 1111 1111 1111 1111 1111 0001
    • -15>>>2: 0011 1111 1111 1111 1111 1111 1100 (高位补)得 1111 1111 1111 1111 1111 1111 1111 1100
    • 符号位为 0,是正数,当成原码来算
    • 1073741820

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...