大学课件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);>>

右移位（算术移位）

2种字位移位运算符具有移位的特点位运算符和赋值运算符结合可构成如下复合赋值运算符

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

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

以位(bit)为单位的结构体类型的分量可以是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课堂例题课后练习编程思路：一般来说，要判断一个数的奇偶，只需用该数对2进行求模(%)运算，若结果为1则为奇数，结果为0则为偶数，但如果用位运算则速度会更快。可让该数与数1进行与运算&，奇数的最低位为1，和1与的结果为1，代表奇数；偶数最低位为0，和1与的结果为0，代表偶数。由此可设计如下程序：判断数的奇偶性#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’，

‘A’:01000001‘a’:01100001

它们的差别在右起第6位，在大写字母的该位上置1即变为对应的小写字母，在小写字母的该位上置0则变为相应的大写字母。利用位运算实现大小写字母的转换#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’<=c[i]&c[i]<=‘z’)printf(“