1. 位運算符的c語言的六種位運算符
&按位與|按位或^按位異或~取反<<左移>>右移 按位與運算符&是雙目運算符。 其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時,結果位才為1 ,否則為0。參與運算的數以補碼方式出現。
例如:9&5可寫算式如下: 00001001 (9的二進制補碼)&00000101 (5的二進制補碼) 00000001 (1的二進制補碼)可見9&5=1。 按位與運算通常用來對某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a&255 運算 ( 255 的二進制數為11111111)。 main(){inta=9,b=5,c;c=a&b;printf(a=%d
b=%d
c=%d
,a,b,c);} 按位或運算符「|」是雙目運算符。 其功能是參與運算的兩數各對應的二進位相或。只要對應的二個二進位有一個為1時,結果位就為1。參與運算的兩個數均以補碼出現。
例如: 9|5可寫算式如下: 00001001|00000101=00001101(十進制為13)可見9|5=13 main(){inta=9,b=5,c;c=a|b;printf(a=%d
b=%d
c=%d
,a,b,c);} 按位異或運算符「^」是雙目運算符。 其功能是參與運算的兩數各對應的二進位相異或,當兩對應的二進位相異時,結果為1。
參與運算數仍以補碼出現。
例如 9^5可寫成算式如下: 00001001^00000101=00001100(十進制為12) main(){inta=9;a=a^15;printf(a=%d
,a);} 求反運算符~為單目運算符,具有右結合性。 其功能是對參與運算的數的各二進位按位求反。
例如 ~9的求反運算為: ~(1001)結果為: 0110 左移運算符「<<」是雙目運算符。左移n位就是乘以2的n次方。 其功能把「<<」左邊的運算數的各二進位全部左移若干位,由「<<」右邊的數指定移動的位數,高位丟棄,低位補0。
1)例: a<<4 指把a的各二進位向左移動4位。如a=00000011(十進制3),左移4位後為00110000(十進制48)。
2)例: 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這個值是,溢出.如果再接著把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補最低位 右移運算符「>>」是雙目運算符。右移n位就是除以2的n次方
其功能是把「>>」左邊的運算數的各二進位全部右移若干位,「>>」右邊的數指定移動的位數。
例如:設 a=15,a>>2 表示把00001111右移為00000011(十進制3)。 應該說明的是,對於有符號數,在右移時,符號位將隨同移動。當為正數時, 最高位補0,而為負數時,符號位為1,最高位是補0或是補1 取決於編譯系統的規定。Turbo C和很多系統規定為補1。
右移對符號位的處理和左移不同: 對於有符號整數來說,比如int類型,右移會保持符號位不變,
例如: int i = 0x80000000; i = i >> 1; //i的值不會變成0x40000000,而會變成0xc0000000 就是說,對於有符號數, 符號位向右移動後,正數的話補0,負數補1, 對於有符號數,在右移時,符號位將隨同移動: 當為正數時, 最高位補0, 而為負數時,符號位為1, 也就是匯編語言中的算術右移.同樣當移動的位數超過類型的長度時,會取余數,然後移動余數個位. 最高位是補0或是補1 取決於編譯系統的規定。Turbo C和很多系統規定為補1。 負數10100110 >>5(假設字長為8位),則得到的是 11111101 總之,在C中,左移是邏輯/算術左移(兩者完全相同),右移是算術右移,會保持符號位不變.實際應用中可以根據情況用左/右移做快速的乘/除運算,這樣會比循環效
率高很多. x>>1;//相當於x/=2x<<1;//相當於x*=2x>>2;//x/=4x<<2;//x*=4x>>3;//x/=8x<<3;//x*=8以此類推. 無符號: main(){unsigneda,b;printf(inputanumber:);scanf(%d,&a);b=a>>5;b=b&15;printf(a=%d b=%d
,a,b);}請再看一例! main(){chara='a',b='b';intp,c,d;p=a;p=(p<<8)|b;d=p&0xff;c=(p&0xff00)>>8;printf(a=%d
b=%d
c=%d
d=%d
,a,b,c,d);} 1. 使特定位翻轉 要使哪幾位翻轉就將與其進行∧運算的該幾位置為1即可。
2 與0相∧,保留原值.
3.交換兩個值,不用臨時變數. 我們可以在不用引入其他變數就可以實現變數值的交換 用異或操作可以實現: a = a^b; //
(1) b = a^b; //
(2) a = a^b; //
(3) 異或操作滿足結合律和交換律,且由異或操作的性質知道,對於任意一個整數a^a=0; 證:(第(2)步中的a) a = a^b =(將第(1)步中的b代入b) a^(a^b) = b; (第(3)步中的b)b =a^b = (將第(1)步中的b代入b,將第(2)步中的a代入a) a^b^a^a^b = a^a^a^b^b = a; 清零 A數中為1的位,B中相應位為0。然後使二者進行&運算,即可達到對A清零目的。
取一個數中某些指定位 取數A的某些位,把數B的某些位置1,就把數A的某些位與1按位與即可。
保留一位的方法 數A與數B進行&運算,數B在數A要保留的位1,其餘位為零。
判斷奇偶性 將變數 a的奇偶性。a與1做位與運算,若結果是1,則 a是奇數;將 a與1做位與運算,若結果是0,則 a是偶數。 判斷int型變數a是奇數還是偶數 a&1 = 0 偶數 a&1 = 1 奇數
取int型變數a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1
將int型變數a的第k位清0,即a=a&~(1<<k)
將int型變數a的第k位置1, 即a=a|(1<<k)
int型變數循環左移k次,即a=a<<k|a>>16-k (設sizeof(int)=16)
int型變數a循環右移k次,即a=a>>k|a<<16-k (設sizeof(int)=16)
整數的平均值
對於兩個整數x,y,如果用 (x+y)/2 求平均值,會產生溢出,因為 x+y 可能會大於INT_MAX,但是我們知道它們的平均值是肯定不會緋齙模?頤怯萌縵濾惴ǎ?/DIV> int average(int x, int y) //返回X,Y 的平均值 { return (x&y)+((x^y)>>1); }
判斷一個整數是不是2的冪,對於一個數 x >= 0,判斷他是不是2的冪 boolean power2(int x) { return ((x&(x-1))==0)&&(x!=0); }
不用temp交換兩個整數 void swap(int x , int y) { x ^= y; y ^= x; x ^= y; } php: $a ='dd'; $b = 'bb'; $a = $a ^ $b; $b = $a ^ $b;
$a = $a ^ $b; echo $a,' ', $b; 10 計算絕對值 int abs( int x ) { int y ; y = x >> 31 ; return (x^y)-y ; //or: (x+y)^y }
取模運算轉化成位運算 (在不產生溢出的情況下) a % (2^n) 等價於 a & (2^n - 1) 12 乘法運算轉化成位運算 (在不產生溢出的情況下) a * (2^n) 等價於 a<< n 13. 除法運算轉化成位運算 (在不產生溢出的情況下) a / (2^n) 等價於 a>> n 例: 12/8 == 12>>3 14 . a % 2 等價於 a & 1 15 if (x == a) x= b; else x= a; 等價於 x= a ^ b ^ x;
16 x 的 相反數 表示為 (~x+1)abc
2. c語言之中的位運算符是怎麼運算的呢
C語言提供了表12—1所列出的6種位運算符以及表12-2所列出的5種擴展運算符。
表12-1
運 算 符 含 義 優 先 級
~ 按位求反 高
<< 左移
低
>> 右移
& 按位與
^ 按位異或
| 按位或
表12-2
擴 展 運 算 符 表 達 式 等 價 的 表 達 式
<<= a<<=2 a=a<<2
>>= b>>=1 b=b>>1
&= a&=b a=a&b
^= a^=b a=a^b
|= a|=b a=a|b
【說明】
位運算符中,只有「反求」(~)是單目運算符,即要求運算符兩側各有一個運算量,其餘均為雙目運算符。
運算的運算對象只能是整形或字元型數據,不能是其他類型的數據,在VC 6.0中整形數據佔4個位元組,字元型數據佔1個位元組。
參與運算時,操作數都必須首先轉換成二進制形式,然後再執行相應的按位運算。
各雙目運算符與賦值運算符結合可以組成擴展的賦值運算符,見表12-2.
12.2 位運算符詳解
12.2.1 按位與運算
按位與運算「&」的運算格式:
操作數1&操作數2
【說明】
其中「操作數1」和操作數「2」必須是整型或字元型數據。
按位與運算規則是:當參加運算的2個二進制數的對應位都為1,則該位的結果為1,否則為0,即0&0=0,0&1=0,1&0=0,1&1=1。
【例如】
4&5的運算如下:
00000100 (4)
(&) 00000101 (5)
00000100 (4)
因此,4&5的值為4。
可以利用按位與運算來實現一些特定的功能,下面介紹幾種常見的功能。
清零
如果想將一個數的全部二進制置為零,只要找一個二進制數,其中個個位要符合以下條件:原來的數中為1的位,新數中相應的位為0。然後使二者進行按位與運算即可達到清零的目的。
【例如】
原有數為171,其二進制形式為10101011,另找一個數,設它為00010100,它符合以上條件,即在原數為1的位置上,它的位值均為0。將兩個數進行&運算:
10101011
(&) 00010100
00000000
當然也可以不用00010100這個數而用其他數(如01000100)也可以,只要符合上述條件即可。任何一個數與「0」按位於之後的結果為0。
娶一個數中某些指定位
【例如】
有一個兩位元組的短整型數x,想要取其中的低位元組,只要將x與八進制數(377)8按位於即可。如圖12-1所示,經過運算「z=x&y」後z只保留x的低位元組,高位元組為0.
x 00 10 11 00 10 10 11 00
y 00 00 00 00 11 11 11 11
z 00 00 00 00 10 10 11 00
圖12-1 取x的低八位數
x 00 10 11 00 10 10 11 00
y 11 11 11 11 00 00 00 00
Z 00 10 11 00 00 00 00 00
圖12-2 取x的高8位
如果想取兩個位元組中的高位元組,如圖12-2所示只需進行運算z = x &(177400)8。
保留一個數的某些位
要想將哪一位保留下來,就與一個數進行&運算,此數在該位取1。
【例如】
有一數01110100,想把其中左面第1、3、5位保留下來,可以這樣運算:
01110100 (十進制數116)
(&) 10101010 (十進制數170)
00100000 (十進制數32)
3. c語言位運算符的用法
c語言位運算符的用法1
c語言位運算符的用法如下:
一、位運算符C語言提供了六種位運算符:
& 按位與
| 按位或
^ 按位異或
~ 取反
<< 左移
>> 右移
1. 按位與運算
按位與運算符"&"是雙目運算符。其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時,結果位才為1 ,否則為0。參與運算的數以補碼方式出現。
例如:9&5可寫算式如下: 00001001 (9的二進制補碼)&00000101 (5的二進制補碼) 00000001 (1的二進制補碼)可見9&5=1。
按位與運算通常用來對某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a&255 運算 ( 255 的二進制數為0000000011111111)。
main(){
int a=9,b=5,c;
c=a&b;
printf("a=%d/nb=%d/nc=%d/n",a,b,c);
}
2. 按位或運算
按位或運算符「|」是雙目運算符。其功能是參與運算的兩數各對應的二進位相或。只要對應的二個二進位有一個為1時,結果位就為1。參與運算的兩個數均以補碼出現。
例如:9|5可寫算式如下: 00001001|00000101
00001101 (十進制為13)可見9|5=13
main(){
int a=9,b=5,c;
c=a|b;
printf("a=%d/nb=%d/nc=%d/n",a,b,c);
}
3. 按位異或運算
按位異或運算符「^」是雙目運算符。其功能是參與運算的兩數各對應的二進位相異或,當兩對應的二進位相異時,結果為1。參與運算數仍以補碼出現,例如9^5可寫成算式如下: 00001001^00000101 00001100 (十進制為12)。
main(){
int a=9;
a=a^15;
printf("a=%d/n",a);
}
4. 求反運算
求反運算符~為單目運算符,具有右結合性。 其功能是對參與運算的數的各二進位按位求反。例如~9的運算為: ~(0000000000001001)結果為:1111111111110110。
5. 左移運算
左移運算符「<<」是雙目運算符。其功能把「<< 」左邊的運算數的各二進位全部左移若干位,由「<<」右邊的數指定移動的位數,高位丟棄,低位補0。例如: a<<4 指把a的各二進位向左移動4位。如a=00000011(十進制3),左移4位後為00110000(十進制48)。
6. 右移運算
右移運算符「>>」是雙目運算符。其功能是把「>> 」左邊的運算數的`各二進位全部右移若干位,「>>」右邊的數指定移動的位數。
例如:設 a=15,a>>2 表示把000001111右移為00000011(十進制3)。 應該說明的是,對於有符號數,在右移時,符號位將隨同移動。當為正數時, 最高位補0,而為負數時,符號位為1,最高位是補0或是補1 取決於編譯系統的規定。Turbo C和很多系統規定為補1。
main(){
unsigned a,b;
printf("input a number: ");
scanf("%d",&a);
b=a>>5;
b=b&15;
printf("a=%d/tb=%d/n",a,b);
}
請再看一例!
main(){
char a='a',b='b';
int p,c,d;
p=a;
p=(p<<8)|b;
d=p&0xff;
c=(p&0xff00)>>8;
printf("a=%d/nb=%d/nc=%d/nd=%d/n",a,b,c,d);
}
c語言位運算符的用法2
C語言位運算。所謂位運算,就是對一個比特(Bit)位進行操作。比特(Bit)是一個電子元器件,8個比特構成一個位元組(Byte),它已經是粒度最小的可操作單元了。
C語言提供了六種位運算符:
按位與運算(&)
一個比特(Bit)位只有 0 和 1 兩個取值,只有參與&運算的兩個位都為 1 時,結果才為 1,否則為 0。例如1&1為 1,0&0為 0,1&0也為 0,這和邏輯運算符&&非常類似。
C語言中不能直接使用二進制,&兩邊的操作數可以是十進制、八進制、十六進制,它們在內存中最終都是以二進制形式存儲,&就是對這些內存中的二進制位進行運算。其他的位運算符也是相同的道理。
例如,9 & 5可以轉換成如下的運算:
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (9 在內存中的存儲)
& 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 (1 在內存中的存儲)
也就是說,按位與運算會對參與運算的兩個數的所有二進制位進行&運算,9 & 5的結果為 1。
又如,-9 & 5可以轉換成如下的運算:
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
& 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-9 & 5的結果是 5。
關於正數和負數在內存中的存儲形式,我們已在教程《整數在內存中是如何存儲的》中進行了講解。
再強調一遍,&是根據內存中的二進制位進行運算的,而不是數據的二進制形式;其他位運算符也一樣。以-9&5為例,-9 的在內存中的存儲和 -9 的二進制形式截然不同:
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
-0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (-9 的二進制形式,前面多餘的 0 可以抹掉)
按位與運算通常用來對某些位清 0,或者保留某些位。例如要把 n 的高 16 位清 0 ,保留低 16 位,可以進行n & 0XFFFF運算(0XFFFF 在內存中的存儲形式為 0000 0000 -- 0000 0000 -- 1111 1111 -- 1111 1111)。
【實例】對上面的分析進行檢驗。
00001. #include
00002.
00003. int main(){
00004. int n = 0X8FA6002D;
00005. printf("%d, %d, %X ", 9 & 5, -9 & 5, n & 0XFFFF);
00006. return 0;
00007. }
運行結果:
1, 5, 2D
按位或運算(|)
參與|運算的兩個二進制位有一個為 1 時,結果就為 1,兩個都為 0 時結果才為 0。例如1|1為1,0|0為0,1|0為1,這和邏輯運算中的||非常類似。
例如,9 | 5可以轉換成如下的運算:
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (9 在內存中的存儲)
| 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1101 (13 在內存中的存儲)
9 | 5的結果為 13。
又如,-9 | 5可以轉換成如下的運算:
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
| 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-----------------------------------------------------------------------------------
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
-9 | 5的結果是 -9。
按位或運算可以用來將某些位置 1,或者保留某些位。例如要把 n 的高 16 位置 1,保留低 16 位,可以進行n | 0XFFFF0000運算(0XFFFF0000 在內存中的存儲形式為 1111 1111 -- 1111 1111 -- 0000 0000 -- 0000 0000)。
【實例】對上面的分析進行校驗。
00001. #include
00002.
00003. int main(){
00004. int n = 0X2D;
00005. printf("%d, %d, %X ", 9 | 5, -9 | 5, n | 0XFFFF0000);
00006. return 0;
00007. }
運行結果:
13, -9, FFFF002D
按位異或運算(^)
參與^運算兩個二進制位不同時,結果為 1,相同時結果為 0。例如0^1為1,0^0為0,1^1為0。
例如,9 ^ 5可以轉換成如下的運算:
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (9 在內存中的存儲)
^ 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1100 (12 在內存中的存儲)
9 ^ 5的結果為 12。
又如,-9 ^ 5可以轉換成如下的運算:
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
^ 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 (5 在內存中的存儲)
-----------------------------------------------------------------------------------
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0010 (-14 在內存中的存儲)
-9 ^ 5的結果是 -14。
按位異或運算可以用來將某些二進制位反轉。例如要把 n 的高 16 位反轉,保留低 16 位,可以進行n ^ 0XFFFF0000運算(0XFFFF0000 在內存中的存儲形式為 1111 1111 -- 1111 1111 -- 0000 0000 -- 0000 0000)。
【實例】對上面的分析進行校驗。
00001. #include
00002.
00003. int main(){
00004. unsigned n = 0X0A07002D;
00005. printf("%d, %d, %X ", 9 ^ 5, -9 ^ 5, n ^ 0XFFFF0000);
00006. return 0;
00007. }
運行結果:
12, -14, F5F8002D
取反運算(~)
取反運算符~為單目運算符,右結合性,作用是對參與運算的二進制位取反。例如~1為0,~0為1,這和邏輯運算中的!非常類似。。
例如,~9可以轉換為如下的運算:
~ 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (9 在內存中的存儲)
-----------------------------------------------------------------------------------
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0110 (-10 在內存中的存儲)
所以~9的結果為 -10。
例如,~-9可以轉換為如下的運算:
~ 1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1000 (9 在內存中的存儲)
所以~-9的結果為 8。
【實例】對上面的分析進行校驗。
00001. #include
00002.
00003. int main(){
00004. printf("%d, %d ", ~9, ~-9 );
00005. return 0;
00006. }
運行結果:
-10, 8
左移運算(<<)
左移運算符<<用來把操作數的各個二進制位全部左移若干位,高位丟棄,低位補0。
例如,9<<3可以轉換為如下的運算:
<< 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (9 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0100 1000 (72 在內存中的存儲)
所以9<<3的結果為 72。
又如,(-9)<<3可以轉換為如下的運算:
<< 1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
-----------------------------------------------------------------------------------
1111 1111 -- 1111 1111 -- 1111 1111 -- 1011 1000 (-72 在內存中的存儲)
所以(-9)<<3的結果為 -72
如果數據較小,被丟棄的高位不包含 1,那麼左移 n 位相當於乘以 2 的 n 次方。
【實例】對上面的結果進行校驗。
00001. #include
00002.
00003. int main(){
00004. printf("%d, %d ", 9<<3, (-9)<<3 );
00005. return 0;
00006. }
運行結果:
72, -72
右移運算(>>)
右移運算符>>用來把操作數的各個二進制位全部右移若干位,低位丟棄,高位補 0 或 1。如果數據的最高位是 0,那麼就補 0;如果最高位是 1,那麼就補 1。
例如,9>>3可以轉換為如下的運算:
>> 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 (9 在內存中的存儲)
-----------------------------------------------------------------------------------
0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 (1 在內存中的存儲)
所以9>>3的結果為 1。
又如,(-9)>>3可以轉換為如下的運算:
>> 1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 (-9 在內存中的存儲)
-----------------------------------------------------------------------------------
1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 1110 (-2 在內存中的存儲)
所以(-9)>>3的結果為 -2
如果被丟棄的低位不包含 1,那麼右移 n 位相當於除以 2 的 n 次方(但被移除的位中經常會包含 1)。
【實例】對上面的結果進行校驗。
00001. #include
00002.
00003. int main(){
00004. printf("%d, %d ", 9>>3, (-9)>>3 );
00005. return 0;
00006. }
運行結果:
1, -2
c語言位運算符的用法3
一、位運算符
在計算機中,數據都是以二進制數形式存放的,位運算就是指對存儲單元中二進制位的運算。C語言提供6種位運算符。
二、位運算
位運算符 & |~<< >> ∧ 按優先順序從高到低排列的順序是:
位運算符中求反運算「~「優先順序最高,而左移和右移相同,居於第二,接下來的順序是按位與 「&「、按位異或 「∧「和按位或 「|「。順序為~ << >> & ∧ | 。
例1:左移運算符「<<」是雙目運算符。其功能把「<< 」左邊的運算數的各二進位全部左移若干位,由「<<」右邊的數指定移動的位數,高位丟棄,低位補0。
例如:
a<<4
指把a的各二進位向左移動4位。如a=00000011(十進制3),左移4位後為00110000(十進制48)。
例2:右移運算符「>>」是雙目運算符。其功能是把「>> 」左邊的運算數的各二進位全部右移若干位,「>>」右邊的數指定移動的位數。
例如:
設 a=15,
a>>2
表示把000001111右移為00000011(十進制3)。
應該說明的是,對於有符號數,在右移時,符號位將隨同移動。當為正數時,最高位補0,而為負數時,符號位為1,最高位是補0或是補1 取決於編譯系統的規定。
例3:設二進制數a是00101101 ,若通過異或運算a∧b 使a的高4位取反,低4位不變,則二進制數b是。
解析:異或運算常用來使特定位翻轉,只要使需翻轉的位與1進行異或操作就可以了,因為原數中值為1的位與1進行異或運算得0 ,原數中值為0的位與1進行異或運算結果得1。而與0進行異或的位將保持原值。異或運算還可用來交換兩個值,不用臨時變數。
如 int a=3 , b=4;,想將a與b的值互換,可用如下語句實現:
a=a∧b;
b=b∧a;
a=a∧b;
所以本題的答案為: 11110000 。
4. c語言的按位運算符怎麼操作!
位運算
在很多系統程序中常要求在位(bit)一級進行運算或處理。C語言提供了位運算的功能,
這使得C語言也能像匯編語言一樣用來編寫系統程序。
一、位運算符C語言提供了六種位運算符:
&
按位與
|
按位或
^
按位異或
~
取反
<<
左移
>>
右移
1.
按位與運算
按位與運算符"&"是雙目運算符。其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時,結果位才為1
,否則為0。參與運算的數以補碼方式出現。
例如:9&5可寫算式如下:
00001001
(9的二進制補碼)&00000101
(5的二進制補碼)
00000001
(1的二進制補碼)可見9&5=1。
按位與運算通常用來對某些位清0或保留某些位。例如把a
的高八位清
0
,
保留低八位,
可作
a&255
運算
(
255
的二進制數為0000000011111111)。
main(){
int
a=9,b=5,c;
c=a&b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
2.
按位或運算
按位或運算符「|」是雙目運算符。其功能是參與運算的兩數各對應的二進位相或。只要對應的二個二進位有一個為1時,結果位就為1。參與運算的兩個數均以補碼出現。
例如:9|5可寫算式如下:
00001001|00000101
00001101
(十進制為13)可見9|5=13
main(){
int
a=9,b=5,c;
c=a|b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
3.
按位異或運算
按位異或運算符「^」是雙目運算符。其功能是參與運算的兩數各對應的二進位相異或,當兩對應的二進位相異時,結果為1。參與運算數仍以補碼出現,例如9^5可寫成算式如下:
00001001^00000101
00001100
(十進制為12)
main(){
int
a=9;
a=a^15;
printf("a=%d\n",a);
}
4.
求反運算
求反運算符~為單目運算符,具有右結合性。
其功能是對參與運算的數的各二進位按位求反。例如~9的運算為:
~(0000000000001001)結果為:1111111111110110
5.
左移運算
左移運算符「<<」是雙目運算符。其功能把「<<
」左邊的運算數的各二進位全部左移若干位,由「<<」右邊的數指定移動的位數,
高位丟棄,低位補0。例如:
a<<4
指把a的各二進位向左移動4位。如a=00000011(十進制3),左移4位後為00110000(十進制48)。6.
右移運算右移運算符「>>」是雙目運算符。其功能是把「>>
」左邊的運算數的各二進位全部右移若干位,「>>」右邊的數指定移動的位數。
例如:設
a=15,a>>2
表示把000001111右移為00000011(十進制3)。應該說明的是,對於有符號數,在右移時,符號位將隨同移動。當為正數時,
最高位補0,而為負數時,符號位為1,最高位是補0或是補1
取決於編譯系統的規定。Turbo
C和很多系統規定為補1。
main(){
unsigned
a,b;
printf("input
a
number:
");
scanf("%d",&a);
b=a>>5;
b=b&15;
printf("a=%d\tb=%d\n",a,b);
}
請再看一例!
main(){
char
a='a',b='b';
int
p,c,d;
p=a;
p=(p<<8)|b;
d=p&0xff;
c=(p&0xff00)>>8;
printf("a=%d\nb=%d\nc=%d\nd=%d\n",a,b,c,d);
}
5. C語言中「按位運算符」是什麼意思
1、按位運算符就是直接對整數在內存中的二進制位進行操作運算。比如,&&運算本來是一個邏輯運算符,但整數與整數之間可以用&進行運算。舉個例子,6的二進制是110,11的二進制是1011,那麼6 & 11的結果就是2,它是二進制對應位進行邏輯運算的結果(0表示False,1表示True,空位都當0處理)。
2、C語言提供了六種按位運算符:
& 按位與
| 按位或
^ 按位異或
~ 取反
<< 左移
>> 右移
6. C語言中位移位運算符
c語言位運算符包括 位邏輯運算符 和 移位運算符。
位邏輯運算符:&按位與,|按位或,^按位異或,~取反
移位運算符:<<左移,>>右移
-----------------------------------------------------------------------
&按位與運算符:二進制中運算,0&0=0,0&1=0,1&0=0,1&1=1,相當於布爾型的與運算
|按位或運算符:二進制中運算,0|0=0,0|1=1,1|0=1,1|1=1,相當於布爾型的或運算
^按位異或運算符:二進制中運算,0^0=0,0^1=1,1^0=1,1^1=0,0與0位異或等於0,1與1位異或等於0,1和0異或等於1
~取反運算符,二進制中運算:~1=0,~0=1,非1等於0(非真得假)非0等於1(非假得真)。
<<左移運算符:運算規則:把"<<"左邊的運算數的各二進制位全部左移若干位,移動的位數由"<<"右邊的數指定,高位丟棄,地位補0。可以實現乘法運算,二進制0000011<<2得二進制00001100.
>>右移運算符:運算規則:把">>"左邊的運算數的各二進制位全部右移若干位,移動的位數由">>"右邊的數指定。有符號的數右移時符號也隨著右移;是正數的話在最高位補0,是負數的話,符號位為1,最高位補0還是補1決取於計算機系統的規定。移入0的稱為"邏輯右移",移入1的稱為「算術左移」。很多系統規定為補1,即「算術右移」。右移運算可以實現除法的功能,右移1位相當於該數除以2,右移n位相當於該數除以2的n次方。
-------------------------------------------------------------------------
運算符 優先順序 運算符類型
& 8 雙目
| 10 雙目
^ 9 雙目
~ 2 單目
<< 5 雙目
>> 5 雙目
---------------------------------------------------------------------------
7. c語言位運算是什麼
運算:C語言的運算非常靈活,功能十分豐富,運算種類遠多於其它程序設計語言。
在表達式方面較其它程序語言更為簡潔,如自加、自減、逗號運算和三目運算使表達式更為簡單,但初學者往往會覺的這種表達式難讀,關鍵原因就是對運算符和運算順序理解不透不全。
當多種不同運算組成一個運算表達式,即一個運算式中出現多種運算符時,運算的優先順序和結合規則就會顯得十分重要。
運算符號:
比較特別的是,比特右移(>>)運算符可以是算術(左端補最高有效位)或是邏輯(左端補0)位移。
例如,將11100011右移3比特,算術右移後成為11111100,邏輯右移則為00011100。因算術比特右移較適於處理帶負號整數,所以幾乎所有的編譯器都是算術比特右移。
運算符的優先順序從高到低大致是:單目運算符、算術運算符、關系運算符、邏輯運算符、條件運算符、賦值運算符(=)和逗號運算符。