C语言学习笔记11--位运算

末蓝、 2022-08-27 08:00 417阅读 0赞

**位运算概念**

位运算是指按二进制位进行的运算。因为在系统软件中,常要处理二进制位的问题。

例如：将一个存储单元中的各二进制位左移或右移一位,两个数按位相加等。

c语言提供位运算的功能,与其他高级语言(如PASCAL)相比,具有很大的优越性。

**位运算符和位运算**

![Center][]

位运算符和位运算

(1)位运算符中除～以外,均为二目(元)运算符,即要求两侧各有一个运算量。

(2)运算量只能是整型或字符型的数据,不能为实型数据（浮点型）

**“按位与”运算符(&)**

**含义：参加运算的两个数据,按二进制位进行“与”运算。**

如果两个相应的二进制位都为1,则该位的结果值为1；否则为0。

例如：

*0&0 = 0,0&1 = 0,*

*1&0 = 0,1&1 = 1*

注意：

3&5并不等于8, 应该是按位与运算：

![Center 1][]

位运算符和位运算

如果参加&运算的是负数(如-3&-5), 则要

以补码形式表示为二进制数,然后再按位进行“与”运算。

**按位与运算的用途**

**一、 清零**

若想对一个存储单元清零,即使其全部二进制位为0,只要找一个二进制数,其中各个位符合以下条件：原来的数中为1的位,新数中相应位为0。然后使二者进行＆运算,即可达到清零目的。

例如：要求将二进制数11100101的第2位清零

1 1 1 0 0 1 0 1

&   1 1 1 1 1 0 1 1

————————————

1  1 1 0 0 0 0 1

**二、取一个数中某些指定位**

例如：我们需要对一个字型数据取出其低8位的值时,我们可以这么做。

![Center 2][]

**“按位或”运算符(|)**

两个相应的二进制位中只要有一个为1,该位的结果值为1。

即：

*0|0=0,0|1=1,*

*1|0=1,1|1=1*

例如：

![Center 3][]

例：大小写转化

\#include <stdio.h>  
\#include <conio.h>

void main()  
\{  
      char ch, temp;

printf("请输入一个字母: \\n");  
      ch = getchar();  
      temp = getchar();

while( !(ch>'A' && ch<'z') || (ch > 'Z' && ch < 'a') )  
      \{  
           printf("输入有误, 请重新输入一个字母: \\n");  
           ch = getchar();  
      \}  
      if( ch & 32 )    
      \{  
            ch = ch & 223;  // 使第五位为0，变大写  
      \}  
      else  
      \{  
            ch = ch | 255;  // 使第五位为1，变小写  
      \}

putchar(ch);

printf("\\n");  
\}

因为回车了一下，回车也是一个字符，所以用getchar从输入流中接收了回车符。所以用temp = getchar();这句接收下一。要不就出现两句

这里有专门的清除缓存的函数。可以百度一下。

**“异或”运算符(^)**

异或运算符^也称XOR运算符。

**它的规则是：**

若参加运算的两个二进制位同号则结果为0

(假),异号则结果为1(真)

即: *0^0=0,0^1=1,1^0=1, 1^1=0*

例如：

![Center 4][]

异或运算符

**^运算符应用**

**一、使特定位翻转**

设有01111010,想使其低４位翻转,即1变为0,0变为1。可以将它与00001111进行^运算,即：

![Center 5][]

异或运算符使指定为翻转

**二、与0相^,保留原值**

例如：

![Center 6][]

异或运算符的应用

因为原数中的1与0进行^运算得1,0^0得0,故保留原数。

**三、交换两个值,不用临时变量**

！这玩意新鲜！

例如：a=3,b=4,现在想将a、b变量的值交换位置,我们传统的做法是定义多一个temp变量,而现在temp去度蜜月了,怎么办？

我们可以这样做：

*a=a^b;*

*b=b^a;*

*a=a^b;  *

这种方法也常应用于加密算法。

XOR异或

**“取反”运算符(~)**

~是一个单目(元)运算符,用来对一个二进制数按位取反,即将0变1,将1变0。

例如,~025是对八进制数25(即二进制数00010101)按位求反。

例如：

![Center 7][]

“取反”运算符

**左移运算符(<<)**

左移运算符是用来将一个数的各二进制 位全部左移若干位。

例如：a =<< 2 将a的二进制数左移2位,右边补0。

若a=15,即二进制数00001111,左移2位得00111100,(十进制数60)

