快捷導(dǎo)航

js異或運(yùn)算符^小技巧分享

更新時(shí)間：2023年04月22日 09:13:25 作者：Garrettzxd

這篇文章主要介紹了js異或運(yùn)算符^小技巧，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

js異或運(yùn)算符^小技巧

這個(gè)運(yùn)算符主要是在位運(yùn)算的時(shí)候使用，但是在普通的數(shù)也能使用，且有一個(gè)轉(zhuǎn)換過程，即將二進(jìn)制的數(shù)轉(zhuǎn)換為十進(jìn)制

var a = 1 ^ 2;
//3
//1 -> 01
//2 -> 10
//1 ^ 2 -> 11 -> 3

如上所示，在十進(jìn)制進(jìn)行異或運(yùn)算符操作時(shí)也是OK的，結(jié)果顯示也是十進(jìn)制的結(jié)果，示例中的轉(zhuǎn)換過程只是我假象的轉(zhuǎn)換過程，只是便于理解，假設(shè)由十進(jìn)制到二進(jìn)制進(jìn)行異或運(yùn)算，再將結(jié)果轉(zhuǎn)換為十進(jìn)制，實(shí)際上的運(yùn)算并不一定是如此

利用異或運(yùn)算可以找出數(shù)組中奇?zhèn)€數(shù)的項(xiàng)

var a = [2,3,2,4,4];
for(let i = 0; i < a.length; i++) {
? ? a[0] = a[0] ^ a[i];
}
//a[0]為3，即單獨(dú)存在的一項(xiàng)

這里涉及到離散數(shù)學(xué)的異或運(yùn)算性質(zhì)了

1.交換律：a ^ b ^ c <=> a ^ c ^ b
2.任何數(shù)于0異或?yàn)槿魏螖?shù) 0 ^ n => n
3.相同的數(shù)異或?yàn)?: n ^ n => 0

因此上面的例子2 ^ 3 ^ 2 ^ 4 ^ 4等價(jià)于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^3 => 3

js中的位運(yùn)算符（按位與、按位或、按位異或）使用

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <script type="text/javascript">
        var a=1;
        var b=0;
 
        //按位與&：兩個(gè)操作數(shù)都是1，結(jié)果才是1
        alert(a&b) //結(jié)果是0
 
        //按位或：兩個(gè)操作數(shù)只要有一個(gè)是1，結(jié)果就是1
        alert(a|b)  //結(jié)果是1
 
        //按位異或：兩個(gè)數(shù)字一樣，結(jié)果為0；兩個(gè)數(shù)字不一樣，結(jié)果就是1。
        alert(a^b)  //結(jié)果是1
 
        //簡單的方法：數(shù)字求負(fù)，在減1
        alert(~a)//結(jié)果是-2
 
    </script>
    <title>位運(yùn)算符</title>
</head>
<body>
 
</body>
</html>