当前位置: 首页 > news >正文

利用|,amp;,^,~,lt;lt;,gt;gt;gt;写出高效艺术的代码

简单介绍:

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

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=00001=00012=00103=0011
4=01005=01016=01107=0111
8=10009=100110=101011=1011
12=110013=110114=111015=1111

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

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


总结&感受:

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

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

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


7月4日凌晨:

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

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

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

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


相关文章:

  • 外观模式
  • MAC 通过brew安装软件
  • java中IO详细解释
  • jquery同步调用ajax
  • 分数拆分
  • XenDesktop学习笔记3之架构
  • jbpm 流程设计(BPMN2 Modeler)
  • aar
  • 这样记单词最有效
  • hdu 5348 MZL#39;s endless loop
  • 对不起,我不再愛你了
  • (第9篇)大数据的的超级应用——数据挖掘-推荐系统
  • HP SiteScope 11
  • 【版本更新】Excel控件Spire.XLS for .NET V7.12发布 | 修复多个重大bug
  • matlab集合操作
  • C++11: atomic 头文件
  • canvas实际项目操作,包含:线条,圆形,扇形,图片绘制,图片圆角遮罩,矩形,弧形文字...
  • ES10 特性的完整指南
  • Go 语言编译器的 //go: 详解
  • jQuery(一)
  • macOS 中 shell 创建文件夹及文件并 VS Code 打开
  • markdown编辑器简评
  • nginx 配置多 域名 + 多 https
  • niucms就是以城市为分割单位,在上面 小区/乡村/同城论坛+58+团购
  • OSS Web直传 (文件图片)
  • php的插入排序,通过双层for循环
  • vue数据传递--我有特殊的实现技巧
  • 程序员该如何有效的找工作?
  • 聊聊spring cloud的LoadBalancerAutoConfiguration
  • 前嗅ForeSpider中数据浏览界面介绍
  • 浅谈web中前端模板引擎的使用
  • 什么是Javascript函数节流?
  • 微信小程序--------语音识别(前端自己也能玩)
  • 用简单代码看卷积组块发展
  • 正则表达式
  • 最近的计划
  • 【运维趟坑回忆录】vpc迁移 - 吃螃蟹之路
  • ​​​​​​​Installing ROS on the Raspberry Pi
  • #常见电池型号介绍 常见电池尺寸是多少【详解】
  • #鸿蒙生态创新中心#揭幕仪式在深圳湾科技生态园举行
  • (1)虚拟机的安装与使用,linux系统安装
  • (DenseNet)Densely Connected Convolutional Networks--Gao Huang
  • (Matlab)遗传算法优化的BP神经网络实现回归预测
  • (pojstep1.1.2)2654(直叙式模拟)
  • (分享)自己整理的一些简单awk实用语句
  • (十五)devops持续集成开发——jenkins流水线构建策略配置及触发器的使用
  • (四)Tiki-taka算法(TTA)求解无人机三维路径规划研究(MATLAB)
  • (未解决)macOS matplotlib 中文是方框
  • (转)项目管理杂谈-我所期望的新人
  • *(长期更新)软考网络工程师学习笔记——Section 22 无线局域网
  • .NET CORE 第一节 创建基本的 asp.net core
  • .NET Core跨平台微服务学习资源
  • .NET Core实战项目之CMS 第十二章 开发篇-Dapper封装CURD及仓储代码生成器实现
  • .net FrameWork简介,数组,枚举
  • .NET 将混合了多个不同平台(Windows Mac Linux)的文件 目录的路径格式化成同一个平台下的路径