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>总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。
