C语言程序设计（第二版）电子教案 第9章 位运算.pptVIP

北京科技大学 计算机系 第9章 位运算 9.1 位运算和位运算符 所谓位运算是指进行二进制位的运算。Ｃ语言提供了六种位运算符： 按位与 | 按位或 ^ 按位异或 ~ 按位反 左移 右移 以上运算符除了“~”为单目运算符外，其余均为双目运算符。另外，运算对象只能是整型或字符型数据，不能是实型数据。 9.1 位运算和位运算符 1．按位与运算“” 按位与运算符“”是让参与运算的两个数对应的二进位分别相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。即：00=0 01=0 10=0 11=1。 按位与运算通常用来对某些位清零（任何位上的二进数只要和0与，该位即被屏蔽）或保留某些位（和1与时，该位原值不变）。 9.1 位运算和位运算符 2．按位或运算“|” 按位或运算符的功能是参与运算的两个数对应的二进位相或。只要对应的二个二进位有一个为1，结果位就为1；只有当两个对应位的数都为0时，该位的运算结果才为0。即：0|0=0 0|1=1 1|0=1 1|1=1。 9.1 位运算和位运算符 3．按位异或运算“^” 按位异或运算的功能是参与运算的两数各对应的二进位相异或。当两个对应的二进位相异时，结果为1，两个对应的二进位相同时，结果为0。即：0^0=0; 0^1=1; 1^0=1; 1^1=0。 按位异或运算的主要应用： 1）使特定位翻转 2）与0按位异或，保留原值 3）交换两个值，不需要临时变量 9.1 位运算和位运算符 4．按位取反运算“～” 按位取反运算符为单目运算符，运算对象就置于运算符的右边，具有右结合性。其功能是把运算对象的内容按位取反，即将1变0，将0变1。 5．左移运算“” 左移运算用来把“ ”左边的运算数的各二进位全部左移若干位，移动的位数由“”右边的数指定。左移时，高位移出的部分舍弃，低位补0。 9.1 位运算和位运算符 6．右移运算“” 右移运算用来把“”左边的运算数的各二进位全部右移若干位，移动的位数由“”右边的数字指定。右移时，低位移出的二进制数舍弃，左端移入的二进制数分两种情况：对于无符号整数和正整数，高位补0；对于负整数，高位补1，这是因为负数在机器内均用补码表示的原因 9.1 位运算和位运算符 7．位运算与赋值运算 位运算符与赋值运算符可以组成复合赋 值运算符，如：=，|=，=，=，^= 例如：a|=b相当于a=a|b, a=b相当于a=ab。 9.2 位运算举例 【例9.3】编写程序，完成整数a与7按位异或运算。 【例9.4】输出一个整数从右端开始的4～7位。 【例9.5】输入一个正整数a，要求按二进制位输出该数。 9.3 位段 Ｃ语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员，称为“位段”或“位域”。定义位段的一般形式： 其中“位段列表”的形式为： 9.3 位段 例如： struct bs {unsigned a:3; unsigned b:2; unsigned c:2; }; 位段变量的说明与结构变量说明的方式相同。 可采用先定义后说明，同时定义说明或者直接说明这三种方式。 9.4 实训 一、实训目的 掌握位运算符的基本概念。 掌握位运算的运算规则。 重点掌握位逻辑运算符的功能。 掌握位数不同的运算数之间的运算规则。 二、实训内容：请见教材要求。 * * 北京科技大学 计算机系 C 语言程序设计 9.1 位运算和位运算符 9.2 位运算举例 9.3 位段 本章主要内容 返回 返回 struct 位段结构名 {位段列表}; 类型说明符 位段名:位段长度 * *