本文目錄一覽:
C語言里的按位異或運算符
異或運算符∧也稱XOR運算符,它的作用是判斷參加運算的兩個二進制位是否為同號,若同號則結果為0;異號則為1。即0異或0=0,1異或0=1,1異或1=0。
應用:
1、使特定位翻轉。假設有01111010,想使其低4位翻轉。可以將它與0000111進行異或運算,結果為01110101。
2、與0異或,保留原值。如012異或00=012.
3、交換兩個值,不用臨時變量。假如a=3,b=4。想將a和b的值互換,可以用以下賦值語句實現:
a=a異或b;
b=b異或a;
a=a異或b;
C語言位運算符:與、或、異或、取反、左移和右移
位運算是指按二進制進行的運算。在系統軟件中,常常需要處理二進制位的問題。C語言提供了6個位操作運算符。這些運算符只能用於整型操作數,即只能用於帶符號或無符號的char,short,int與long類型。
按位與 如果兩個相應的二進制位都為1,則該位的結果值為1,否則為0
| 按位或 兩個相應的二進制位中只要有一個為1,該位的結果值為1
^ 按位異或 若參加運算的兩個二進制位值相同則為0,否則為1
~ 取反 ~是一元運算符,用來對一個二進制數按位取反,即將0變1,將1變0
左移 用來將一個數的各二進制位全部左移N位,右補0
右移 將一個數的各二進制位右移N位,移到右端的低位被捨棄,對於無符號數,高位補0
c語言位運算符的用法
c語言位運算符的用法1
c語言位運算符的用法如下:
一、位運算符C語言提供了六種位運算符:
按位與
| 按位或
^ 按位異或
~ 取反
左移
右移
1. 按位與運算
按位與運算符””是雙目運算符。其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時,結果位才為1 ,否則為0。參與運算的數以補碼方式出現。
例如:95可寫算式如下: 00001001 (9的二進制補碼)00000101 (5的二進制補碼) 00000001 (1的二進制補碼)可見95=1。
按位與運算通常用來對某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a255 運算 ( 255 的二進制數為0000000011111111)。
main(){
int a=9,b=5,c;
c=ab;
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。例如: a4 指把a的各二進位向左移動4位。如a=00000011(十進制3),左移4位後為00110000(十進制48)。
6. 右移運算
右移運算符「」是雙目運算符。其功能是把「 」左邊的運算數的`各二進位全部右移若干位,「」右邊的數指定移動的位數。
例如:設 a=15,a2 表示把000001111右移為00000011(十進制3)。 應該說明的是,對於有符號數,在右移時,符號位將隨同移動。當為正數時, 最高位補0,而為負數時,符號位為1,最高位是補0或是補1 取決於編譯系統的規定。Turbo C和很多系統規定為補1。
main(){
unsigned a,b;
printf(“input a number: “);
scanf(“%d”,a);
b=a5;
b=b15;
printf(“a=%d/tb=%d/n”,a,b);
}
請再看一例!
main(){
char a=’a’,b=’b’;
int p,c,d;
p=a;
p=(p8)|b;
d=p0xff;
c=(p0xff00)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。例如11為 1,00為 0,10也為 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。
關於正數和負數在內存中的存儲形式,我們已在教程《整數在內存中是如何存儲的》中進行了講解。
再強調一遍,是根據內存中的二進制位進行運算的,而不是數據的二進制形式;其他位運算符也一樣。以-95為例,-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。
例如,93可以轉換為如下的運算:
0000 0000 — 0000 0000 — 0000 0000 — 0000 1001 (9 在內存中的存儲)
———————————————————————————–
0000 0000 — 0000 0000 — 0000 0000 — 0100 1000 (72 在內存中的存儲)
所以93的結果為 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 “, 93, (-9)3 );
00005. return 0;
00006. }
運行結果:
72, -72
右移運算()
右移運算符用來把操作數的各個二進制位全部右移若干位,低位丟棄,高位補 0 或 1。如果數據的最高位是 0,那麼就補 0;如果最高位是 1,那麼就補 1。
例如,93可以轉換為如下的運算:
0000 0000 — 0000 0000 — 0000 0000 — 0000 1001 (9 在內存中的存儲)
———————————————————————————–
0000 0000 — 0000 0000 — 0000 0000 — 0000 0001 (1 在內存中的存儲)
所以93的結果為 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 “, 93, (-9)3 );
00005. return 0;
00006. }
運行結果:
1, -2
c語言位運算符的用法3
一、位運算符
在計算機中,數據都是以二進制數形式存放的,位運算就是指對存儲單元中二進制位的運算。C語言提供6種位運算符。
二、位運算
位運算符 |~ ∧ 按優先級從高到低排列的順序是:
位運算符中求反運算「~「優先級最高,而左移和右移相同,居於第二,接下來的順序是按位與 「「、按位異或 「∧「和按位或 「|「。順序為~ ∧ | 。
例1:左移運算符「」是雙目運算符。其功能把「 」左邊的運算數的各二進位全部左移若干位,由「」右邊的數指定移動的位數,高位丟棄,低位補0。
例如:
a4
指把a的各二進位向左移動4位。如a=00000011(十進制3),左移4位後為00110000(十進制48)。
例2:右移運算符「」是雙目運算符。其功能是把「 」左邊的運算數的各二進位全部右移若干位,「」右邊的數指定移動的位數。
例如:
設 a=15,
a2
表示把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語言的按位與、或、非、異或都什麼意思。有什麼用
位運算符有:(按位與)、|(按位或)、^(按位異或)、~
(按位取反)。
優先級從高到低,依次為~、、^、|
按位與運算有兩種典型用法,一是取一個位串信息的某幾位,如以下代碼截取x的最低7位:x
0177。二是讓某變量保留某幾位,其餘位置0,如以下代碼讓x只保留最低6位:x
=
x
077。
按位或運算的典型用法是將一個位串信息的某幾位置為1。如將要獲得最右4位為1,其他位與變量j原來其他位保持相同,可用邏輯或運算017|j;
按位異或運算的典型用法是求一個位串信息的某幾位信息的反。如欲求整型變量j的最右4位信息的反,用邏輯異或運算017^j,就能求得j最右4位的信息的反,即原來為1的位,結果是0,原來為0的位,結果是1。
交換兩個值,不用臨時變量,假如a=3,b=4。想將a和b的值互換,可以用以下賦值語句實現:
a=a^b;
b=b^a;
a=a^b;
取反運算常用來生成與系統實現無關的常數。如要將變量x最低6位置成0,其餘位不變,可用代碼x
=
x
~077實現。
C語言位運算
C語言提供的位運算:
運算符
含義
按位與
|
按位或
∧
按位異或
∽
取反
左移
右移
說明:
1。位運算符中除∽以外,均為二目(元)運算符,即要求兩側各有一個運算了量。
2、運算量只能是整形或字符型的數據,不能為實型數據。
「按位與」運算符()
規定如下:
00=0
01=0
10=0
11=1
例:35=?
先把3和5以補碼錶示,再進行按位與運算。
3的補碼:
00000011
5的補碼:
00000101
——————————————————————————–
:
00000001
35=1
「按位或」運算符(|)
規定如下:
0|0=0
01=1
10=1
11=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=a2
將a的二進制數左移2位,右補0。
若a=15,即二進制數00001111,則
a
00001111
↓
↓
a1
00011110
↓
↓
a2
00111100
最後a=60
右移運算符()
將一個數的二進位全部右移若干位,低位移出部分捨棄。
例:a=a2
將a的二進制數右移2位,左補0。
若a=15,即二進制數00001111,則
a
00001111
↓
↓
a1
00000111
↓
↓
a2
00000011
最後a=3
位運算符與賦值運算符結合可以組成擴展的賦值運算符
如:=,|=,=,=,∧=
例:a=b相當於a=ab
a=2相當於a=a2
不同長度的數據進行位運算
如果兩個數據長度不同(例如long型和int型)進行位運算時(如ab,而a為long型,b為int型),系統會將二者按右端對齊。如果b為正數,則左側16位補滿0。若b為負,左端應補滿1。如果b為無符號整數型,則左端添滿0。
位運算舉例
例:取一個整數a從右端開始的4∽7位
考慮如下:1、先是a右移4位,即a4
2、設置一個低4位全為0的數,即∽(∽04)
3、將上面兩式進行與運算,即a4∽(∽04)
程序如下:
main()
{unsigned
a,b,c,d;
scanf(“%o”,a);
b=a4;
c=∽(∽04);
d=bc;
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=an
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=an;
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;
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hk/n/154914.html