首页 > 其他 > 详细

学途简记-03 (位运算

时间:2019-02-01 10:30:36      阅读:138      评论:0      收藏:0      [点我收藏+]

简记系列:做一些自己的学习笔记,来记录自己的学习历程

位运算


 

位运算:针对二进制来说进行运算,运算前会转换成二进制,再运算。

&按位与:对应位都是1才是1

| 按位或:对应位有一个1,就是1

~按位取反:1变0,0变1

^按位异或:对应位不一样才是1

<<左移(高位抛弃,低位补0)

>>右移(高位按照符号位补齐,低位抛弃)

>>>无符号右移(忽略符号位,高位补0,低位抛弃)

与负数位运算时,用负数的补码进行位运算


 

<<左移(高位抛弃,低位补0)

数字<<左移的位数 (-9<<3)

-9:11111111 11111111 11111111 11110111  负9的补码

11111111 11111111 11111111 11110111       左移3位

     11111 11111111 11111111 11110111        左边突出3个1 高位抛弃 删掉

   11111 11111111 11111111 11110111000 右边空余3位补0 低位补0

因为是补码 要求十进制数 先减一变成反码 再符号位不变其余取反获得原码

  1000 00000000 00000000 00001001000

  结果是-72


 

>>右移(高位按照符号位补齐,低位抛弃)

数字>>右移的位数(-9>>3)

-9:11111111 11111111 11111111 11110111  负9的补码

-9:      11111111 11111111 11111111 11110111  右移3位

-9:      11111111 11111111 11111111 11110  低位抛弃

-9:11111111111 11111111 11111111 11110  高位按符号位补齐

因为是补码 要求十进制数 先减一变成反码 再符号位不变其余取反获得原码

反码:11111111111 11111111 11111111 11101

原码:100000000  0000000  0000000 00010

= -2


 

>>>无符号右移(忽略符号位,高位补0,低位抛弃)

数字右移的位数(-9>>>3)

-9:11111111 11111111 11111111 11110111  负9的补码

-9:     11111111 11111111 11111111 11110111 右移3位

-9: 00011111111 11111111 11111111 11110111 按0补齐

-9: 00011111111 11111111 11111111 11110     低位抛弃

因为是0,不是负数了 原码补码反码一样

所以原码:00011111111 11111111 11111111 11110  


学途路漫漫 万丈高楼平地起

 

学途简记-03 (位运算

原文:https://www.cnblogs.com/javalumanman/p/10344813.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!