C语言程序的设计12章节位运算1.pptVIP

C语言允许对内存中的字节或字节内的二进制位进行运算,即位运算. 12.1 位运算符和位运算 位运算符共6 种: | ^ ~ 说明: 1. 位运算符中除了~是单目运算符外,其余均为二目运算符,即要求运算符两侧各有一个运算对象. 2. 运算对象只允许是整型或字符型数据.包括: char, short, int, long, unsigned . ;12.1.1 “按位相与” 运算符 () 作用: 对参加运算的两个二进制数按位进行逻辑与运算. 规则: 00 = 0 , 10 = 0 , 01 = 0 , 11 = 1 例如: a = 1, b = ?2, 则: a b = 0 ;12.1.2 “按位相或”运算符(|) 作用: 对参加运算的两个二进制数逐位进行逻辑或运算. 规则: 0|0 = 0 , 1|0 = 1 , 0|1 = 1 , 1|1 = 1 例如: a = 1, b = ?1, 则: a|b = ?1 .;例如: a = 15 , b = 0 , 则: a ^ b = 15.;用途:某位“异或”1 要变，某位“异或”0 不变。 1) 使指定位翻转。比如：要使一个字节的低四位翻转，只需异或0x0f 。;12.1.4 “按位取反” 运算符(~) 作用: 对一个二进制数按位取反,是一个单目运算符. 如: a = 15 则 ~ a = 65520 ;应用举例: 若有一个整数a ，想使它最低一位为0（即屏蔽d0位），而其它位不变。请问如何操作？;12.1.5 左移位运算 () 作用: 将操作数的各个二进位顺序左移,右端空出的位补0,而移出左端之外的位则丢失. 如: an 表示将a 的各个二进位顺序左移n 位(n 为正整数). 例如: a=25; 则 a3 的结果为200;(3) 对于用补码表示的负数,如果左移出的全部是1,且移出后的最高位仍为1 时，数据不会溢出。如:;12.1.6 右移运算符 () 作用: 将操作数的各个二进位顺序右移.左端空出的位补0 或补1,而移出右端的位则被舍去. 如: an 表示将a 的各个二进位顺序右移n 位. 说明: 右移运算的结果与操作数的符号有关. 就Turbo C2.0而言： 1) 无符号数为“逻辑右移”，即左端空出位一律补0 . 2) 有符号数为“算术右移”，即正数右移,空位补0 ,负数右移,空位补1 .一句话，算术右移是指最高位移入符号位。 其它系统对有符号数可能依然采用“逻辑右移”,这随系统而定.;12.1.7 位运算符的优先级与结合性 ~ ^ | 2 5 8 9 10;例12.1 取一整数a 从右端开始的 4 ~ 7 位.;如输入: 331? 输出为: 331 15 结论: 任意指定从a 变量右端m 位开始，取其左面n 位。只需: b = a m; c = ~ ( ~ 0 n ); d = b c ; ; 分析： (1) 将a 左移16–n 位并存入变量b 中(即用b存放未来的高位)。 b = a (16–n) ;main ( ) { unsignde a , b , c ; int n ; scanf ( “ %o , %d ” , a , n ) ; b = a ( 16 – n ) ; c = a n ; c = c | b ; printf ( “ %o \n %o \n” , a , c ) ; } 如输入: 157653 , 3 ? 输出为: 157653 75765 同样的方法，可以实现循环左移。;12.3 位 段;(1)将b项(4 – 6位)清零 data = data 0x8f; 或者 data = data ~(74);;2、通过位段来实现对1位或几位的操作：C语言允许在一个结构体中以位为单位来指定其成员所占内存的长度，这种以位为单位的成员称为“位段”(或“位域”bit field)。例如：;关于位段的定义和引用的说明： 1)位段成员的类型必须指定为unsigned int型。 2)若某一位段要从另一存储单元(字)单独开始存放,应这样定义：