位运算算法

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

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

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

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

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

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

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

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

相关推荐
nice_lcj5202 小时前
MySQL 的锁:行锁、表锁、间隙锁与死锁
mysql·面试·锁·行锁·死锁·间隙锁
forest_094 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖6 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa7 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘7 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T9 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
ShineWinsu9 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
某哈压力大11 小时前
移动端 rem 适配
前端·vue.js·面试