南理工 c语言 第十二章 位运算.pptVIP

§12.1 位运算符和位运算 位运算指深入到字节内部以二进制位为单位进行运算 位运算量只能为整型或字符型变量 位运算符： §12.1 位运算符和位运算 C语言中的位运算符 ━━━━━━━━━━━━━━━━━━━━??????? 操作符?????????????????????? 作用 ─────────────────── ????????? ??????????????????????? 按位与 ????????? |??????????????????????? 　按位或 ????????? ^??????????????????????　按位异或 ????????? -???????????????????????　按位反 ????????? ???????????????????????? 右移 ????????? ???????????????????????? 左移 ━━━━━━━━━━━━━━━━━━━ §12.1 位运算符和位运算 运算规则 将两个运算量的每一个位进行逻辑与操作 运算规则：11=1 10=0 01=0 00=0 特点：与0运算，结果为0； 与1运算，结果不变 举例：计算 3 5 3： 0 0 0 0 0 0 1 1 5：() 0 0 0 0 0 1 0 1 3 5: 0 0 0 0 0 0 0 1 §12.1 位运算符和位运算 用途： 将某一位置0，其它位不变。 例：将 char 型变量 a 的最低位置 0:  a = a 0376 = a 11,111,110 取指定位。 例：有 char c; short int a; 取出 a 的低字节，置于 c 中：  c = a 0377 = a 11111111 进行“位屏蔽”运算。 用0去掉一个位序列的某些位，保留其余位的值。 例： 　a 10101100 (0x2CAC) 则有： b 11111111 (0x00FF) 　　10101100 (0xAC) 这样就将 a 的高8位屏蔽掉，而只保留低8位。 §12.1 位运算符和位运算 运算规则 将两个运算量的每一个位进行逻辑或操作 运算规则:只要有一个为1结果即为1，否则为0。 举例：计算 3 | 5 3： 0 0 0 0 0 0 1 1 5：(|) 0 0 0 0 0 1 0 1 3 | 5: 0 0 0 0 0 1 1 1 用途： 将某些位置1，其它位不变。 例如：将 short int 型变量 a 的低字节置 1 ： a = a | 0xff = a |11111111 §12.1 位运算符和位运算 运算规则 两个操作数进行异或：若对应位相同，则结果该位为 0，若对应位不同，则结果该位为 1， 举例：计算 071^052 071: 0 0 1 1 1 0 0 1 052： (^) 0 0 1 0 1 0 1 0 071^052 : 0 0 0 1 0 0 1 1 §12.1 位运算符和位运算 特点： a ^ a = 0 即与自己按位异或,结果为0 a ^ 0 = a 即与0按位异或,结果保留原值 a ^ 11……11 翻转 用途： 使特定位翻转 例： 0 1 1 1 1 0 1 0 (^) 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 低四位与1按位异或，结果翻转，高四位与0按位异或，保留原值。 §12.1 位运算符和位运算 单目运算符：对一个二进制数按位取反。 例： 025：0000000000010101 ~025：1111111111101010 注意：～1不是取负-1而是-2 0100000001 ~0111111110 §12.1 位运算符和位运算 位运算—位移 §12.1 位运算符和位运算 位运算—位移 §12.1 位运算符和位运算 ~ 最高，与单目运算符相同 和 比算术低，比关系高 高 → ＆ → ＾ → ｜ → 低大优先级：比关系低，比逻辑高 总优先级 括号