A. c語言位運算
只舉一例,餘下的樓主自己查閱「與」、「或」及其它概念的定義。
位與:
resand=czs1&czs2
czs1=521=0x209=0b1000001001
czs2=123=0x7B= 0b01111011
位與的意思是:將某兩個數轉換位二進制(即上述的0bxx),自最低位起將二進制的每一位進行比較,兩個數的該位均為1時,最終位與的結果中該位也為1;否則最終位與結果中該位問0.
czs1與czs2位與後,最低位和第四位均為1,即最終位與結果為0b1001,即9.
B. 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);
}
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語言提供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 。
C. C語言 位運算
~取反,0取反是1,1取反是0
<<是左移,比如1<<n,表示1往左移n位,即數值大小2的n次方
>>右移,類似左移,數值大小除以2的n次方
&按位與,1與任意數等於任意數本身,0與任意數等於0,即1&x=x,0&x=0
|按位或,x|y中只要有一個1則結果為1
^按位異或,x^y相等則為0,不等則為1
所有數值必須轉換為二進制數才能位運算,每一位數相對應運算
D. C語言 位運算
###位運算的邏輯:
1:(位與)運算符(&):雙目操作符,當兩個位進行相與時,只有兩者都為「1」時結果才為「1」(即:全真為真,一假為假),運算規則如下:
左運算量 右運算量 &運算結果
0 & 0 = 0
0 & 1 = 0
1 & 0 = 0
1 & 1 = 1
運算:
例:
#include <stdio.h>
int main(int argc,char *crgv[]){
unsigned char x=0156, y=0xaf, z;
z=x&y;
printf("%d",z)
}
結果為:0x2e
運算過程:0156(8進制)==0000 0110 1110(2進制);
進行 &(位與運算)
0xaf(16進制) ==0000 1010 1111(2進制);
結果:0000 0010 1110(2進制)==0x2e(十六進制);
2:位或運算符(|):
雙目操作符,當兩個 位 進行相或時,兩者中只要有一方為「1」,結果就為「1」(即:一真為真,兩假為假),運算規則如下:
左運算量 右運算量 (|) 運算結果
0 | 0 = 0
1 | 1 = 1
0 | 1 = 1
1 | 1 = 1
例:
#include <stdio.h>
int main(int argv,char *argc[]){
unsigned char x=027,y=0x75;
z=x|y;
}
運行過程:
027(8進制)=0001 0111(2進制)
進行 |(位或運算)
0x75(16進制)=0111 0101(2進制)
結果:0111 0111(2進制)=0x77(16進制)
3.異或運算(^):
當兩個位進行異或時,只要兩者相同,結果為「0」,否者結果為「1」,(即:同假異真)運算規則如下:
左運算量 右運算量 (^) 運算結果
0 ^ 0 = 0
1 ^ 1 = 0
0 ^ 1 = 1
1 ^ 0 = 1
例:
#include
int main(int argv,char *argc[]){
unsigned(無符號) char x=25,y=0263,z;
z=x^y;
printf("%d\n",z);
}
運算過程:
25(十進制)=0001 1001(二進制)
運算 ^(異或運算)
0263(8進制)=1011 0011(二進制)
結果:1010 1010(二進制)=0252(8進制)
4:移位操作符(「<<」 或 ">>"):位移位運算的一般形式:<運算量><運算符><表達式>;
<運算量>必須為整型結果數值:
<運算符>為左移位(<<)或 右移位(>>)運算;
<表達式>也必須為整型結果數值;
移位操作就是把一個數值左移或右移若干位;假如左移n位,原來值最左邊的n位數被丟掉,右邊n衛補「0」 ;右移操作就是和左移操作移動方向相反;
符號位的處理方法:
(1):邏輯移位,不考慮符號問題,原數值右移n位後,左邊空出的n歌位置,用0填充;
(2):算術移位,原來值進行了右移操作後,需要保證符號位不變,因此,右移n位後,左邊空出的n個位置,用原數值的符號位填充。原來若是負數,則符號位為「1」,填充的位也是「1」;原來若是正數,則符號位為「0」,填充的位也是「0」,這樣保證移位後的數據與原數正負相同;
例:「1000 1001」將其右移兩位,邏輯移位的結果為「0010 0010」,算術移位為:「1110 0010」;
將其左移兩位,邏輯移位和算術移位的結果為:「0010 0100」;
(3)***補充:特定位清零(由「1」變成「0」)用 位與 操作;特定位變「1」(由「0」變成「1」)用 位或操作;
例:
a、請把0xd5的第2位進行清零操作
0xd5=1101 0101=>1101 0001
1111 1011
~0000 0100
=0000 0001<<2
~(0x01<<2)&0xd5
b、請把0xed的第3位進行清零操作
0xed=1110 1101=>1110 0101
1111 0111
~
0000 1000
= 0000 0001<<3
~(0x01<<3)&0xed
c、請把0x7d的第2-4位進行清零
0x7d=0111 1101=>0110 0001
1110 0011
~
0001 1100
=
0000 0111<<2
~(0x07)&0x7d
d、請把0x7d的第2位和第3位進行清零
0x7d=0111 1101=>0111 0001
1111 0011
~
0000 1100
0000 0011<<2
~(0x03<<2)&0x7d
e、請把0xc7的第4位進行置1
0xc7=1100 0111=>1101 0111
0001 0000
=0000 0001<<4
=~(0x01<<4)|0xc7
f、請把0x87的第3位進行置1
0x87=1000 0111=>1000 1111
0000 1000
~(0x01<<3)|0x87
g、請把0xc7的第3—5位置1
0xc7=1100 0111=>1111 1111
0011 1000
0000 0111<<3
~(0x07<<3)|0x87
E. C語言位運算
位運算符
C提供了六種位運算運算符;這些運算符可能只允許整型操作數,即char、short、int和long,無論signed或者unsigned。
&
按位AND
|
按位OR
^
按位異或
<<
左移
>>
右移
~
求反(一元運算)
按位與操作&通常用於掩去某些位,比如
n
=
n
&
0177;
使得n中除了低7位的各位為0。
按位或操作|用於打開某些位:
x
=
x
|
SET_ON;
使得x的某些SET_ON與相對的位變為1。
按位異或操作^使得當兩個操作數的某位不一樣時置該位為1,相同時置0。
應該區分位操作符&、|與邏輯操作符&&、||,後者從左到右的評價一個真值。比如,如果x為1、y為2,那麼x
&
y為0,而x
&&
y為1。
移位運算符<<和>>將左側的操作數左移或者右移右操作數給定的數目,右操作數必須非負。因此x
<<
2將x的值向左移動兩位,用0填充空位;這相當於乘4。右移一個無符號數會用0進行填充。右移一個帶符號數在某些機器上會用符號位進行填充(「算數移位」)而在其他機器上會用0進行填充(「邏輯移位」)。
單目運算符~對一個整數求反;即將每一個1的位變為0,或者相反。比如
x
=
x
&
~077
將x的後六位置0。注意x
&
~077的值取決於字長,因此比如如果假設x是16位數那麼就是x
&
0177700。這種簡易型式並不會造成額外開銷,因為~077是一個常數表達式,可以在編譯階段被計算。
作為一個使用位操作的實例,考慮函數getbits(x,p,n)。它返回以p位置開始的n位x值。我們假設0位在最右邊,n和p是正數。例如,getbits(x,4,3)返回右面的4、3、2位。
/*
getbits:
返回從位置p開始的n位
*/
unsigned
getbits(unsigned
x,
int
p,
int
n)
{
return
(x
>>
(p+1-n))
&
~(~0
<<
n);
}
表達式x
>>
(p+1-n)將需要的域移動到字的右側。~0是全1;將其左移n為並在最右側填入0;用~使得最右側n個1成為掩碼。
F. C語言位運算編程 1. 輸入一個float型數,以十六進制形式輸出其32位機器數
#include<stdio.h>
int main()
{
float d;
scanf("%f",&d);
float *p=&d;
int *out = (int*)p;
printf("%X\n",*out);
}
G. C語言位運算,要過程
應該是先對a取反吧 a=17換為二進制因該是0000 0000 ... 0000 0001 0001一共是32位
對其取反為1111 1111 ... 1111 1110 1110 再對其左移2位得到
1111 1111 ... 1111 1011 1000這就是-72.
至於為什麼是-72你可以參考
那麼~就是對每位取反也就是11111111 11111111 11111111 11101111這就是取反後的二進製表示形式,他的值就是-17,這里你可能不明白這么一大串1怎麼會是-17,在電腦內存中,數值型據是以補碼的形式存在的,正數的補碼不變。負數的補碼是反碼再+1
11111111 11111111 11111111 11101111這就是-17在內存中的表示,怎麼由它得到-17呢,先在最低位-1,在除符號位(最前面)取反,
也就是10000000 00000000 00000000 00010001這樣你該明白了吧,最前面那個1就代表符號,10001就是17
http://..com/question/1174425839489157019.html
H. C語言位運算
C語言提供的位運算:
運算符
含義
&
按位與
|
按位或
∧
按位異或
∽
取反
<<
左移
>>
右移
說明:
1。位運算符中除∽以外,均為二目(元)運算符,即要求兩側各有一個運算了量。
2、運算量只能是整形或字元型的數據,不能為實型數據。
「按位與」運算符(&)
規定如下:
0&0=0
0&1=0
1&0=0
1&1=1
例:3&5=?
先把3和5以補碼表示,再進行按位與運算。
3的補碼:
00000011
5的補碼:
00000101
--------------------------------------------------------------------------------
&:
00000001
3&5=1
「按位或」運算符(|)
規定如下:
0|0=0
0&1=1
1&0=1
1&1=1
例:060|017=?
將八進制數60與八進制數17進行按位或運算。
060
00110000
017
00001111
--------------------------------------------------------------------------------
|:
00111111
060|017=077
「異或」運算符(∧),也稱XOR運算符
規定如下:
0∧0=0
0∧1=1
1∧0=1
1∧1=0
例:57∧42=?
將十進制數57與十進制數42進行按位異或運算。
57
00111001
42
00101010
--------------------------------------------------------------------------------
∧:
00010011
57∧42=19
「取反」運算符(∽)
規定如下:
∽0=1
∽1=0
例:∽025=?
對八進制數25(即二進制0000000000010101)按位求反。
0000000000010101
↓
1111111111101010
∽025=177752
左移運算符(<<)
將一個數的二進位全部左移若干位,若高位左移後溢出,則舍棄,不起作用。
例:a=a<<2
將a的二進制數左移2位,右補0。
若a=15,即二進制數00001111,則
a
00001111
↓
↓
a<<1
00011110
↓
↓
a<<2
00111100
最後a=60
右移運算符(>>)
將一個數的二進位全部右移若干位,低位移出部分舍棄。
例:a=a>>2
將a的二進制數右移2位,左補0。
若a=15,即二進制數00001111,則
a
00001111
↓
↓
a>>1
00000111
↓
↓
a>>2
00000011
最後a=3
位運算符與賦值運算符結合可以組成擴展的賦值運算符
如:&=,|=,>>=,<<=,∧=
例:a&=b相當於a=a&b
a<<=2相當於a=a<<2
不同長度的數據進行位運算
如果兩個數據長度不同(例如long型和int型)進行位運算時(如a&b,而a為long型,b為int型),系統會將二者按右端對齊。如果b為正數,則左側16位補滿0。若b為負,左端應補滿1。如果b為無符號整數型,則左端添滿0。
位運算舉例
例:取一個整數a從右端開始的4∽7位
考慮如下:1、先是a右移4位,即a>>4
2、設置一個低4位全為0的數,即∽(∽0<<4)
3、將上面兩式進行與運算,即a>>4&∽(∽0<<4)
程序如下:
main()
{unsigned
a,b,c,d;
scanf("%o",&a);
b=a>>4;
c=∽(∽0<<4);
d=b&c;
printf("%o\n%o\n",a,b);
}
結果:331↙
331(a的值,八進制)
15
(d的值,八進制)
例:循環移位。要求將a進行右循環移位。即a右循環移n位,將a中原來左面(16-n)位右移n位。現假設兩個位元組存放一個整數。如右圖。
考慮如下:1、先將a右端n位放到b中的高n位中,即:b=a<<(16-n)
2、將a右移n位,其左面高位n位補0,即c=a>>n
3、將c與b進行按位或運算,即c=c|b
程序如下:
main()
{unsigned
a,b,c;int
n:
scanf("a=%o,n=%d",&a,&n);
b=a<<(16-n);
c=a>>n;
c=c|b;
printf("%o\n%o",a,c);
}
結果:a=157653,n=3↙
331(a的值,八進制)
15
(d的值,八進制)
位段
所謂位段是以位為單位定義長度的結構體類型中的成員。
例:struct
packed-data
{unsigned
a:2;
unsigned
b:6;
unsigned
c:4;
unsigned
d:4;
int
i;
}data;
I. 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<>」是雙目運算符。其功能是把「>> 」左邊的運算數的各二進位全部右移若干位,「>>」右邊的數指定移動的位數。
例如:設 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);
}
J. C語言位運算
x&y結果是0
~(x & y) 結果是0取反 ,為-1 (結果%d是有符號數)
y|~(x & y) 也是-1