java 位运算

  // 左移运 <<  左移位,在低位处补0
  // 5 = 0000 0101  移动两位
  //   = 0001 0100  = 20
  // "<<" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。
  
  // 右移位 >> ,若为正数则高位补0,若为负数则高位补1
  // 5 = 0000 0101  移动两位
  //   = 0000 0001  = 0
  // -5 = 1111 1111 1111 1111 1111 1111 1111 1011
  //      1111 1111 1111 1111 1111 1111 1111 1110
  // 
  
  //无符号右移位 >>> ,无论正负都在高位补0
  // 1111 1111 1111 1111 1111 1111 1111 1011
  // 0111 1111 1111 1111 1111 1111 1111 1110
  
  // byte b = 127 = 0111 1111
  // b << 3 =    11 1111 1000 = 1016 (转换成int)
  // (byte)(b << 3) = 1111 1000 = -8
  
  // 5<<35 这个结果将是什么呢?
  // 如果移位操作数超出了该位数则取模计算 ==> 5 << 35 == 5 << (35 % 32) ==> 5 << 3 = 40
  
  // & 与(AND) [真真为真,其余为假],对两个整型操作数中对应位执行布尔代数,两个位都为1时输出1,否则0。
  // 5 & 3
  //   0000 0000 0000 0000 0000 0000 0000 0101
  // & 0000 0000 0000 0000 0000 0000 0000 0011
  // = 0000 0000 0000 0000 0000 0000 0000 0001
  // 1、清零特定位 (mask中特定位置0,其它位为1,s=s&mask) 
  // 清零第三位 0000 0101 & 1111 1011 ==> 0000 0001
  // 2 取某数中指定位 (mask中特定位置1,其它位为0,s=s&mask) 
  // 0000 0101 & 0000 0100 ==> 0000 0100
  // 
  // 0&0=0,0&1=0 0与任何数 = 0
  // 1&0=0,1&1=1 1与任何数 = 任何数
  // 任何数异或自己=自己
  
  
  // | 或(OR) [假假为假,其余全真] 对两个整型操作数中对应位执行布尔代数,两个位都为0时输出0,否则1。
  // 5 & 3
  //   0000 0000 0000 0000 0000 0000 0000 0101
  // | 0000 0000 0000 0000 0000 0000 0000 0011
  // = 0000 0000 0000 0000 0000 0000 0000 0111
  
  // ~ 非(NOT) [真则假,假则真] 一元运算符。
  // ~5
  //   0000 0000 0000 0000 0000 0000 0000 0101
  // ~ 1111 1111 1111 1111 1111 1111 1111 1010
  
  // ^ 异或(XOR) [相同为假,不同为真] 对两个整型操作数中对应位执行布尔代数,两个位相等0,不等1
  // 5 ^ 3
  //   0000 0000 0000 0000 0000 0000 0000 0101
  // ^ 0000 0000 0000 0000 0000 0000 0000 0011
  // = 0000 0000 0000 0000 0000 0000 0000 0110

经验分享

  • 按位异或可以不使用临时变量完成两个值的交换,也可以使某个整型数的特定位的值翻转。
  • 按位与运算可以用来屏蔽特定的位,也可以用来取某个数型数中某些特定的位。
  • 按位或运算可以用来对某个整型数的特定位的值置l。

异或

参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。即:0^0=0, 1^0=1, 0^1=1, 1^1=0
例如:10100001^00010001=10110000

  • 00=0,01=1 0异或任何数=任何数
  • 10=1,11=0 1异或任何数-任何数取反
  • 任何数异或自己=把自己置0

(1)按位异或可以用来使某些特定的位翻转,如对数10100001的第2位和第3位翻转,可以将数与00000110进行按位异或运算。

10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6

(2)通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a,b的值,可通过下列语句实现:

a=10100001,b=00000110
a=a^b;   //a=10100111
b=b^a;   //b=10100001
a=a^b;   //a=00000110

(3)异或运算符的特点是:数a两次异或同一个数b(a=abb)仍然为原值a.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,542评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,596评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,021评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,682评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,792评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,985评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,107评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,845评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,299评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,612评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,747评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,441评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,072评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,828评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,069评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,545评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,658评论 2 350

推荐阅读更多精彩内容

  • 全篇的精华在于:** x<<y 相当于 x*2y;x>>y相当于x/2y **。哈哈,如果想继续了解就往下阅读吧希...
    2ivy阅读 1,011评论 0 6
  • 1. Java支持的位运算符: &:按位与 |:按位或 ~:按位非(Esc下面那个键) ^:按位异或 <<:左位移...
    Omega_Ariston阅读 1,023评论 0 3
  • 数据在计算机中都是以补码形式存放的,位运算也是以一个数的补码进行运算,结果也自然也是一个补码,这点在分析计算过程时...
    SharpChen阅读 695评论 0 4
  • 转自(http://xxgblog.com/2013/09/15/java-bitmask/) 在Java中,位运...
    MrLuo阅读 434评论 0 1
  • 前几分钟你还温柔的亲吻我 我却说以后不要再见面了 你知道吗 你曾多次无原因的不回复 那些断掉的聊天界面一张张长在我...
    噜白白阅读 233评论 1 0