位运算技巧整理
这篇讲的是位运算(&、|、^、~)的基础规则与实用技巧的整理。作者从最基本的四种操作讲起,但真正的亮点在于后续展示的几招“组合技”:比如,利用“一个数和自己异或结果为0”的特性,可以高效找出数组中唯一一个出现奇数次数的数字;再如,当除数是2的幂次方时,用 `num & (len-1)` 来取余数,比直接用取模运算符 `%` 的效率更高。 文章还系统梳理了十进制与二进制之间的手工转换方法,补全了从原理到实践的理解链条。这些技巧并非炫技,在底层优化、嵌入式开发或算法面试中都有实实在在的应用。文章将零散的位运算知识串联成了可直接使用的“工具包”,对于想深入理解计算机底层运算的开发者来说,是一份清晰的备忘录。