zoukankan      html  css  js  c++  java
  • 利用|,&,^,~,<<,>>>写出高效艺术的代码

    简单介绍:

    大家在阅读源代码的时候常常会看到一些比方以下这样特别难理解的代码。

    cancelEvent.setAction(MotionEvent.ACTION_CANCEL |
                (motionEvent.getActionIndex()
                        << MotionEvent.ACTION_POINTER_INDEX_SHIFT));

    order = ((order) >> (INDEX_OFFSET -1) + 1) << INDEX_OFFSET;

    类似与这样的“高大上”的代码在各类大神写的代码或源代码中随处可见。

    这种代码是什么意思?为什么要这么写?这么写的优点?怎么才干写出这种代码?我们就带着这些疑问来看以下的文章吧。



    逻辑运算符:

    逻辑运算符主要用来计算真假值(boolean),通经常使用在条件推断语句中。

    逻辑运算是我们平时用的最多的,主要有&&,||,&。|。相信大家都熟悉,所以这里仅仅简介一下&&和&的差别:

    对于&&和||。假设左边推断通过就不会推断右边了。而&和|则是两边等式都须要计算。

    (所以这里有个技巧,假设不须要两边都推断的话则用&&或||而且能够把须要用时多的计算条件放在右边,用时少的放在左边)


    位运算符:

    位运算符主要对二进制数(int)做操作。

    包含:与(&),或(|)。非(~)。异或(^),左移(<<),右移(>>>),正负右移(>>)。

    与(&)两边都是1(true)。结果才为1(true),否则结果为0(false)

    例:1 & 2 = 0001 & 0010 = 0000 = 0

    或(|):两边有一个为1(true),结果就为1(true)。两边都是0(false),结果才是0(false)

    例:1 | 3 = 0001 | 0011 = 0011 = 3

    非(~)假设位为0(false),结果是1(true),假设位为1(true)。结果是0(false)

    例:~ 4 = ~0100 = 1011 = 11

    异或(^)两个操作数的位中,同样则为0(false),不同则为1(true)

    例:1 ^ 4 = 0001 ^ 0100 = 0101 = 5

    左移(<<)向左移动运算符右边指定的位数,而且在低位补零。或相当于将(左边的值)乘上2 的(右边值) 次方

    例:1 << 4 = 0001向左移动4位 = 10000 = 16 或者 = 1 * 2^4 = 16 

    右移(>>>)向右移动运算符右边指定的位数,而且在高位补零。或相当于将(左边的值)除以2 的(右边值) 次方

    例:4 >>> 2 = 0100向右移动2位 = 0001 = 1 或者 = 4 / 2^2 = 1

    正负右移 (>>)向右移动运算符右边指定的位数。

    假设是正数。在高位补零。假设是负数。则符号位为1。最高位是补0或是补1 取决于编译系统的规定.

    例:

    4 >> 2 = 0100向右移动2位后高位补0 = 0001 = 1

    -4 >> 2 = -0100向右移动2位后高位补1  = -0100 向右移动两位后高位补1 = -0001 = -1


    在程序中使用位运算

    首先我们要有一个概念。使用二进制的目的就是要用1和0当做标志位。通常把1当成true,0当成false。

    这样就能够在一个变量中携带多个标志位信息。

    这里举个样例,大家看后就明确了。

    需求是这种,有4个权限推断,各自是A。B,C,D。我们要依据不同的权限组合来进行不同的操作。

    	public static final int PASS_BY_A = 1;	//0001
    	public static final int PASS_BY_B = 2;	//0010
    	public static final int PASS_BY_C = 4;	//0100
    	public static final int PASS_BY_D = 8;	//1000
    	
    	public static final int PASS_BY_ABCD = PASS_BY_A|PASS_BY_B|PASS_BY_C|PASS_BY_D;  //1111
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		boolean isA = false;
    		boolean isB = false;
    		boolean isC = false;
    		boolean isD = false;
    		int isPass = -1;
    		
    		// 获取权限然后为各个权限变量赋值,这里忽略
    		initParameter();
    		
    		// 使用传统的boolean去做推断,是否满足ABCD四个权限
    		if (isA & isB & isC & isD) {
    			
    		}
    		
    		// 使用二进制做推断。是否满足ABCD四个权限
    		if ((isPass & PASS_BY_ABCD) == 0) {
    			
    		}
    	}
    通过对照能够看出,使用二进制做推断,变量的使用量,效率还有代码简洁程度大大提高。

    这也是在各种各样的源代码里二进制和位运算被常常使用的原因。


    位运算使用技巧总结:

    最后我总结出了一些我在使用二进制和位运算时发现的一些小技巧。

    a | b:合并ab中的1。

    例1:a为1100(12),b为0001(1)。a|b=1101(13)。

    例2:a=0001(1)。这时候想让a=1111(15)。最简单的做法就是找个b=1110(14)。a | = b (a = a | b)


    a & b:推断a中的1和b中的1是否全然不同(例1)。合并ab中的0(例2)

    1与不论什么数与运算都得不论什么数(例3)

    例1:a为1010,b为0101; a & b = 0000(0)。假设 a & b = 0。这就说明a中的1和b中的1全然不同。

    例2:a为1110。b为1001; a & b = 1000(8)。合并ab中的0。或理解为使用0来替换掉原有的位

    例3:a为1001000。b为11110000; a & b = 10010000 = a。所以常常有代码中使用在须要的位数标记为1,不须要的位数标记为0,作为遮罩(MASK)。来得到遮罩范围内的值。


    a ^ b:找出ab中的不同/同样(1为不同,0为同样)。

    例1:比方a为1100(12)。b为0111(7)。

    a ^ b = 1011(11)


    a << b 和 a >>> b:左移和右移通常都是为二进制赋值。和改变值

    例1:a=0001(1)。a<<1=0010(2), a<<2=0100(4), a<<3=1000(8),配合for循环能够非常快的为二进制赋值。

    例2:a=1100(12), INDEX_OFFSET = 0001(1)。

    a >>>= INDEX_OFFSET = 0110(6), a >>>= INDEX_OFFSET = 0011(3)。

    并且大家在程序中做2倍数乘除法的时候最好是使用左移和右移操作,这样效率会提高非常多。


    将二进制最右面的1的变为0:当前数字减1。然后和原数字做与运算,则能够将当前数字的最右面一个1置为0

    例:1100-1=1011, 1100&1011=1000


    最后列出4*4的二级制数集合

    0=0000 1=0001 2=0010 3=0011
    4=0100 5=0101 6=0110 7=0111
    8=1000 9=1001 10=1010 11=1011
    12=1100 13=1101 14=1110 15=1111

    标注颜色的2组为比較经常使用的。能够的话大家能够背下来几组,免得现用现算,这样编程效率就会大大添加。

    一般在做程序的时候4*4个标志位基本够用了。假设不够能够5*5。6*6等等。使用标志位推断越多的时候二进制的优势就越明显。


    总结&感受:

    我在平时做项目,做程序的时候非常少有机会使用算法。

    我认为使用二进制和位运算就能够算做为一种简单的算法。由于使用算法的目的就是为了给程序“减压”。可是对应会给程序猿“增压”。为了不做Code Monkey或者Code Farmer,我们应该主动的找机会给自己“增压”。

    相信大家看完这篇文章后,会对二进制在程序中做标志位的使用方法有所了解。最起码在看源代码的时候不会一头雾水。另外我眼下仅仅发现了二进制在程序中做标志位的作用,或许还有其它的应用。大家知道的话希望能够分享一下。


    7月4日凌晨:

    今天博客发出去半天以后被两个好心人找出了几处错误,并且另一处是十分严重的。我立马从首页把文章撤了下来,晚上回家研究了半天给改过来,并进行了深刻的反思。

    确实如同评论里帮我挑错的朋友说的一样,我的理论和实际脱节。我仅仅是简单的使用过两次,看过几段使用二进制的源代码就想当然的以为自己会用了。以为自己从小菜鸟脱离了一步快要成为大神了。通过这次的问题发现自己还是一仅仅小菜鸟,并且心态有问题,有些急躁了。

    最開始写博客就是为了对自己学习过程的一个总结。以后能够方便的回想复习。近期開始变成为了完毕一周一篇文章的任务而使自己慢慢脱离了写博客的初衷了。知识和技能还是须要踏踏实实的慢慢积累,我以后不会为了那个坑爹的“持之以恒”的图标来逼迫自己每周一篇了。

    今后我会尽量选好一个主题,然后细致的研究学习,确保自己真的明确了以后再发表出来。


  • 相关阅读:
    刷题-力扣-剑指 Offer 22. 链表中倒数第k个节点
    刷题-力扣-617. 合并二叉树
    刷题-力扣-1109. 航班预订统计
    刷题-力扣-606. 根据二叉树创建字符串
    刷题-力扣-563. 二叉树的坡度
    扛把子组20191017-8 alpha week 2/2 Scrum立会报告+燃尽图 07
    20191017-7 alpha week 2/2 Scrum立会报告+燃尽图 06
    20191017-6alpha week 2/2 Scrum立会报告+燃尽图 05
    扛把子组20191017-5 alpha week 2/2 Scrum立会报告+燃尽图 04
    记第一次 团建
  • 原文地址:https://www.cnblogs.com/wzjhoutai/p/6740324.html
Copyright © 2011-2022 走看看