Java 按位异或的性质及其妙用

文章摘要:
1、按位异或,可以简单理解成:不进位加法。即:1+1=0;0+0=0;1+0 =1;
2、任何数和自己异或结果为零。
3、按位异或自反性。两次运算操作,可以将最后的结果还原。
4、任何数和0做异或值不变,和1异或结果为原操作数取反。
5、交换律。不使用中间变量,交换两个数。


一、按位异或具有自反性。即:对同一个数据,进行两次按位异或操作,等于数据本身。


int displayOptions = 0x1100;
int flag = 0x1001;
int result = displayOptions ^ flag;

System.out.println(Integer.toHexString(displayOptions) 
                + " ^ " + Integer.toHexString(flag)
                + " = " + Integer.toHexString(result));
//第一次运算:1100 ^ 1001 = 0101

result = result ^ flag;
System.out.println(Integer.toHexString(displayOptions) 
                + " ^ " + Integer.toHexString(flag)
                + " = " + Integer.toHexString(result));
// 第二次运算:0101 ^ 1001 = 1100(displayOptions)

//我们还可以直接使用如下的代码直接进行测试:
System.out.println(Integer.toHexString(displayOptions ^ flag ^ flag));

二、应用案例

场景:
大房子中有很多关闭的电灯,随机操作电灯开关,实时显示房间中电灯的状态,并允许一键关闭所有电灯。【只允许使用按位异或】

分析:
1、连续两次操作电灯开关,电灯将处于操作前状态。
2、关闭所有开关。任何数和自己异或结果为零。

实现:
1、定义“大房子”类。
lightFlags 标识房间全部电灯实时状态。
封装电灯操作方法以及一键关闭所有电灯的方法。

/**
 * 1、按位运算操作应用。
 * 2、走廊灯、厕所灯、厨房灯、主卧灯、次卧灯分别对应一个字段位
 * 走廊灯=0000 0001
 * 厕所灯=0000 0010
 * 厨房灯=0000 0100
 * 主卧灯=0000 1000
 * 次卧灯=0001 0000
 * @author DrodYoung
 */
static class 大房子{
 private static final int 走廊灯 = (1 << 0); // 1{0000 0001}
 private static final int 厕所灯 = (1 << 1); // 2{0000 0001}
 private static final int 厨房灯 = (1 << 2); // 4{0000 0001}
 private static final int 主卧灯 = (1 << 3); // 8{0000 0001}
 private static final int 次卧灯 = (1 << 4); //16{0000 0001}
 
 private static final int LIGHT_MASK = 走廊灯|
     厕所灯|
     厨房灯|
     主卧灯|
     次卧灯;
 //lightFlags = 电灯状态标记字段。
 private int lightFlags = 0;
 
 private void 操作电灯开关(int flag){
   lightFlags ^= flag;
 }
 //任何数和自己异或结果为零。
 private void 让所有的灯关闭(){
 操作电灯开关(lightFlags);
 }

 @Override
 public String toString() {
 return "房子中电灯状况:\n"
 +"走廊灯="+(((lightFlags&走廊灯)!=0)?"开":"关")+"\n"
 +"厕所灯="+(((lightFlags&厕所灯)!=0)?"开":"关")+"\n"
 +"厨房灯="+(((lightFlags&厨房灯)!=0)?"开":"关")+"\n"
 +"主卧灯="+(((lightFlags&主卧灯)!=0)?"开":"关")+"\n"
 +"次卧灯="+(((lightFlags&次卧灯)!=0)?"开":"关")+"\n";
 }
 
}

2、测试:

//1、初始化大房子对象
大房子 hourse = new 大房子();
System.out.println(hourse);

//2、操作厨房灯开关
hourse.操作电灯开关(大房子.厨房灯);
System.out.println(hourse);//厨房灯为【开】

//3、再次操作厨房灯开关
hourse.操作电灯开关(大房子.厨房灯);
System.out.println(hourse);//厨房灯为【关】

//4、依次操作主卧灯、次卧灯、走廊灯开关
hourse.操作电灯开关(大房子.主卧灯);
hourse.操作电灯开关(大房子.次卧灯);
hourse.操作电灯开关(大房子.走廊灯);
//5、一键关闭所有灯
hourse.让所有的灯关闭();
System.out.println(hourse);

三、总结:

妙用按位异或,可以让代码更加简洁、高效。本例演示了按位异或的自反性,异或还有其他妙用,我们可以总结如下:

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

推荐阅读更多精彩内容