位运算算法

位运算是计算机中常用的一种运算方法,它直接对二进制数的位进行操作。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)等操作。

按位与(&):对两个二进制数的每一位进行与运算,如果两个对应位都为1,则结果对应位为1,否则为0。常用于取二进制数的某些位。

按位或(|):对两个二进制数的每一位进行或运算,如果两个对应位中有一个为1,则结果对应位为1,否则为0。常用于设置二进制数的某些位。

按位异或(^):对两个二进制数的每一位进行异或运算,如果两个对应位不相同,则结果对应位为1,否则为0。常用于判断二进制数中的奇偶性。

按位取反(~):对一个二进制数的每一位进行取反运算,即1变为0,0变为1。注意取反运算只对这个数的有效位进行,高位的无效位不变。

左移(<<):将一个二进制数的所有位向左移动指定的位数,右边的空位补0。相当于对该数进行乘以2的n次方操作,其中n为移动的位数。

右移(>>):将一个二进制数的所有位向右移动指定的位数,左边的空位补0或者是对有符号数用原有的符号位补充。相当于对该数进行除以2的n次方操作,其中n为移动的位数。

位运算在算法中有着广泛的应用,例如可以用位运算实现整数的加减乘除运算,判断一个数的二进制表示中有多少个1,判断一个数是否是2的幂次方等。由于位运算是直接对二进制数进行操作,因此在处理大规模数据或者对效率要求较高的场景下,位运算常常比其他运算方法更加高效。

相关推荐
MobotStone21 小时前
我的 AI 代码清理方法论:从原型到生产,只需 5 步
算法·程序员·架构
indexsunny1 天前
互联网大厂Java求职面试实战:微服务与Spring生态全攻略
java·数据库·spring boot·安全·微服务·面试·消息队列
沐苏瑶1 天前
Java 搜索型数据结构全解:二叉搜索树、Map/Set 体系与哈希表
java·数据结构·算法
ZoeJoy81 天前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.1 天前
dfs由易到难
算法·蓝桥杯·宽度优先
_日拱一卒1 天前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
云泽8081 天前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
心软小念1 天前
金三银四,全网最详细的软件测试面试题总结
软件测试·面试·职场和发展
Wilber的技术分享1 天前
【LeetCode高频手撕题 2】面试中常见的手撕算法题(小红书)
笔记·算法·leetcode·面试
邪神与厨二病1 天前
Problem L. ZZUPC
c++·数学·算法·前缀和