c语言位运算1,C语言程序设计位运算1.ppt

C语言程序设计位运算1

第十二章 位运算 小结 §12.1 位运算符和位运算 §12.2 位运算举例 §12.3 位段 * LanJiming@ copyright * 四川理工学院计算机科学系 《C语言程序设计》 第 *页 * C语言允许对内存中的字节或字节内的二进制位进行运算,即位运算. 12.1 位运算符和位运算 位运算符共6 种: & | ^ ~ << >> 说明: 1. 位运算符中除了~是单目运算符外,其余均为二目运算符,即要求运算符两侧各有一个运算对象. 2. 运算对象只允许是整型或字符型数据.包括: char, short, int, long, unsigned . 第十二章 位运算 12.1.1 “按位相与” 运算符 (&) 作用: 对参加运算的两个二进制数按位进行逻辑与运算. 规则: 0&0 = 0 , 1&0 = 0 , 0&1 = 0 , 1&1 = 1 例如: a = 1, b = ?2, 则: a & b = 0 000000001111111100000000 a b a&b 用途：“与”0可以屏蔽掉某些位，“与”1可以筛选出某些位。典型的用法有： 清零。欲对一个字节清零，通常是“与”上0x00 。 取出一个数中的某些指定位。比如有一个整数a ，欲取出它的低8 位，应： 000011000000000000000000 a 0x00ff c 12.1.2 “按位相或”运算符(|) 作用: 对参加运算的两个二进制数逐位进行逻辑或运算. 规则: 0|0 = 0 , 1|0 = 1 , 0|1 = 1 , 1|1 = 1 例如: a = 1, b = ?1, 则: a|b = ?1 .000000001111111111111111 a b a|b 用途：“或”1可以屏蔽掉某些位，“或”0可以筛选出某些位。 典型的用法主要是：置 1。欲对某些位置1，只需在相应位上“或”1便可 。 例如: a = 15 , b = 0 , 则: a ^ b = 15.000000000000000000000000 a b a ^ b 例: main ( ) { int a = 3 , b = 4 ; a = a ^ b ; b = b ^ a ; a = a ^ b ; printf ( “ %d , %d ” ,a , b ) ; } 输出: 4 , 3000000000000000000000000 a b a00000000 b00000000 a 12.1.3 “按位异或”运算符(^) 作用: 对参加运算的两个二进制数按位进行逻辑异或运算. 规则: 0^0 = 0, 1^0 = 1, 0^1 = 1, 1^1 = 0 结论: 利用异或运算,不必设置第三个变量就可以实现两个整型变量值的交换。 用途:某位“异或”1 要变，某位“异或”0 不变。 1) 使指定位翻转。比如：要使一个字节的低四位翻转，只需异或0x0f 。aa 0x0f2) 清零。一个整型(含字符型)数据“异或”自身,便清零.a a00100011 a 12.1.4 “按位取反” 运算符(~) 作用: 对一个二进制数按位取反,是一个单目运算符. 如: a = 15 则 ~ a = 65520 0000111111110000 a ~ a 注意: ~ 和! 运算符是两个完全不同的运算符。~ 的优先级与 + +, ? ?, !相同，且结合性都是从右至左。 例如：main ( ) { int a = 0 , b = 1 ; printf ( “ %d , %d \n”, ~a ,~b ) ; printf ( “ %d , %d \n”, !a , !b ) ;