❶ c語言移位操作的問題,高手請進!
對某變數只進行位運算時,該變數本身不會變,由於優先順序的問題,程序按一下順序執行:
temp
=
DatTemp
&0xff;(此時,temp=0x78,即120);
temp
=
((temp&0xf0)>>4)*10+temp&0xf;
((temp&0xf0)>>4)*10,該表達式值為70,temp仍為0x78。((temp&0xf0)>>4)*10+temp;(「+」的優先順序大於「&」,該表達式值為190,即0xBE)。
((temp&0xf0)>>4)*10+temp&0xf;該表達式值為0xE,即14,所以temp等於14。要得到78,正確表達式應為:temp
=
((temp&0xf0)>>4)*10+(temp&0xf);
❷ C語言 整數循環移位
for(i=0;i<k;i++) //進行k次移動
{
t=a[n-1]; //保存最右的數據循環右移是將所有數向右移動,移出來的數放到最左邊,如此反復
for(j=n-1;j>0;j--) //把所有數據向右移動一位
{
a[j]=a[j-1];
}
a[0]=t; //把移出來的數據放到最左
}
這是很簡潔的移位演算法,你的演算法一時還看不明白。。。
❸ 在C語言中,何為整型數的溢出位操作符和移位操作符又是什麼
對於溢出上面的回答就行,補充一些,根據不同的機器(不同位寬)占的位寬也是不同的。不一定都是32。
另外關於溢出:
假如現在我的空間只有4位2進制(以下補碼和符號不考慮,工作起來都一樣)
也就是我只能表示0000到1111(也就是0-15)的數據
如果我現在已經存了1111這么樣一個數據,可是系統又要給它+1那麼他就會變成1111+1=>10000這時,最高位存不下會被丟棄.應該顯示16的時候卻變成了0,這時候我們就說他產生了溢出。32位也是一樣就是32個1那麼再+1就0了。
位操作符就是對該數據的二進制形式下的每一位分別進行操作使用的操作符就叫位操作符(組織語言能力差了點。。。。舉個例子吧~~)
首先還是剛剛的數據1111B(也就是15,B是什麼知道吧...)如果和1010B(也就是10)與運算(與或非知道吧。。。&& || !)那麼結果應該是個Bool的值為true(非0即真,兩個真就為真..)。
如果是用1111B和1010B進行位與運算(&)那麼結果應該是1010而不是1.這就是位運算..
移位操作符
就是移位嘛..>>和<<.一個左移一個右移.你就當成一個是乘2一個是除2就好了,位移就*或/幾次2.
❹ C語言 int型數據 向右移位的作用是什麼
右移二位,就是求一個數的 開四次方後 不能完全開方的余,用這個余數繼續去開方!!你可以看下怎麼自己手動開平方數,一樣的道理!!這是數學問題!!一般高中奧數才會教開方!!
❺ C語言中移位運算
右移對符號位的處理和左移不同,對於有符號整數來說,比如int類型,右移會保持符號位不變,例如:10100110 >>5(假設字長為8位),則得到的是 11111101。
總之,在C中,左移是邏輯/算術左移(兩者完全相同),右移是算術右移,會保持符號位不變.實際應用中可以根據情況用左/右移做快速的乘/除運算,這樣會比循環效率高很多.
所以,short a=0xf245,即a=1111001001000101,經過右移後,b=a>>8;b=1111111111110010,即b=0xfff2。注意是有符號右移為算術右移!!!
❻ C語言中,如何將16位數據存放到兩個8位的寄存器當中,以235為例。詳細說明一下,如何移位等,謝謝!
設 XX、YY 是兩個八位的寄存器。
如下即可:
XX=235>>8;//XX,是235的高八位
YY=235;//YY,就是235的低八位
❼ C語言中,移位表示什麼有什麼用
比較淺顯的來說,左移n位就是乘以2的n次方,右移n位就是除以2的n次方。具體細節如下:
C語言里的左移和右移運算
2006-09-30 13:52
先說左移,左移就是把一個數的所有位都向左移動若干位,在C中用<<運算符.例如:
int i = 1;
i = i << 2; //把i里的值左移2位
也就是說,1的2進制是000...0001(這里1前面0的個數和int的位數有關,32位機器,gcc里有31個0),左移2位之後變成 000...0100,也就是10進制的4,所以說左移1位相當於乘以2,那麼左移n位就是乘以2的n次方了(有符號數不完全適用,因為左移有可能導致符號變化,下面解釋原因)
需要注意的一個問題是int類型最左端的符號位和移位移出去的情況.我們知道,int是有符號的整形數,最左端的1位是符號位,即0正1負,那麼移位的時候就會出現溢出,例如:
int i = 0x40000000; //16進制的40000000,為2進制的01000000...0000
i = i << 1;
那麼,i在左移1位之後就會變成0x80000000,也就是2進制的100000...0000,符號位被置1,其他位全是0,變成了int類型所能表示的最小值,32位的int這個值是-2147483648,溢出.如果再接著把i左移1位會出現什麼情況呢?在C語言中採用了丟棄最高位的處理方法,丟棄了1之後,i的值變成了0.
左移里一個比較特殊的情況是當左移的位數超過該數值類型的最大位數時,編譯器會用左移的位數去模類型的最大位數,然後按余數進行移位,如:
int i = 1, j = 0x80000000; //設int為32位
i = i << 33; // 33 % 32 = 1 左移1位,i變成2
j = j << 33; // 33 % 32 = 1 左移1位,j變成0,最高位被丟棄
在用gcc編譯這段程序的時候編譯器會給出一個warning,說左移位數>=類型長度.那麼實際上i,j移動的就是1位,也就是33%32後的余數.在gcc下是這個規則,別的編譯器是不是都一樣現在還不清楚.
總之左移就是: 丟棄最高位,0補最低位
再說右移,明白了左移的道理,那麼右移就比較好理解了.
右移的概念和左移相反,就是往右邊挪動若干位,運算符是>>.
右移對符號位的處理和左移不同,對於有符號整數來說,比如int類型,右移會保持符號位不變,例如:
int i = 0x80000000;
i = i >> 1; //i的值不會變成0x40000000,而會變成0xc0000000
就是說,符號位向右移動後,正數的話補0,負數補1,也就是匯編語言中的算術右移.同樣當移動的位數超過類型的長度時,會取余數,然後移動余數個位.
負數10100110 >>5(假設字長為8位),則得到的是 11111101
總之,在C中,左移是邏輯/算術左移(兩者完全相同),右移是算術右移,會保持符號位不變.實際應用中可以根據情況用左/右移做快速的乘/除運算,這樣會比循環效率高很多.
❽ 關於C語言移位的問題
只考慮位移量的log2w的意思是,如果把位移量k換算成二進制的話,比如說,w為32,log2w就是5,k為32,換算成二進制就是100000,也就是只考慮後5位,這不就相當於k對m取余么,所以下面一句也就可以理解了。。我以為舉個例子會比較好理解的。。下面還是附上我整個的思考邏輯吧。。
當移動一個w位的值時,移位指令只考慮位移量的低log 2 w位
c語言中規定的w位數一般為8、16、32、64。
假設k的低log 2 w位的值為u
那麼高於log 2 w位的值顯然都是w的倍數
k=n*w+u
其中n>=0,當n=0的時候,k<w,n>=1的時候,k>=m
所以k mod w = (n*w+u) mod w = u
❾ C語言整數移位問題
當要求的移位數 多於 數的位數時,你的程序有錯。
例如 12 5 (應當允許轉多個圈)。
給你改了一下,但沒有給你改 EOF: (scanf() == EOF 是個達不到的條件)。
輸入數是否有最多位數規定,否則直接用字元串讀入為好。
========
#include<stdio.h>
#include<string.h>
int main(){
int x,n,i,j,L;
char num[100];
while(scanf("%s %d",&num,&n) !=EOF)
{
L = strlen(num);
for(i=0;i<n;i++)
{
num[99]=num[L-1];
for (j=L-1;j>0;j--) num[j]=num[j-1];
num[0]=num[99];
}
printf("%s\n",num); // 這里給你按字元串形式輸出了。你可以轉為int 輸出,免去左端的0
}
return 0;
}
❿ C語言中的左移操作,例如某8位寄存器為01010101,換算為十進制為85,左移一位操作後為10101010 = 170,左移
對,8位寄存器,最高位為0時,左移1位才是乘2。
8位寄存器:
01010101,換算為十進制為85,左移一位操作後為
10101010
=
170,再左移一位操作後為
(1)01010100
=
(256)
+
84
=
340。
最高位的1,被丟棄了,僅僅剩下
84。乘2就不成立了。
最高位如果是0,丟棄了,也不影響什麼。乘2就成立。