位运算使用的场景

最新推荐文章于 2024-10-06 13:20:09 发布

weixin_37737079

最新推荐文章于 2024-10-06 13:20:09 发布

阅读量52

点赞数

文章标签： javascript

原文链接：http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel

版权

本文探讨了位运算在编程中的实用技巧，包括判断两个数是否异号、不使用临时变量交换数字、数值的加一和减一操作，以及如何通过位运算消除数字的二进制表示中的最后一个1。此外，还介绍了异或运算的特性及其在位运算中的应用，如a^a=0和a^0=a。这些位运算技巧对于优化代码效率和解决特定问题具有重要意义。

摘要由CSDN通过智能技术生成

1、判断两个数是否异号
在这里插入图片描述
2、不用临时变量交换2个数

3、加一

4、减一

5、n & (n-1) ，消除数字 n 的二进制表示中的最后一个 1。
6、一个数和它本身做异或运算结果为 0，即 a ^ a = 0；
一个数和 0 做异或运算的结果为它本身，即 a ^ 0 = a