                        課程
                    
                        /后端開發(fā)
                        
                            /Java
                        
                        /二進(jìn)制基礎(chǔ)

左移運(yùn)算探討求解

視頻8:55（左右）的時(shí)候，講師說 -14的高位包含1，不符合乘以2的規(guī)則，我認(rèn)為說錯(cuò)了，負(fù)數(shù)左移應(yīng)該以0為標(biāo)準(zhǔn)，而-14左移兩位，舍棄的高位不包含0，所以乘2規(guī)則依然適用

這樣的理解有沒有錯(cuò)？

泡面大減價(jià)

2016-10-12

源自：二進(jìn)制基礎(chǔ) 3-1

關(guān)注問題我要回答

1169

操作

收起

3 回答

SkyFreecss 回答被采納 +3 積分
2016-10-17

? ? ? 看來這位童鞋是強(qiáng)迫癥犯了。。。你只需要記住相對(duì)于二進(jìn)制數(shù)而言的，左移一位，相當(dāng)于最后一位加一個(gè)零，即將數(shù)擴(kuò)大2^1倍，左移n位，即加n個(gè)零，擴(kuò)大2^n次方，然而這僅限于無符號(hào)數(shù)的運(yùn)算，有符號(hào)數(shù)就要考慮高位溢出了。乘法運(yùn)算是一步一步乘(移位)出來的，每次取乘數(shù)的一位與被乘數(shù)操作，1則把被乘數(shù)照寫，0則為0，然后乘數(shù)右移。這樣循環(huán)，最后把每一步結(jié)果加起來。所以左移位比乘法效率要高（具體參見<<計(jì)算機(jī)組成原理>>），你可以在java上寫個(gè)小程序看看兩者的運(yùn)算時(shí)間。

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

泡面大減價(jià) 提問者

有無符號(hào)的運(yùn)算都要考慮高位的溢出，只有在無溢出的的情況下才符合乘2 規(guī)則，只不過有符號(hào)運(yùn)算多了一種情況，如：正數(shù)00...0010101 當(dāng)把前面的 0 全部去掉時(shí)，會(huì)變成一個(gè)負(fù)數(shù)（1010100....0）造成一種變相的溢出，負(fù)數(shù)也同樣的情況，但在無溢出情況下，乘2規(guī)則是使用的

2016-10-17 回復(fù) 有任何疑惑可以回復(fù)我~

#2

泡面大減價(jià) 提問者回復(fù) 泡面大減價(jià) 提問者

適用的

2016-10-17 回復(fù) 有任何疑惑可以回復(fù)我~

#3

SkyFreecss 回復(fù) 泡面大減價(jià) 提問者

你已經(jīng)解釋的挺詳細(xì)了，我前面說得關(guān)于左位移有無符號(hào)數(shù)的情況確實(shí)有問題，謝謝指正！^-^

2016-10-17 回復(fù) 有任何疑惑可以回復(fù)我~

蝶夢(mèng)疏妄
2016-10-23

無符號(hào)不用考慮吧，畢竟無符號(hào)進(jìn)一位，如1000進(jìn)一位會(huì)變成0001 0000，而有符號(hào)的則并不是這樣子的吧，如1001進(jìn)一位，會(huì)變成00010010，一個(gè)是有小變大了，一個(gè)是不僅變大了，還把符號(hào)給改了

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

泡面大減價(jià) 提問者

每個(gè)數(shù)據(jù)類型都有一個(gè)固定的大小，比如byte是1個(gè)字節(jié)，也就是8位，如果byte類型數(shù)據(jù) 0001 0000左移大于3位，1被移出8位之內(nèi)，變成 0000 0000，造成溢出

2016-10-23 回復(fù) 有任何疑惑可以回復(fù)我~

#2

蝶夢(mèng)疏妄回復(fù) 泡面大減價(jià) 提問者

你說的溢出是這種溢出啊

2016-10-24 回復(fù) 有任何疑惑可以回復(fù)我~

#3

泡面大減價(jià) 提問者回復(fù) 蝶夢(mèng)疏妄