大學(xué)課件C語言第十二章 位運算

第十二章位運算

Focus掌握常見的位運算符和位運算六種位運算

00001100|0000010100001101|

按位“或”

12|5=13

00001110^0000010100001011^

按位“異或”

12^5=11~0000010111111010

~

取反

charc=5;printf(“%d”,~c);/*考慮補碼*/

&

&

按位“與”

12&5=4000011000000010100000100

4種字位邏輯運算符具有邏輯運算的特點1/12/2023000001010001010010100111100000111101001111000001<<

左移位（邏輯移位）

charc=5;c=c<<2;

printf(“%d”,c);>>

右移位（算術(shù)移位）

2種字位移位運算符具有移位的特點位運算符和賦值運算符結(jié)合可構(gòu)成如下復(fù)合賦值運算符

&=、|=、>>=、<<=、∧=1/12/2023structbitseg

{unsigneda:2;unsignedb:4;unsignedc:6;unsignedd:4;}bits1,bits2;位段（位域）

以位(bit)為單位的結(jié)構(gòu)體類型的分量可以是int,unsigned,signedabcd1/12/2023structbitseg

{unsigned

a:2;unsigned

b:4;unsigned:0;unsignedd:4;}bits;ab空過d另起一字1/12/2023structbitseg

{unsigneda:2;unsignedb:4;unsigned:2;unsignedd:4;}bits;空幾位不用ab空過d1/12/2023課堂例題課后練習(xí)編程思路：一般來說，要判斷一個數(shù)的奇偶，只需用該數(shù)對2進行求模(%)運算，若結(jié)果為1則為奇數(shù)，結(jié)果為0則為偶數(shù)，但如果用位運算則速度會更快?？勺屧摂?shù)與數(shù)1進行與運算&，奇數(shù)的最低位為1，和1與的結(jié)果為1，代表奇數(shù)；偶數(shù)最低位為0，和1與的結(jié)果為0，代表偶數(shù)。由此可設(shè)計如下程序：判斷數(shù)的奇偶性#include<stdio.h>main(){ intn;

printf(″Inputinteger:\n″);

scanf(″%d″,&n);

if(n&1)

printf(″%disodd!\n″,n);

else

printf(″%diseven!\n″,n);}編程思路：大小寫字母的ASCII碼的差值為

32=25=(100000)２，即‘A’+32=‘a(chǎn)’，

‘A’:01000001‘a(chǎn)’:01100001

它們的差別在右起第6位，在大寫字母的該位上置1即變?yōu)閷?yīng)的小寫字母，在小寫字母的該位上置0則變?yōu)橄鄳?yīng)的大寫字母。利用位運算實現(xiàn)大小寫字母的轉(zhuǎn)換#include<stdio.h>main(){ inti; charc[80];

printf(″inputastring\n″);scanf(″%s″,c); for(i=0;i<80;i++) {if(‘A’<=c[i]&&c[i]<=‘Z’)

printf(“%c”,c[i]|32);elseif(‘a(chǎn)’<=c[i]&c[i]<=‘z’)printf(“