比如:
printf("%d\n" , 10 << 3);
我知道如何處理這種小的位移,10 轉換成原碼,然后后面補充 3 個0,在轉換回十進制,就是結果了。
但是:
printf("%d\n" , 10 << 31)
10 的二進制表示為 1010,長度為 4。如果 10 >> 31,如果正常在后面補 31 個 0,那么長度則為 31 + 4 = 35 位,明顯超過了 int類型 10 的最大位數(shù) 32bit。c 是如何處理這種位移情況的??
在 C 語言中,涉及位移的運算符有2個,>>表示右移,<<則表示左移。
而匯編指令中,SHL和SHR表示邏輯左移和邏輯右移,SAR和SAL表示算術左移和算術右移。
其中,邏輯左移和算術左移都是寄存器二進制位整體向左移動,并在右邊補0。
而右移則不同,邏輯右移是整體向右移,并在左邊補0,而算術右移則是根據原符號位的值補與其相同的值。那么如何在 C 語言中分別實現(xiàn)邏輯和算術位移呢?根據 C 標準,如果在位移運算符左邊的變量是有符號數(shù),如
int,char,short等,編譯產生的匯編指令是算術位移指令,如果該變量是無符號數(shù),如unsigned int,unsigned char等,編譯產生的匯編指令則是邏輯位移指令。
SAL(shift arithmetic left)算術左移
格式:SAL,OPR,CNT
含義: 算術左移SAL把目的操作數(shù)的低位向高位移,空出的低位補0.(指將要移位的操作數(shù)換成二進制表示方法,如62H為01100010B,移位時只是尋常理解中的將這些二進制位逐個向左或向右移,移走的數(shù)根據操作符決定舍棄或者放入空出的位置,空出的位置根據操作符決定補0或者放入移走的數(shù))。
由上述可以知道,底層執(zhí)行10 << 31的時候,超出長度部分會被舍棄,然后在原來的空位上補0
北大青鳥APTECH成立于1999年。依托北京大學優(yōu)質雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據專業(yè)的國家
達內教育集團成立于2002年,是一家由留學海歸創(chuàng)辦的高端職業(yè)教育培訓機構,是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市,融資1
北大課工場是北京大學校辦產業(yè)為響應國家深化產教融合/校企合作的政策,積極推進“中國制造2025”,實現(xiàn)中華民族偉大復興的升級產業(yè)鏈。利用北京大學優(yōu)質教育資源及背
博為峰,中國職業(yè)人才培訓領域的先行者
曾工作于聯(lián)想擔任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔任項目經理從事移動互聯(lián)網管理及研發(fā)工作,曾創(chuàng)辦藍懿科技有限責任公司從事總經理職務負責iOS教學及管理工作。
浪潮集團項目經理。精通Java與.NET 技術, 熟練的跨平臺面向對象開發(fā)經驗,技術功底深厚。 授課風格 授課風格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網頁制作和網頁游戲開發(fā)。
具有10 年的Java 企業(yè)應用開發(fā)經驗。曾經歷任德國Software AG 技術顧問,美國Dachieve 系統(tǒng)架構師,美國AngelEngineers Inc. 系統(tǒng)架構師。