C語言左移和右移計算的注意點

左移運算大多數情況下可以看成是乘法運算(除去高位溢出的情況),但是顯然比乘法運算快很多。

注意點:如果一個字節長的數64 (01000000)則左移兩位後值變爲0

 

右移運算:移到右端的低位被捨棄,對無符號數,高位補0.

               對於有符號數,正數還是補零,但是負數的話,符號位原來是1,則左移移入0還是1,取決於計算機系統

               移入0的稱爲邏輯右移,移入1的稱爲算術右移

 

循環移位:假設整數問爲2字節

               1.將a的右端n位先放到b中的高n位中。b=a<<(16-n)

               2.將a右移n位,其左面高位n位補0.     c=a>>n

               3.將c與b進行按位或運算                    c=c|b

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章