版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 第第 10 10 章章 位位 运运 算算 由于由于C语言是介于高级语言和汇编语言之间的一语言是介于高级语言和汇编语言之间的一 种计算机语言,它可用于开发系统软件,并且可以直种计算机语言,它可用于开发系统软件,并且可以直 接对地址进行运算,因此,接对地址进行运算,因此,C语言提供了位运算的功语言提供了位运算的功 能。能。 所谓位运算是指二进制位的运算。在系统软件中,常所谓位运算是指二进制位的运算。在系统软件中,常 常需要处理二进制位的问题。例如,将一个存储单元常需要处理二进制位的问题。例如,将一个存储单元 中存储的数据的各
2、二进制位,左移位或右移位等。由中存储的数据的各二进制位,左移位或右移位等。由 于位运算只用于特殊的场合或特定的目的,所以,本于位运算只用于特殊的场合或特定的目的,所以,本 章对位运算做大概的介绍。章对位运算做大概的介绍。 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 10.1 位运算符和位运算位运算符和位运算 10.2 位段结构位段结构 10.3 程序举例程序举例 第10章 位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 10.1 位运算符和位运算位运算符和位运算 前面介绍的各种运算都是以字节作为最基本单前面介绍的各种运算都是以字节
3、作为最基本单 位进行的。但在很多系统程序中常要求在位位进行的。但在很多系统程序中常要求在位(bit)一一 级进行运算或处理。因而级进行运算或处理。因而C语言提供了位运算的功语言提供了位运算的功 能,这使得能,这使得C语言也能像汇编语言一样用来编写系语言也能像汇编语言一样用来编写系 统程序。统程序。 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 位运算符的功能是对其操作数按二进制形式逐位地进行逻位运算符的功能是对其操作数按二进制形式逐位地进行逻 辑运算或移位运算。由于位运算的特点,操作数只能是整数类辑运算或移位运算。由于位运算的特点,操作数只能是整数类 型或字符类型的
4、数据,不能是实型数据。型或字符类型的数据,不能是实型数据。C C语言提供语言提供6 6种位运算种位运算 符,如表符,如表10-110-1所示。所示。 10.1.1 位运算符位运算符 位运算符位运算符含义含义优先级优先级举例举例 0 1 1 c=a /* 对对a,b按位与运算按位与运算 */ printf(a=%dnb=%dna 程序运行结果:程序运行结果: a=26 b=108 a c=a|b; /* 对对a,b按位或运算按位或运算 */ printf(a=%dnb=%dna|b=%dn,a,b,c); 程序运行结果:程序运行结果: a=26 b=108 a|b=126 普通高等教育普通高等教
5、育“十一五十一五 ” 国家级规划教材国家级规划教材 3. 按位异或运算按位异或运算 按位异或运算符按位异或运算符“”是双目运算符。其功能是参与运算的是双目运算符。其功能是参与运算的 两数各对应的二进位相异或,当两对应的二进位相异时,结果两数各对应的二进位相异或,当两对应的二进位相异时,结果 为为1。 00=0; 01=1; 10=1; 11=0 参与运算数仍以补码出现。参与运算数仍以补码出现。 例如,例如,95可写成算式如下:可写成算式如下: 00000101 00001100 (十进制为十进制为12) 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国
6、家级规划教材国家级规划教材 位异或运算有以下方面的应用:位异或运算有以下方面的应用: 使特定位翻转。使特定位翻转。 假设有,想使其低假设有,想使其低4 4位翻转,即位翻转,即1 1变为变为0 0,0 0变为变为1 1。可以将它。可以将它 与进行按位异或运算,结果为,结果值的低与进行按位异或运算,结果为,结果值的低4 4位恰好是原数低位恰好是原数低4 4 位的翻转。位的翻转。 00001111 00001111 01100100 01100100 要使哪几位翻转,就将该几位置为要使哪几位翻转,就将该几位置为1 1,其余位置为,其余位置为0 0,将原数,将原数 与这个数进行按位异或运算即可。这是因
7、为原数中的与这个数进行按位异或运算即可。这是因为原数中的1 1与与1 1进行进行 运算得运算得0 0,原数中的,原数中的0 0与与1 1进行进行 运算得运算得1 1。 例如,有,想使第例如,有,想使第3 3至至7 7位翻转,只要与进行按位异或运算即位翻转,只要与进行按位异或运算即 可。可。 00111110 00111110 01000101 01000101 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 与与0进行异或运算,保留原值。进行异或运算,保留原值。 例如:例如:130=13 00001101 00000000
8、00001101 交换两个变量的值,不用中间变量。交换两个变量的值,不用中间变量。 a=5,b=8,如果想使如果想使a与与b的值交换的值交换,可用以下赋值语句来实现:可用以下赋值语句来实现: a=ab; b=ab; a=ab; a=0101 a=1101 a=1101 b=1000 b=1000 b=0101 a=1101 b=0101 (十进制(十进制5) a=1000 (十进制(十进制8) 可见,变量可见,变量a与与b的值进行了交换。的值进行了交换。 a=ab,实际上进行了下面两步运算:,实际上进行了下面两步运算: b=ba=b(ab)=bab=abb=a(bb)=a0=a a=ab=(a
9、b)a=aba=(aa)b=0b=b 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 例例10.3 验证按位异或验证按位异或26108运算。运算。 分析:分析:a=00011010(十进制数十进制数26), b=01101100(十进制数十进制数108)。 则则 ab=01110110(十进制十进制118)。 00011010 01101100 01110110 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 10.1 位运算符和位运算位运算符和位运算 根
10、据上述分析编写的程序如下根据上述分析编写的程序如下: #include void main() int a=26,b=108,c; c=ab; /* 对对a,b按位异或运算按位异或运算 */ printf(a=%dnb=%dnab=%dn,a,b,c); 程序运行结果程序运行结果: a=26 b=108 ab=118 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 4. 按位求反运算按位求反运算 求反运算符求反运算符“”为单目运算符。其功能是,对参与运算为单目运算符。其功能是,对参与运算 的数的各二进制位进行的数的各二进制位进行“取反取反”运算。即:对应的二进制位为运
11、算。即:对应的二进制位为0 时,结果为时,结果为1,为,为1时,结果为时,结果为0。参与运算数均以补码出现。参与运算数均以补码出现。 例如,例如,a=00000(十进制数十进制数26),则),则a=11111111 11100101 (十进制数十进制数-27)。)。 11010 1111111111100101 “”运算符的优先级比算术运算符、关系运算符、逻辑运运算符的优先级比算术运算符、关系运算符、逻辑运 算符和其它运算符都高。例如:算符和其它运算符都高。例如:a b=a; /* 对对a按位求反运算按位求反运算 */ printf(a=%dnb=%xH,a,b); 说明:程序是按照数据补码进
12、行说明:程序是按照数据补码进行 按位取反的,输出十进制数据运按位取反的,输出十进制数据运 算较大,所以本例以十六进制输算较大,所以本例以十六进制输 出出600110),则按位取反后,则按位取反后 6(1111111111111001)。 程序运行结果:程序运行结果: a=6 b=fffffff9H 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 5. 左移运算左移运算 左移运算符左移运算符“”是双目运算符。其功能把是双目运算符。其功能把“”左边的运左边的运 算数的各二进位全部左移若干位,由算数的各二进位全部左移若干位,由“”
13、右边的数指定移动的右边的数指定移动的 位数,高位左移后溢出,舍弃不起作用,低位补位数,高位左移后溢出,舍弃不起作用,低位补0。 例如:例如: a4 指把指把a的各二进位向左移动的各二进位向左移动4位。位。 再如:再如: a=00000011(十进制十进制3),左移,左移4位后为位后为00110000(十进制十进制48)。 左移一位相当于该数乘以左移一位相当于该数乘以2,左移二位相当于该数乘以左移二位相当于该数乘以22=4, 左移左移n位相当于该数乘以位相当于该数乘以2n,上面举的例子,上面举的例子34=48,即,即3乘了乘了 24=16。 10.1 位运算符和位运算位运算符和位运算 普通高等教
14、育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 例例10.5 对整型变量对整型变量b进行按位左移进行按位左移2位运算,输出左移运算后的位运算,输出左移运算后的 值。值。 #include void main() unsigned a,b; b=12; a=b”是双目运算符。其功能是把是双目运算符。其功能是把“”左边的左边的 运算数的各二进位全部右移若干位,移到右端的低位被舍弃,运算数的各二进位全部右移若干位,移到右端的低位被舍弃, 对于无符号数,高位补对于无符号数,高位补0。“”右边的数指定移动的位数。右边的数指定移动的位数。 例如:例如: a=15 a2表示把表示把00000
15、1111右移为右移为00000011(十进制十进制3)。应该说明。应该说明 的是,对于有符号数,在右移时,符号位将随同移动。当为正的是,对于有符号数,在右移时,符号位将随同移动。当为正 数时,最高位补数时,最高位补0,而为负数时,而为负数时,符号位为符号位为1,最高位是补最高位是补0或是补或是补1 取决于编译系统的规定。取决于编译系统的规定。Turbo C和很多系统规定为补和很多系统规定为补1。右移。右移 一位相当于该数除以一位相当于该数除以2,右移,右移n位相当于该数除以位相当于该数除以2n。 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划
16、教材国家级规划教材 例例10.6 先右移,后进行与运算。先右移,后进行与运算。 #include void main() unsigned a,b; printf(input a number:); scanf(%d, b=a5; /* a按位右移按位右移5位后赋给位后赋给b */ b=b /* 对对b和和15按位与运算按位与运算 */ printf(a=%d,b=%dn,a,b); 程序运行结果:程序运行结果: input a number:21 a=21,b=0 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 7. 不同
17、长度的数据进行位运算不同长度的数据进行位运算 位运算的运算数可以是整型和字符型数据。如果两个运算位运算的运算数可以是整型和字符型数据。如果两个运算 数类型不同时位数也会不同。遇到这种情况,系统将自动进行数类型不同时位数也会不同。遇到这种情况,系统将自动进行 如下处理:如下处理: 先将两个运算数右端对齐。先将两个运算数右端对齐。 再将位数短的一个运算数往高位补充,即无符号数和再将位数短的一个运算数往高位补充,即无符号数和 正整数左侧用正整数左侧用0补全;负数左侧用补全;负数左侧用1补全;然后对位数相等的这补全;然后对位数相等的这 两个运算数,按位进行位运算。两个运算数,按位进行位运算。 10.1
18、 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 例例10.7 分析下面程序的运行结果。分析下面程序的运行结果。 #include void main( ) char a=a,b=b; int p,c,d; p=a; p=(p8; /*p和和0 xff00按位与运算后按位右移按位与运算后按位右移8位,并把结果赋给位,并把结果赋给c */ printf(a=%d,b=%d,c=%d,d=%dn,a,b,c,d); 程序运行结果:程序运行结果: a=97,b=98,c=97,d=98 10.1 位运算符和位运算位运算符和位运算 普通高等教
19、育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 例例10.8 编写一个程序,实现一个无符号整数的循环左移编写一个程序,实现一个无符号整数的循环左移n位。位。 先将无符号整数先将无符号整数d高端的高端的n位数通过右移操作移至低端的位数通过右移操作移至低端的n位位 上(高端全为上(高端全为0),把结果存入中间变量),把结果存入中间变量a中。再通过左移运算中。再通过左移运算 将将d左移左移n位(低端移入的全为位(低端移入的全为0),把结果存入另一中间变量),把结果存入另一中间变量b 中。最后利用按位或运算将这两个中间变量中的内容中。最后利用按位或运算将这两个中间变量中的内容“拼装拼装
20、” 在一起,完成循环左移功能。在一起,完成循环左移功能。 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 根据上述分析编写的程序如下:根据上述分析编写的程序如下: #include unsigned int left(unsigned int d,int n) unsigned int a,b,c; /* 定义无符号整型变量定义无符号整型变量a,b,c */ a=d(16-n); /* 将将d右移右移16-n 位,并把结果位,并把结果赋给赋给a */ b=dn; /* 将将d左移左移n 位,并把结果位,并把结果赋给赋给b *
21、/ c=a|b; /* 将将a与与b按位或运算,并把结果按位或运算,并把结果赋给赋给c */ return(c); /* 返回返回c的值的值 */ void main() unsigned int d; d=0 x6271; printf(%xn,left(d,3); 程序运行结果:程序运行结果: 3138b 10.1 位运算符和位运算位运算符和位运算 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 有些信息在存储时,并不需要占用一个完整的字节,而只有些信息在存储时,
22、并不需要占用一个完整的字节,而只 需占几个或一个二进制位。例如,在存放一个开关量时,只有需占几个或一个二进制位。例如,在存放一个开关量时,只有 0和和1两种状态,用一位二进制位即可。为了节省存储空间,并两种状态,用一位二进制位即可。为了节省存储空间,并 使处理简便,语言又提供了一种数据结构,称为使处理简便,语言又提供了一种数据结构,称为“位域位域”或或 “位段位段”。所谓。所谓“位段位段”是把一个字节中的二进位划分为几个是把一个字节中的二进位划分为几个 不同的区域,并说明每个区域的位数。每个域有一个域名,允不同的区域,并说明每个区域的位数。每个域有一个域名,允 许在程序中按域名进行操作。这样就
23、可以把几个不同的对象用许在程序中按域名进行操作。这样就可以把几个不同的对象用 一个字节的二进制位域来表示。一个字节的二进制位域来表示。 10.2.1 位段的概念位段的概念 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 1. 位段结构的定义和位段变量的说明位段结构的定义和位段变量的说明 C语言中没有专门的位段类型,位段的定义要借助于结构语言中没有专门的位段类型,位段的定义要借助于结构 体,即以二进制位为单位定义结构体成员所占存储空间,从而体,即以二进制位为单位定义结构体成员所占存储空间,从而 就可以按就可以按“位位”来访问结构体中的成员。位
24、段结构的定义与结来访问结构体中的成员。位段结构的定义与结 构体定义相仿,其一般形式为:构体定义相仿,其一般形式为: struct 位段结构名位段结构名 类型说明符类型说明符 位段名:位段长度位段名:位段长度 ; 10.2.2 位段结构的定义和使用位段结构的定义和使用 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 而位段变量的说明与结构变量说明的方式相同。可采用先而位段变量的说明与结构变量说明的方式相同。可采用先 定义后说明,同时定义说明或者直接说明这三种方式。例如,定义后说明,同时定义说明或者直接说明这三种方式。例如, 下面方式为同时定义
25、说明下面方式为同时定义说明: struct bs int a:8; int b:2; int c:6; data; 定义了一个位段结构类型定义了一个位段结构类型bs,包含,包含3个位段成员,其中位段个位段成员,其中位段 a占占8位,位段位,位段b占占2位,位段位,位段c占占6位,同时说明位,同时说明data为为bs变量,变量, 共占两个字节。由此可以看出,位段在本质上就是一种结构类共占两个字节。由此可以看出,位段在本质上就是一种结构类 型,不过其成员是按二进位分配的。型,不过其成员是按二进位分配的。 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规
26、划教材 2. 位段的引用和赋值位段的引用和赋值 与结构体成员的引用相同,其一般形式为:与结构体成员的引用相同,其一般形式为: 位段变量名位段变量名.位域名位域名 例如,对于上述位段变量例如,对于上述位段变量data,data.a、data.c分别表示引分别表示引 用变量用变量data中的位段中的位段a、c。 位段可以在定义的同时赋初值,形式与结构体变量赋初值位段可以在定义的同时赋初值,形式与结构体变量赋初值 相同。位段也可以进行赋值操作,例如:相同。位段也可以进行赋值操作,例如: data.a=1; data.b=4; data.c=6; 但是,赋值时应注意位段的取值范围,例如:但是,赋值时应
27、注意位段的取值范围,例如: data.c=2; 就会产生错误的结果。因为就会产生错误的结果。因为data.c只占只占1位,只能取值位,只能取值0或或1。对。对 于赋值语句:于赋值语句:data.c=2; 系统并不报错,而是自动截取所赋值的系统并不报错,而是自动截取所赋值的 低位:低位:2的二进制码是的二进制码是10,取低一位为,取低一位为0。所以。所以data.c的值为的值为0。 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 3. 使用位段的注意事项使用位段的注意事项 位段成员的类型必须是位段成员的类型必须是unsigned或或int类型
28、。类型。 每个位段不能超过一个字长(每个位段不能超过一个字长(int的长度)。的长度)。 位段不能跨越两个字。位段不能跨越两个字。 在位段结构类型中,可以说明无名位段,这种无名位段具有在位段结构类型中,可以说明无名位段,这种无名位段具有 位段之间的分隔作用。例如:位段之间的分隔作用。例如: struct bs int x:1; int :2; int y:3; ; 其中第其中第2个位段是无名位段个位段是无名位段,占占2位位,在位段在位段x和和y之间起分隔作用。无之间起分隔作用。无 名位段所占用的空间不起作用。如果无名位段的长度为名位段所占用的空间不起作用。如果无名位段的长度为0,则表示,则表示
29、 下一个位段从一个新的字节开始存放。下一个位段从一个新的字节开始存放。 位段成员可以在数值表达式中被引用,系统自动将其转换为位段成员可以在数值表达式中被引用,系统自动将其转换为 相应的整数。相应的整数。 位段不能声明为数组,也不能用指针指向位段,不能对位段位段不能声明为数组,也不能用指针指向位段,不能对位段 求地址。求地址。 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 例例 10.9 位段使用演示。位段使用演示。 #include void main() struct bs /* 定义位段结构体类型定义位段结构体类型bs */ unsi
30、gned a:2; unsigned b:6; unsigned c:4; int i; ; struct bs data; /* 定义定义bs类型的变量类型的变量data */ data.a=1; /* 对位段对位段a赋值赋值 */ data.b=7; /* 对位段对位段b赋值赋值 */ data.c=6; /* 对位段对位段c赋值赋值 */ data.i=1000; /* 对位段对位段i赋值赋值 */ printf(data.a=%d,data.b=%d,data.c=%d,data.i=%dn, data.a,data.b,data.c,data.i); 程序运行结果:程序运行结果: data.a=1,data.b=7,data.c=6,data.i=1000 10.2 位段结构位段结构 普通高等教育普通高等教育“十一五十一五 ” 国家级规划教材国家级规划教材 10.3 程序举例程序举例 普
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 事业单位工程岗2026面试高频考题试卷及答案
- 山东省滨州市邹平市龙台实验学校2026-2027学年上学期七年级英语第一次学情检测试题(含答案)
- 江苏省淮安市金湖县2026-2027学年九年级上学期11月期中学业水平测试化学试题(含答案)
- 住宅小区配套工程质量验收方案
- 住宅屋面防水层老化修复施工方案
- 雨水管道施工方案
- 幼儿园户外活动安全防护规范
- 装配式混凝土结构施工技术方案
- 柞蚕良种繁育技术方案
- 新教材苏教版六年级语文上册单元知识点梳理手册
- 第7课 神奇的世界 第1课时 课件(内嵌视频)2026-2027学年道德与法治四年级上册统编版
- 2027届广东六校联盟高三10月考试语文及答案
- 2026年环境集团招聘题库(含答案)
- T/DZJN 481-2025冷凝式家用燃气快速热水器冷凝水雾化绿色排放分级评价
- 2026年低压电工最-新题库及答案(可下载)
- 职业健康检查质量手册
- 2026年咨询工程师《决策分析与评价》真题及答案
- Redis介绍教学课件
- 《机械与电气识图》课件-3第三章 电气制图基本符号
- 2025年卫生高级职称面审答辩(卫生管理)历年参考题库含答案详解
- 工程技术管理试题及答案
评论
0/150
提交评论