js异或运算符^小技巧分享
作者:Garrettzxd
这篇文章主要介绍了js异或运算符^小技巧,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
js异或运算符^小技巧
这个运算符主要是在位运算的时候使用,但是在普通的数也能使用,且有一个转换过程,即将二进制的数转换为十进制
var a = 1 ^ 2; //3 //1 -> 01 //2 -> 10 //1 ^ 2 -> 11 -> 3
如上所示,在十进制进行异或运算符操作时也是OK的,结果显示也是十进制的结果,示例中的转换过程只是我假象的转换过程,只是便于理解,假设由十进制到二进制进行异或运算,再将结果转换为十进制,实际上的运算并不一定是如此
利用异或运算可以找出数组中奇个数的项
var a = [2,3,2,4,4]; for(let i = 0; i < a.length; i++) { a[0] = a[0] ^ a[i]; } //a[0]为3,即单独存在的一项
这里涉及到离散数学的异或运算性质了
- 1.交换律:a ^ b ^ c <=> a ^ c ^ b
- 2.任何数于0异或为任何数 0 ^ n => n
- 3.相同的数异或为0: n ^ n => 0
因此上面的例子2 ^ 3 ^ 2 ^ 4 ^ 4等价于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^3 => 3
js中的位运算符(按位与、按位或、按位异或)使用
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <script type="text/javascript"> var a=1; var b=0; //按位与&:两个操作数都是1,结果才是1 alert(a&b) //结果是0 //按位或:两个操作数只要有一个是1,结果就是1 alert(a|b) //结果是1 //按位异或:两个数字一样,结果为0;两个数字不一样,结果就是1。 alert(a^b) //结果是1 //简单的方法:数字求负,在减1 alert(~a)//结果是-2 </script> <title>位运算符</title> </head> <body> </body> </html>
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。