算法学习总结

饮水偲源

于 2020-03-23 13:34:00 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记；

本文链接：https://blog.youkuaiyun.com/hesiyuanlx/article/details/104992811

30 篇文章

订阅专栏

本文深入探讨了位运算的基本操作及其在效率优化上的应用。通过具体示例，如使用x&1判断奇偶数替代x%2，以及如何通过位运算实现特定二进制位的清除和获取，展示了位运算在编程中的实用性和高效性。

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

使用 x & 1来判断基偶 效率高于 x%2 汇编会优化
示例：
if ((x & 1) == 1) {
	// 奇数
}
if ((x & 1) == 0) {
	//偶数
}

x & (x -1) 清零最低位的1

x & -x 得到最低位的1

将x最右边的n位清零 x & (~0 <<n)  ~0 表示纯1二进制流 0取反 5 & 0b1111000

获取新的第n位的值（0或者1）(x >> n) & 1

获取 x 的第n位的值 x & (1 << (n-1))

仅当第n位置为1  x | (1 << n)

将x最高位至第n位（含）清零 x & ((1 << n) -1)

将x第n位至第0位（含）清零 x & (~((1 << (n+1)) -1))