【第32天】位运算 & 的使用 | 秒得末尾最后一位1

已于 2022-07-16 10:44:04 修改
阅读量6.2k 收藏 3
点赞数 6
分类专栏： 《Java入门100练》 文章标签： java 算法 开发语言 leetcode 蓝桥杯
于 2022-07-14 11:40:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57487901/article/details/125778948
版权
本文介绍了位运算符的使用，特别是位与运算符`&`的性质和应用场景。通过实例展示了如何利用位运算判断奇偶性、执行lowbit操作、取整数末五位以及判断是否为2的幂次方。位运算在算法和数据结构中有着重要应用，如树状数组的实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

本文已收录于专栏
🌸《Java入门一百例》🌸

学习指引

序、专栏前言

   本专栏开启，目的在于帮助大家更好的掌握学习Java，特别是一些Java学习者难以在网上找到系统地算法学习资料帮助自身入门算法，同时对于专栏内的内容有任何疑问都可在文章末尾添加我的微信给你进行一对一的讲解。
   但最最主要的还是需要独立思考，对于本专栏的所有内容，能够进行完全掌握，自己完完全全将代码写过一遍，对于算法入门肯定是没有问题的。
   算法的学习肯定不能缺少总结，这里我推荐大家可以到高校算法社区将学过的知识进行打卡，以此来进行巩固以及复习。
  学好算法的唯一途径那一定是题海战略，大量练习的堆积才能练就一身本领。专栏的任何题目我将会从【题目描述】【解题

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【Python LeetCode 专题】位运算
一杯水果茶！足矣~
02-21 832
位运算 专题
【第33天】或运算 | 的使用 | 连续低位0变1
执梗的博客
07-16 5753
【第33天】或运算 | 的使用 | 连续低位0变1
【Java位运算】Java中去除整数二进制的最后一个1（位操作）
Awt_FuDongLai的博客
01-08 1699
n&(n-1)为去除整数二进制的最后一个1 参考代码 public class Test { public static void main(String[] args) { // 5的二进制表示为：101 // 去掉二进制最后一个1，则为：100 // 转换成10进制为：4 System.out.println(5&(5-1)); // 4 // 1010 System.out.prin
位运算 & 位运算应用
weixin_45129599的博客
07-10 71
本页目录 位运算分为2个大类位于 &(一0则0)位或｜ (双0则0)异或 ^(互异则1)利用异或可实现一个小面试题，如何不添加变量，实现数据的替换按位取反 ~左移 <<(数值变大)右移 >>(数值变小)利用位运算表示状态代码实现位运算分为2个大类逻辑位运算运算符为：&、｜、^、～ 。分别读作：位与、位或、异或、按位取反位移位运算运算符为：<<、&...
简单的位运算(返回数x二进制的第k位、返回数x二进制的最后一个1、正负数的原码反码补码)
WSY444的博客
03-13 1068
给一个数n，输出它二进制的第k位： 代码： int n=10; for(int i=3;i>=0;i--) cout<<(n>>i&1); lowbit(x);//返回x二进制的最后一个1 int lowbit(int x){ Return x&(~x+1); } 比如：10的二进制1010，则lowbit(10)=10=2; 再比如：12的二进制1100，则lowbit(12)=100=4; 原理：x&a......
位运算
Nismilesucc的学习札记
02-13 354
六、位运算 主要操作 n的二进制表示中的第k位数字 n>>k&1 返回n的最后一位1 lowbit(n)=n&-n 返回的是一个二进制数，最高位是1 n=1010 lowbit(n)=10 n=101000 lowbit(n)=1000 那么 为什么n&-n就可以得到最后一位1呢？ 因为 -x=~x+1 lowbit(x)的应用：求一个数二进制中的1...
按位运算——对于一个int整型，保留其二进制内存中的最后一个1再以int型输出
人间世
04-02 1224
题目描述：对于一个输入的int整型，保留其二进制存储中的最后一个1，其余的全部置为0，然后再以int型输出 本文以C语言为示例语言 分析：对于一个int整型输入，如果我们先将其转化为二进制，然后再进行操作，最后再转化回来，那么这个效率是非常低的，既然我们不需要对其类型进行转化，那么我们是不是可以直接对这个数进行操作来达到目的呢？答案是肯定的，既然所有数据再计算机内存中原本就是二进制储存的，那么我们...
c语言用位运算将一个数清零,C语言之位运算和文件操作
weixin_32823993的博客
05-19 3560
一、位运算按位计算位运算的操作对象只能是整型或字符型数据。C语言提供6种位运算符：位运算不产生进位&按位与| 或^异或~ 按位取反<>>右移复合赋值运算符(11)：&=、|=、=、<<=、>>=1、按位与运算(&)两个相应的二进制位都是1时，它们按位运算后的结果才为1，不则为0。1&1=1 全1为11&0=0 ...
2017秋三年级数学上册第三单元三位数中间或末尾有0乘一位数的乘法基础练习无答案青岛版
08-05
这篇资料主要针对三年级学生，涉及的是数学中的基础乘法运算，特别是处理三位数（中间或末尾有0）乘以一位数的情况。这样的运算在小学数学教育中属于基础且重要的部分，因为它涉及到数字的扩展和乘法原理的理解。 1...
算法：位运算
uncle_ll的博客
03-04 1531
位运算 知识点介绍 1.原码、反码和补码 二进制有三种不同的表示形式：原码、反码和补码，计算机内部使用补码来表示。 原码：就是其二进制表示（注意，有一位是符号位） 00 00 00 11 -> 3 10 00 00 11 -> -3 反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取 反） 00 00 00 11 -> 3的反码 11 11 11 00 -> -3的反码 补码：正数的补码就是原码，负数的补码是反码+1 00 00 00
&和|位运算的作用
yygr的博客
01-11 471
结论: &:与运算可以用来屏蔽某些位数 |:或运算可以用来拼接某些位数 举例: 1.&用来取第一个数的前三位 10100111 & 11100000 = 10100000 第二个数的前三位全为1用来保留第一个数前三位,第二个数后5位全为0用来屏蔽第一个数后5位 2.|用来拼接第一个数和第二个数中的1 10000111 | 11100000 = 11100111 第一个数和第二个数中的1全部保留了下来 ...
位运算 & ~ ＞＞
WINorYU的博客
06-22 197
&就是两位都为1 结果为1 负责为0 ~就是取反1=0 0=1 >>算术右移和 >逻辑右移（无符号右移） >>算术右移：低位溢出，符号位不变，并用符号位补溢出的高位 就是低位的数字右移相当于丢掉 这个字节的高位补符号位的数字 符号位不变（也可以理解为左边的除以右边的除以右边的6/2/2）案例：6>>2=00000110 10溢出（丢掉）符号位0补高位 =00000001 结果为1 负数演示 -5>>2=10000101（原码）=11111011（补码）=11111110（...
位运算主要知识
热门推荐
XiaoZheng的博客
02-25 1万+
什么是位运算？  程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。  C++提供了6种位运算符来进行位运算操作： &      按位与 |       按位或 ^       按位异或 ~      按位取反 >>    右移（右边消失，左边补符号位） 位运算的操作数是整数类型或字符型. 按位与&运算
位运算&、|、^..
神韵
10-10 152
利用位运算消除二进制最后一个1，计算二进制中1的个数
weixin_41506373的博客
02-20 3525
这几天刷leetcode学习了一个新知识，利用位运算来消除二进制的最后一个1，进一步还可以计算一个二进制有多少个1 假设一个n = 01101010，我们把它减一即n-1 = 01101001，然后再将它们相与result = n&(n-1) = 01101000，就可以把最后一个1消除了，原理也很简单，n-1的话，会一直向前寻找可借的位，从而跳过低位连续的0，而向最低位的1借位，借位后...
头歌32位求补器按位取反末尾加1logisim
最新发布
03-10
### 实现32位二进制数的求补运算 为了在Logisim中实现32位二进制数的求补运算，即按位取反后再加1的操作，可以按照以下思路构建电路： #### 构建按位取反模块 对于每一位输入的二进制信号，可以通过逻辑非门（NOT Gate）来完成按位取反操作。由于需要处理的是32位数据，因此需要创建一个由32个非门组成的阵列。 ```plaintext +---+ +---+ | 0 |---->| ! |---> out_0 (第0位输出) +---+ +---+ ... (重复上述结构共32次) +---+ +---+ |31 |---->| ! |---> out_31 (第31位输出) +---+ +---+ ``` 该部分负责将原始输入`in[31:0]`转换成其逐位反转的结果`out_inv[31:0]`[^1]。 #### 添加全加器链路以执行最终加法 接下来，在已经获得的逆向版本基础上加上数值1。这一步骤需要用到一个多比特宽度的全加器链表。考虑到这是最基础级别的算术逻辑单元(ALU)，这里会涉及到串联多个单比特全加器实例形成一条完整的路径来进行累加工作。 具体来说，就是把之前提到过的经过非门变换后的各位作为被加数A传给对应的FA(full adder, 即全加器)组件；而另一个加数B则全部设置为零——除了最低有效位置设为一之外，其余皆保持不变。这样做是为了模拟“+1”的效果[^2]。 ```plaintext Cin=1 | V +--+ +--+ ... +--+ |FA|--->FA|------>...---->|FA| +--+ +--+ +--+ A0 Ainv Ainv31 B0=0 Binvi=0 Binvi=0 ``` 其中Cin代表来自低位到高位传递过来可能存在的进位信息，对于整个链条而言初始状态应当置为高电平也就是逻辑真(True)/'1'[^4]。 通过这种方式组合起来之后便构成了能够正确处理任意长度（此处特指32bit）带符号整型变量之间相互转化所需的硬件设施架构模型[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

执 梗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值