位运算应用

最新推荐文章于 2022-04-20 19:00:22 发布

转载最新推荐文章于 2022-04-20 19:00:22 发布 · 301 阅读

本文介绍了计算机科学中常用的位操作技巧，包括使用位移和按位与运算来快速实现除法、乘法、取模等算术运算，以及如何通过位操作管理选择项状态。这些方法不仅能够提高程序运行效率，还能简化代码。

有时需要追求效率，会代替一些算术运算。

求商：a >> n <=> a / 2^n
求积：a << n <=> a * 2^n
求余：a & ((1 << n) - 1) <=> a % 2^n
奇偶判断：a & 1 == 1 <==> a % 2 == 1

一般1表示选中或者启动项，0表示未选或者关闭项。

获取全部项：(1 << n) - 1
获取第n项：1<<(n-1)
获取反选项：~a
启动目标项：a |= b
合并两选项：a | b
关闭目标项：a &= ~b
查看公共项：a & b
查看改变项：a1 ^ a2
查看未变项：~(a1 ^ a2) = ~a1 ^ a2 = a1 ^ ~a2

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iai64824

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

位运算的应用：强大的令人可怕

qq_44851228的博客

12-03

881

众所周知，我们学计算机的基础就是二进制和位操作，而位操作的应用又及其的灵活与广泛，又为我们的算法提供了新颖独特的思路。 位运算基础 位运算符描述运算规则 << 左移二进位向左移若干位，高位丢弃，低位补0 >> 右移二进位向右移若干位，正数高位补0，负数高位补1 & 位与两个位都为1时才为1 l 位或两个位都为0时才为0 ~ 取反 0变1，1变0 ^ 异或两个位相同时为0，相异为1 位运算符介绍 1、<< 左

位运算应用：保存多状态标识应用

黄规速博客:学如逆水行舟，不进则退

07-29

2020

最近在梳理某个业务的服务状态，是前人牛人设计的使用位运算来记录表单字段的多个状态值。 位运算是大学的《计算机组成原理》学习的内容，而我们学习工作中很少用过位操作，经常阅读源码时人可能会偶尔看到使用位运算（因为直接使用位运算符效率更高），在此顺便把位运算做个简单的总结。我个人经常总结、不断反思做更好的自己............

参与评论您还未登录，请先登录后发表或查看评论

＆运算符的应用

weixin_30920513的博客

03-12

162

基础知识： 0b 2进制 0x 16进制 0d 8进制以前我老是不懂&是干嘛的，我只知道是位运算，但是为什么&之后可以作为if的判断条件？if的判断条件不是true 或者false，或者0表示false,其他的数字都表示true吗。今天看别人使用&，才懂得了，&是干什么的。例子：同事写了一个...

“<<”，“|” ,"&" 运算简单应用场景

niu0147的专栏

08-28

1443

简介：近日，偶然学习到一个知识点，就是用“与”运算算出来的结果来传值，Android framework中通过包管理器来获得应用程序信息，如下： PackageManager pm = this.getPackageManager(); List appinfos = pm.getInstalledPackages(0); for(PackageInfo p:appinfos){

位运算（来自百度）

caowen414的专栏

01-22

677

左移运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：>(带符号右移)和>>>(无符号右移)。[1] 在移位运算时，byte、short和char类型移位后的结果会变成int类型，对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。移动long型的数值时，规定实际移动的次数

位运算、取余取模

LHH_38005的博客

07-07

482

l 取余和取模的共同点和区别对于整数：相同：无论取余还是取模都分两步：1）求整数商：c=a/b 2)计算模或余数：r=a-c*b 不同：取模在计算c值时，向0方向舍入（fix()函数）取余计算c时，向负无穷方向舍入（floor()函数） 7 mod 4 = 3（商 = 1 或 2，1<2，取商=1） -7 mod 4 = 1（商 = -1 或 -2...

精选资源

单片机C51位运算应用技巧

01-19

位运算应用口诀：　清零取位要用与，某位置一可用或，若要取反和交换，轻轻松松用异或!　移位运算要点　1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。　2 "<<" 左移：右边空出的位上补0，左边...

C语言程序 -位运算应用

最新发布

02-15

在C语言程序中应用位运算时，程序员需要对计算机的二进制系统有深刻的理解。例如，整数在内存中是以补码形式存储的，这在进行位运算时尤其重要，尤其是在涉及负数时。此外，位运算符的优先级低于逻辑运算符和算术...

位运算及其应用

m0_60638433的博客

04-20

1107

本文介绍位运算的基本概念及一些常见的用法。由于作者水平有限，如有错误，烦请指正。欢迎交流！零前言计算机是对数据进行存储和运算的电子设备，由于其构造的特点，所有的数据以二进制的形式存在。所以当程序员在屏幕中写下十进制的数学表达式时，计算机需要先将表达式转化为后缀表达式，并将需要的以十进制写下的内容翻译成二进制后对二进制位进行运算，这样一定程度上降低了运算的效率。位运算在这个计算过程中直接对二进制位进行运算，可以提高运算效率。注 1）为方便讨论，引入以下记号。设分别为十进制数...

位运算应用和工具

weixin_30955341的博客

12-24

189

本文原创，转载请标明原处！有时需要追求效率，会代替一些算术运算。求商：a >> n <=> a / 2^n 求积：a << n <=> a * 2^n 求余：a & ((1 << n) - 1) <=> a % 2^n 奇偶判断：a & 1 == 1 <==> ...

位运算原来如此有趣！

qq_44486437的博客

03-25

284

位运算原来如此有趣！众所周知，任何数据在计算机中均是以二进制数来存储的，二进制数是计算机所能识别的语言，那么对于这个语言我们可以做一些哪些有趣的操作呢？今天我们就来聊一聊它吧！首先，我们必须清楚一些符号的函数，比如&、|、~、^、<<、>>、>>> & ：它叫与运算，即只有1&1 = 1，其他均为0，注意，此处的1是二进制的1，而不是指整型。扩展，位运算&与关系运算符&&有何区别？看下面代码 c++

位运算应用口诀和实例

llxwj的专栏

04-02

1116

位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的

位运算取模

花开的博客

08-28

3534

我们可以利用位运算来取代部分模运算为什么我们要这样做? 因为位元算直接操作内存的数据类型，不需要反复转化为十进制，如何使用? a % b == a & (b - 1) 如此替换可以完全取代%的位运算吗? 不能，使用位运算只能在b 为 2^n时使用一个简单的测试例子 @Test public void tset1(){ long sTime = System.currentTimeMillis(); for (int i = 0;

利用位操作、移位操作进行取余求取整数部分和小数部分二进制乘法

qq_35608277的博客

04-10

6448

问题求 n % 32 = ??? 思路可以将其转换为 n & (32-1) 或者 n - (n>>5)<<5 (n>>5)为除以25的商，<<5为乘以32，然后做差为余数 eg 求 500除以32的余数：用%的方法：500%32=20 使用移位的思路：先求出500除以32的整数，再用500减去这个整数，即可得到余数 J =500&...

L1-046 整除光棍 (20分)-19物联网张春

weixin_48103915的博客

10-19

446

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序

【基础】求商运算的坑

Vam的专栏

12-02

3322

1、做一个视频高度的计算，如下。结果这值等于360。。。。。。720 / 600 * 360 = 3602、因为，与int相关的除法规则是这样720(int) / 600(int) = 1 720(float) / 600(int) = 1.2 720(double) / 600(int) = 1.2 720(int) / 600(float) = 1.2 720(int) / 600(doubl

位运算实现加减乘除运算