常见位运算的公式大全(建议收藏,以防走丢)

简介: 常见位运算的公式大全(建议收藏,以防走丢)

一、常见位运算

按位与          & 有0为0
按位或           | 有1为1
按位异或           ^ 相同为0,相异为一 \ 无进位相加
按位取反           ~ 每个二进制位的0变成1,1变成0
左移操作符          << 向左移动n个二进制位,右边补0
右移操作符          >> 向右移动n个二进制位,左边补符号位

二、位运算优先级

本着一条原则:能加括号就加括号,别给自己找麻烦

三、给一个数n,确定它的二进制的第x位是0还是1

我们要默认最低位的二进制位的下标为0

公式 (n >> x) & 1  结果为0,第x位就是0
结果为1,第x为就是1

四、将一个数n的二进制的第x位修改为1

公式  n |= (1 << x) 

五、将一个数n的二进制的第x位修改为0

公式 n &= ( ~(1 << x) )

六、提取二进制数最右侧的1

公式 n & -n

七、去除二进制数最右侧的1

公式 n & (n - 1)

八、异或运算( ^ )

a ^ 0 = a
a ^ a = 0
a ^ b ^ c = b ^ c ^ a
(符合交换律)

九、相关题目链接

力扣


目录
打赏
0
0
0
0
2
分享
相关文章
Spring Cloud Alibaba-全面详解(学习总结---从入门到深化)
Spring Cloud Alibaba致力于提供微服务开发的一站式解决方案。
13403 2
Spring Cloud Alibaba-全面详解(学习总结---从入门到深化)
3步,0代码!一键部署DeepSeek-V3、DeepSeek-R1
3步,0代码!一键部署DeepSeek-V3、DeepSeek-R1
Java线程调度揭秘:从算法到策略,让你面试稳赢!
在社招面试中,关于线程调度和同步的相关问题常常让人感到棘手。今天,我们将深入解析Java中的线程调度算法、调度策略,探讨线程调度器、时间分片的工作原理,并带你了解常见的线程同步方法。让我们一起破解这些面试难题,提升你的Java并发编程技能!
193 16
JavaWeb基础4——HTML,JavaScript&CSS
HTML,JavaScript&CSS、元素、标签、css 选择器、属性、JavaScript基础语法、JavaScript对象、BOM浏览器对象模型、DOM文档对象模型、事件监听、正则对象RegExp/ES6
JavaWeb基础4——HTML,JavaScript&CSS
|
12月前
|
SpringBoot异步任务获取HttpServletRequest
这样的操作对于保持异步操作中的请求上下文十分有用,特别是当你需要在日志记录、权限检查或者其他需要请求信息的场景中。确保上下文的正确传递和管理对于构建可靠的,异步处理能力很强的Spring Boot应用至关重要。
228 0
CSDN自定义模块全攻略,DIY系统原有样式打造出你的专属个性化主页!
CSDN自定义模块全攻略,DIY系统原有样式打造出你的专属个性化主页!
301 0
阿里云2024优惠券,企业上云礼包和企业上云扶持金领取及注意事项
阿里云2024年的上云采购季活动目前正在火热进行中,此次活动除了提供各种特价云服务器之外,还为企业用户提供了2900元上云礼包和最低3500元最高100万元的企业上云扶持金,助力初创企业“零成本”快速上云。本文为大家详细介绍优惠券的领取及使用规则和企业上云扶持申请步骤及注意事项。
阿里云2024优惠券,企业上云礼包和企业上云扶持金领取及注意事项
C语言中什么是转义字符,又有哪些呢,又如何使用呢?
C语言中什么是转义字符,又有哪些呢,又如何使用呢?
420 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问