「WTF系列」深入Java中的位操作 关于WTF系列 引 学完本章节你将学会位的基础概念与语法,并且还会一些骚操作!! 与.或.非.位移 原码.反码.补码 字节.位.超区间...... 开始本章节之前,我们先思考一个问题: byte a = 33; byte b = -3; 若我们输出a.b的二进制字符串是多少? 答案是这样的么? a->// 00100001 b->// 10100001 当然同学们可能会觉得我既然问了就肯定不是这样:是吧-别着急你们试试就知道了. 在Java中输出一个值对应…

文章目录 前言 机器数 真值 原码 反码 补码 计算机中保存的都是补码 位操作 强制转换,精度丢失 前言 讲二进制的东西,必须要说明是多少位机器,八位机上的 1000 1000 和 十六位机上的 1000 1000 ,那能是一回事嘛,差远了. 我用 java 中的规范来讲这个知识,一来我是写 java 的,二来忘记了大一那时候学C的情况,也不想考察C或C艹,int,这些数据类型跟机器位数的关系. 机器数 可以理解为给我们人看的二进制,注意计算机中保存数据用的二进制,根本不是这个机器数,而是后面说…

之前做项目的时候使用位操作不是很多,今天在刷leetcode上题目的时候用到了位操作,是leetcode中的第29题Divide Two Integers. 一.java的位操作: 位运算表达式由操作数和位运算符组成,实现对整数类型的二进制数进行位运算.位运算符可以分为逻辑运算符(包括~.&.|和^)及移位运算符(包括>>.<<和>>>). 1)左移位运算符(<<)能将运算符左边的运算对象向左移动运算符右侧指定的位数(在低位补0).左移一位(在…

前言: Linux中的文件管理子系统的权限管理,想必大家都知道:rwx分别代表read(可读),write(可写), execute(可执行,如果是可执行程序的话),其中rxw可以按照数字表示: r  -------------  4 w -------------  2 x  -------------  1 如果有可读,可写,可执行权限,则用7表示... 在最近的项目中,就遇到了这样的问题:我们做是IOT的硬件报警设备,现在一共有7种报警类型,每种设备报警的可能有:1种,多种或者0种,后台返…

定义二进制变量: 一般是以八进制或者十六进制来定义,八进制数以0开头,十六进制数以0x开头 例如int  a = 0x80, 这里的80只能表示8个二进制位,它表示的是int的低8位,前面的24个二进制位补0,所以a = 128:也可以 a = –0x80, 此时a = -128:8进制同理 需要注意的是:如果0x-能够在整形内表示,则其默认是int,否则再看unsigned int能否表示,接着long long ,再接着unsigned long long (可以用cout<<typeid…

本篇文章主要讲述几种反转比特位的方法: 将一个32位数:abcd efgh 转置为hgfe dcba 1.常规方法 unsigned int v; // 目标待转置数 unsigned int r = v; //r保存反转后的结果,开始获取v的最低有效位 ; // 剩余需要移位的比特位 ; v; v >>= ) { r <<= ; r |= v & ; s--; } r <<= s; // 当v的最高位为0的时候进行移位 原理:   通过循环对v进行逻辑右移,每…

最近在看最基础的<javascript高级程序设计>看的灰常慢,看到按位运算这里,突然反思,这种鬼操作到底有什么实际的应用呢? 按位运算符有6个 & 按位与:a & b |按位或:a | b ^按位异或:a^b ~按位取非:~a >>右移: a>>2 <<左移:a<<2 >>> 无符号右移:a >>> b 实际应用 求负数减1 反转操作 console.log(~true) //-2 conso…

看了PoolChunk源码,好多位操作,对这些位操作理解不到位,看起来很是吃力,不知道为什么要这么做,可能是性能更好 1:大小为2 的冥的数加1 怎么操作 size^1; 2: <=比较   mask=~(pageSize-1) num & mask  !=0   那么num <=pageSize 4:<判断 mask= -(constNum) mask & num==0   那么num<constNum…

本篇文章介绍计算二进制数字尾部连续0的数目的相关算法,例如:v=(1101000)2,该数尾部连续0的数目=3 方法1:线性时间算法 unsigned int v; // 需要计算的目标整数 int c; // c用来保存计算的结果 if (v) { v = (v ^ (v - )) >> ; ; v; c++) { v >>= ; } } else { c = CHAR_BIT * sizeof(v); } 原理比较简单,下面提供一段C测试代码,根据代码显示的结果不难理解算法:…

本文主要介绍一系列算法,算法主要功能是判断一个数字(二进制)中是否包含全零字节 e.g.1010 1111 0000 0000 1001 1111 0001 1111 即 32位整数:A4A3A2A1中Ai =0(i=1 or 2 or 3 or 4) // 较少操作算法版本: unsigned int v; // 32位整型目标整数判断是否包含全0字节 bool hasZeroByte = ~((((v & 0x7F7F7F7F) + 0x7F7F7F7F) | v) | 0x7F7F7F7F…