當前位置:首頁 » 編程語言 » c語言中的位操作

c語言中的位操作

發布時間: 2023-05-23 01:57:54

A. c語言 位運算

按照位運算,0跟1相與和0跟0相與為0,1跟1相與為1。
根據這個演算法,假設a有16位,某種情況下只需要後8位,前八位歸0,就可以採用與0000000011111111這個16位數字相與,因為a的前八位不管是0還是1,與0相與都化為零,後八位不管是0還是1,與1相與還是原數。也就是所說的」把數值a的高八位清零,保留低八位「

B. C語言 什麼叫位操作

第一題
#include<stdio.h>
main()
{
int a,b;
printf("請輸入一個位於0~65535之間的正整數:");
scanf("%d",&a);
b=(a>>3)&15;//取四位
printf("b=%d\n",b);
}
第二題
#include <stdio.h>
main()
{
int a,b,c;
scanf("%d%d",&a,&b);
if(a<b)
{c=b;
b=a;
a=c;}
while(a!=b)
{a=a>>1;
if(b>a)
break;}
if(a==b)
printf("yes");
else
printf("no");
}
你看看對不對

C. C語言 什麼叫位操作

如果state&0x8000的值為0,則state&0x8000?1:0的結果就是0,否則就是1。
state&0x8000是按位進行與操作,與操作就是把兩個數都轉化為二進制數,然後對應位依次進行比較,如果對應位都為1,那麼與操作結果就是1,如果沒有對應位都為1的情況,那麼與操作結果就是0。
0x8000是十六進制數,轉換成二進制就是1000
0000
0000
0000,然後與state的值按位進行與操作。這里如果state的值也為0x8000,那麼這個與操作結果就是1,否則與操作結果就是0.

D. 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 。

E. 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)

F. 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

G. 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)

H. 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成為掩碼。

I. c語言位運算問題


位運算是指按二進制進行的運算。在系統軟體中,常常需要處理二進制位的問題。C語言提供了6個位操作

運算符。這些運算符只能用於整型操作數,即只能用於帶符號或無符號的char,short,int與long類型。

C語言提供的位運算符列表:
運算符 含義 描述
& 按位與 如果兩個相應的二進制位都為1,則該位的結果值為1,否則為0
| 按位或 兩個相應的二進制位中只要有一個為1,該位的結果值為1
^ 按位異或 若參加運算的兩個二進制位值相同則為0,否則為1
~ 取反 ~是一元運算符,用來對一個二進制數按位取反,即將0變1,將1變0
<< 左移 用來將一個數的各二進制位全部左移N位,右補0
>> 右移 將一個數的各二進制位右移N位,移到右端的低位被舍棄,對於無符號數,高位補0

1、「按位與」運算符(&)

按位與是指:參加運算的兩個數據,按二進制位進行「與」運算。如果兩個相應的二進制位都為1,

則該位的結果值為1;否則為0。這里的1可以理解為邏輯中的true,0可以理解為邏輯中的false。按位與其

實與邏輯上「與」的運算規則一致。邏輯上的「與」,要求運算數全真,結果才為真。若,

A=true,B=true,則A∩B=true 例如:3&5 3的二進制編碼是11(2)。(為了區分十進制和其他進制,本文規

定,凡是非十進制的數據均在數據後面加上括弧,括弧中註明其進制,二進制則標記為2)內存儲存數據

的基本單位是位元組(Byte),一個位元組由8個位(bit)所組成。位是用以描述電腦數據量的最小單位。

熱點內容
硬碟緩存什麼用 發布:2025-05-19 22:09:41 瀏覽:11
蘋果筆記本配置好的有哪些 發布:2025-05-19 22:08:57 瀏覽:14
oracle存儲過程中批量修改表結構 發布:2025-05-19 22:02:22 瀏覽:520
php支付寶sdk 發布:2025-05-19 22:01:06 瀏覽:602
雲掃墓源碼 發布:2025-05-19 22:00:32 瀏覽:593
executeupdatesql 發布:2025-05-19 21:58:36 瀏覽:217
中國電信如何轉人工密碼是多少 發布:2025-05-19 21:44:54 瀏覽:209
求階乘的c語言 發布:2025-05-19 21:15:20 瀏覽:965
話嘮安卓哪裡下載 發布:2025-05-19 20:27:04 瀏覽:166
瘋狂android講義光碟 發布:2025-05-19 20:12:31 瀏覽:153