位运算算法

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

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

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

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

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

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

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

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

相关推荐
努力学算法的蒟蒻4 分钟前
day09(11.6)——leetcode面试经典150
算法·leetcode·职场和发展
2301_796512527 分钟前
Rust编程学习 - 内存分配机制,如何动态大小类型和 `Sized` trait
学习·算法·rust
卿言卿语1 小时前
CC23-最长的连续元素序列长度
java·算法·哈希算法
沐怡旸1 小时前
【穿越Effective C++】条款15:在资源管理类中提供对原始资源的访问——封装与兼容性的平衡艺术
c++·面试
天选之女wow2 小时前
【代码随想录算法训练营——Day60】图论——94.城市间货物运输I、95.城市间货物运输II、96.城市间货物运输III
android·算法·图论
Blossom.1182 小时前
大模型在边缘计算中的部署挑战与优化策略
人工智能·python·算法·机器学习·边缘计算·pygame·tornado
时间醉酒2 小时前
数据结构:双向链表-从原理到实战完整指南
c语言·数据结构·算法
玉宇夕落2 小时前
深入剖析 JavaScript 中 map() 与 parseInt 的“经典组合陷阱”
javascript·面试
京东零售技术2 小时前
当搜索遇见 AIGC:京东零售的“千人千面”素材生成实践
算法
好学且牛逼的马2 小时前
【HOT100|1 LeetCode 1. 两数之和】
数据结构·算法·leetcode