第12章c語言位運算,在c語言中位運算

本文目錄一覽:

C語言中的位運算是怎樣的

C語言是為描述系統而設計的,它的第一個應用就是UNIX操作系統的設計,因此必須具有低級語言的特點。指針運算和位運算就是其代表。

我們知道,計算機中的信息以及控制信號均是以二進制碼的0、1的形式存儲和處理的。每一個0或1稱為一個“位”(bit),8位構成一個字節(byte)。在內存中,每一個字節均有一個編號,稱為內存地址。

在以前的各章節中,我們都是將一個字節(如字符型)和若干字節(如整型、實型等)中的內容作為一個整體進行處理的(賦值、運算、I/O操作)。

位運算則是針對這些字節中的若干位進行操作。這在系統軟件設計中和自動控制中是十分有用的。

C語言的位運算符有~,,

,

,

|,

^共6個,並可與賦值運算符相結合(除~外)成為位運算賦值操作。

應注意:參與位運算的量只能是整型和字符型。

c語言位運算問題?

c語言位運算問題解答:

要解答這個問題我們先來看一個例子,代碼如下圖一,圖中右邊是問題中得到代碼,左邊是這段代碼的彙編指令。兩種情況的不同點詳細說明如下:

第一種情況:

printf(“%d”,264);

由圖中的彙編代碼可以看出,如果兩個數都是常數的情況下,代碼中是不含對應的彙編指令的,因為編譯器已經省略了,編譯器算出結果為0,直接把0傳入給printf函數。

第二種情況:

int i=2;

printf(“%d”,i64);

此時i是個變量,編譯器沒法在編譯時算出結果,這時就需要通過SARL算術右移指令進行,這裡考慮到溢出這個指令有一個調整機制,它會根據左操作數i類型來調整右操作數,比如這裡i是4字節32位,也就是它最多右移32位,如果右操作數大於32它會進行64%32=0,所以i64相當於i0,如果是i63,63%32=31相當於i31。這種調整不同的編譯器可能會不同,目前GCC是這樣的。

所以這個代碼在GCC環境下輸出結果為:

2

補充說明:如果想要了解更多可以寫出代碼,然後觀察編譯出來的彙編代碼。

gcc -S test.c

圖一

C語言位運算

順着說不知道怎麼和你講,就反過來說吧,首先是-3,你要先把它3的二進制寫出來,就是00000000 00000011 ,然後求它的反碼,就變成11111111 11111100 ,再就是將反碼加1變成它的補碼,11111111 11111101,這就是-3在計算機中所存儲的形式,因為是要求按位求反,所以-3在計算機中的形式經過語言的變化就變成00000000 00000010,這個數就是2在計算機中的存儲形式,你這個問題就是將我的回答反過來用就是了。

C語言 位運算

按照位運算,0跟1相與和0跟0相與為0,1跟1相與為1。

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

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 。

> 是什麼意思 int r=8; printf(“%d/n”,r>>1);’>c語言 中的 >> 是什麼意思 int r=8; printf(“%d/n”,r>>1);

“”是C語言中的位操作符,在譚浩強的《C程序設計》中第12章講位運算的裡面有講到有關位操作的知識。“r1“ 按位向右移動1位,8的二進制碼:00001000右移後:00000100,記住是每一位都右移,如:a=163,二進制:10100011,a2後:00101000,移位後超出的自動去掉。另外還有“”左移位,””按位與,”|”按位或,”^”按位異或,”~”按位取反等操作符,這些操作符主要是在某些需要對二進制位進行操作的地方用到,很方便,比如某些時候你希望用一個二進制位表示一個狀態或者其它什麼信息時,把這些信息用一個位保存起來(每個位代表一個信息,節省空間,傳輸也方便,在上位機與下位機通信時經常會用一個字節的位來保存信息),而這個時候的某些操作就需要進行位運算,它會給你的程序帶來很多方便。

你可以看看書,譚浩強那本是不錯的C入門書籍,剛看位操作時可能不太好明白,因為不知道它能幹嘛,平時寫程序也很少用到,我學這個的時候就是這樣,幾乎是隨便看看就沒管它了,後來到工作中偶然一個機會用到了它,那時才對這個位操作有了一點認識,所以編程的事還要多實踐、多練習,在實踐中體會、理解。

原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hant/n/304633.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
小藍的頭像小藍
上一篇 2025-01-01 11:05
下一篇 2025-01-01 11:05

相關推薦

  • AES加密解密算法的C語言實現

    AES(Advanced Encryption Standard)是一種對稱加密算法,可用於對數據進行加密和解密。在本篇文章中,我們將介紹C語言中如何實現AES算法,並對實現過程進…

    編程 2025-04-29
  • 學習Python對學習C語言有幫助嗎?

    Python和C語言是兩種非常受歡迎的編程語言,在程序開發中都扮演着非常重要的角色。那麼,學習Python對學習C語言有幫助嗎?答案是肯定的。在本文中,我們將從多個角度探討Pyth…

    編程 2025-04-29
  • Python被稱為膠水語言

    Python作為一種跨平台的解釋性高級語言,最大的特點是被稱為”膠水語言”。 一、簡單易學 Python的語法簡單易學,更加人性化,這使得它成為了初學者的入…

    編程 2025-04-29
  • OpenJudge答案1.6的C語言實現

    本文將從多個方面詳細闡述OpenJudge答案1.6在C語言中的實現方法,幫助初學者更好地學習和理解。 一、需求概述 OpenJudge答案1.6的要求是,輸入兩個整數a和b,輸出…

    編程 2025-04-29
  • Python按位運算符和C語言

    本文將從多個方面詳細闡述Python按位運算符和C語言的相關內容,並給出相應的代碼示例。 一、概述 Python是一種動態的、面向對象的編程語言,其按位運算符是用於按位操作的運算符…

    編程 2025-04-29
  • Python語言由荷蘭人為中心的全能編程開發工程師

    Python語言是一種高級語言,很多編程開發工程師都喜歡使用Python語言進行開發。Python語言的創始人是荷蘭人Guido van Rossum,他在1989年聖誕節期間開始…

    編程 2025-04-28
  • Python語言設計基礎第2版PDF

    Python語言設計基礎第2版PDF是一本介紹Python編程語言的經典教材。本篇文章將從多個方面對該教材進行詳細的闡述和介紹。 一、基礎知識 本教材中介紹了Python編程語言的…

    編程 2025-04-28
  • Python語言實現人名最多數統計

    本文將從幾個方面詳細介紹Python語言實現人名最多數統計的方法和應用。 一、Python實現人名最多數統計的基礎 1、首先,我們需要了解Python語言的一些基礎知識,如列表、字…

    編程 2025-04-28
  • Python作為中心語言,在編程中取代C語言的優勢和挑戰

    Python一直以其簡單易懂的語法和高效的編碼環境而著名。然而,它最近的發展趨勢表明Python的使用範圍已經從腳本語言擴展到了從Web應用到機器學習等廣泛的開發領域。與此同時,C…

    編程 2025-04-28
  • Python基礎語言

    Python作為一種高級編程語言擁有簡潔優雅的語法。在本文中,我們將從多個方面探究Python基礎語言的特點以及使用技巧。 一、數據類型 Python基礎數據類型包括整數、浮點數、…

    編程 2025-04-28

發表回復

登錄後才能評論