1 << -1

1 << -1是多少？

字面上看1左移-1位，似乎是1右移1位的意思。

但實(shí)際結(jié)果卻是-2147483648，而-2147483648 = - 2 ³¹ 。

也就是說(shuō)實(shí)際上1 << -1等同于：

1 << 31

為什么？╮(╯_╰)╭沒(méi)有什么為什么，就是這樣定義的，可以說(shuō)為了配合Javascript中整型是32位的吧。

也就是說(shuō)m << -n等同于：

m << (-n % 32 + 32)

在c語(yǔ)言中，這樣寫(xiě)編譯的時(shí)候會(huì)拋錯(cuò)的。

但是，Java中的這個(gè)式子的結(jié)果和Javascript中相同。準(zhǔn)確的說(shuō)是在運(yùn)算數(shù)字為32位整形的時(shí)候。比如如果我們將數(shù)字改成長(zhǎng)整形，其結(jié)果有不同了。

      
        public
      
      
        class
      
      
         test{
    
      
      
        public
      
      
        static
      
      
        void
      
      
         main(String[] args){
        System.out.println(
      
      1L << -1);    
      
        //
      
      
         -9223372036854775808
      
      
            }
    
}
      
    

?

那么1 >> -1呢？

左移負(fù)數(shù)位，似乎是固定為0的。

無(wú)論哪個(gè)數(shù)來(lái)移，移多少位都一樣。

      alert(1 >> -1)    
      
        //
      
      
         0
      
    

?

(1 << 31)為什么是負(fù)數(shù)

首先位移運(yùn)算是基于補(bǔ)碼的，所以先復(fù)習(xí)一下補(bǔ)碼的知識(shí)。

正整數(shù)的補(bǔ)碼就是其本身。

負(fù)整數(shù)的補(bǔ)碼是， 其符號(hào)位不變，數(shù)值部分的各位取反，然后整個(gè)數(shù)加1。

（32位整數(shù)-2147483648有些特別，其二進(jìn)制表示是-10000000000000000000000000000000，而且補(bǔ)碼是 10000000000000000000000000000000 ）

所以1的補(bǔ)碼是 00000000000000000000000000000001，左移31位就變成了 10000000000000000000000000000000，即 -2147483648。

?

(1 << 31) - 1是多少？

因?yàn)? << 31是32位整形最小能表示的數(shù)字，在Java中這個(gè)式子的結(jié)果是2147483647，也就是說(shuō)溢出然后變成所能表示的最大整數(shù)了。

但Javascript不太相同，這個(gè)式子的結(jié)果是-2147483649，因?yàn)镴avascript引擎自動(dòng)將其變成64位浮點(diǎn)數(shù)來(lái)表示了。

?

一道筆試題

-13 >> 2是多少？

講了這么多，這道題就很簡(jiǎn)單了。

因?yàn)?13 ₁₀ 是-1101 ₂ ，則補(bǔ)碼是1111....0011，則右移2位則為1111...1100。所以最后結(jié)果是-100 ₂ ，即結(jié)果是-4 ₁₀ 。

我們也可以記住，右移1位操作是除以2再向下取整。

?

幾道位移運(yùn)算題