若高位左移后溢出,舍弃。

左移1位相当于该数乘以2,左移2位相当于该数乘以4,15<<2=60,即乘了4。

但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。

假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64时,左移一位时溢出的是0,而左移2位时,溢出的高位中包含1。

**右移运算符(>>)**

右移运算符是a>>2表示将a的各二进制位右移2位,移到右端的低位被舍弃,对无符号数,高位补0。

例如：a=017时: a的值用二进制形式表示为00001111, 舍弃低2位11,得到 a >> 2 == 00000011

**右移一位相当于除以2**

**右移n位相当于除以2^n**

在右移时,需要注意符号位问题：

对无符号数,右移时左边高位移入0;

对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。

如果符号位原来为1(即负数), 则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1。

移入0的称为“逻辑右移”, 即简单右移;移入1的称为“算术右移”。

**例：a的值是十进制数 -2：**

*a == 1111 1110(用二进制形式表示)*

*无符号数：a>>1: 0111 1111 (逻辑右移时)*

*有符号数：a>>1: 1111 1111 (算术右移时)*

**位运算赋值运算符**

位运算符与赋值运算符可以组成复合赋值运算符。

例如: &=, |=, >>=, <<=, ∧=

∴

*a & = b 相当于 a = a & b*

*a << =2 相当于 a = a << 2*

**位运算举例**

题目：取一个char a从右端开始的2~5位。

**① 先使a右移2位：a >> 2**

目的是使要取出的那几位移到最右端,图示：

**② 设置一个低4位全为1,其余全为0的数。**

~ ( ~ 0 << 4 )

**③ 将上面①、②进行&运算。**

(a >> 4) & ~ ( ~ 0 << 4 )

**题目：要求将a进行右循环移位**

![Center 8][]

循环移位

**位段**

信息的存取一般以字节为单位。实际上,有时存储一个信息不必用一个或多个字节。

例如,“真”或“假”用0或1表示,只需1位即可。

在计算机用于过程控制、参数检测或数据通信领域时,控制信息往往只占一个字节中的一个或几个二进制位,常常在一个字节中放几个信息。

C语言允许在一个结构体中以位为单位来指定其成员所占内存长度,这种以位为单位的成员称为“位段”或称“位域” ( bit field) 。利用位段能够用较少的位数存储数据。

如

struct   packed-data

｛ unsigned  ａ：２；

unsigned　ｂ：６；

unsigned　ｃ：４；

unsigned　ｄ：４；

int ｉ；

｝data；

**关于位段的定义和引用的说明**

(1) 位段成员的类型必须指定为unsigned或int类型。

(2) 若某一位段要从另一个字开始存放,可用以下形式定义：

unsigned  ａ：1；

unsigned　b：２；一个存储单元

unsigned：０；

unsigned　ｃ：３；另一存储单元

*a、b、c应连续存放在一个存储单元中,由于用了长度为0的位段,其作用是使下一个位段从下一个存储单元开始存放。因此,只将a、b存储在一个存储单元中,c另存在下一个单元(“存储单元”可能是一个字节,也可能是2个字节,视不同的编译系统而异)。 　*

(3) 一个位段必须存储在同一存储单元中,不能跨两个单元。如果第一个单元空间不能容纳下一个位段,则该空间不用,而从下一个单元起存放该位段。

(4) 可以定义无名位段。

(5) 位段的长度不能大于存储单元的长度,也不能定义位段数组。

(6) 位段可以用整型格式符输出。

(7) 位段可以在数值表达式中引用,它会被系统自动地转换成整型数。

[Center]: /images/20220824/bada9d1ec40c47269d17ff384963ea7c.png
[Center 1]: /images/20220824/5cb0ea492d5a4c7c9842517fc055ac96.png
[Center 2]: /images/20220824/7094e3210f0547449df0ae1500c17ad5.png
[Center 3]: /images/20220824/21f2b41a529841f6972a709f6d4d0352.png
[Center 4]: /images/20220824/9931d5ba6573468b86966659ab3e5b2f.png
[Center 5]: /images/20220824/0012fafca02342d08dc6ca4c685a243c.png
[Center 6]: /images/20220824/e921d0d76c244122a99ba957400da6ec.png
[Center 7]: /images/20220824/699edefde16043d19458a8db17cf705b.png
[Center 8]: /images/20220824/3b49966abd5f4c88844c13c2c869c88a.png