十一章 位运算.pptVIP

* C 语言 程序 设计 第 十 一 章 四川理工学院 第十一章 位运算 本章要点： 掌握C语言的位运算符 能够使用位运算符进行基本位运算 了解C语言的位运算的一些应用实例 了解位段的基本概念 位运算是指进行二进制位的运算，即对字节或字节内 部的二进制位进行运算。为了便于计算机的运算，计算机中是以补码形式来存放数的。 一、位运算符 用于有符号和无符号的整型数。 包括: char short int long unsigned 。 位运算符共 6 种： | ^ ~ 1. ~ (按位取反运算符) 作用: 对一个二进制数逐位取反 如: a = 15 则 ~ a 0000111111110000 a ~ a 例11.1 main ( ) { int a = 0 , b = 1 ; printf ( “ %d , %d \n”, ~a ,~b ) ; printf ( “ %d , %d \n”, !a , !b ) ; printf ( “ %d , %d \n”, a , b ) ; } 实例 实例 注意: ~ 运算和 ! 运算的区别。~ 的优先级与 + + , ? ? , !同级，结合性从右至左。 注意事项 重点 运行结果: ?1 , ?2 1 , 0 0 , 1 注意 例11.1 main ( ) { int a = 0 , b = 1 ; printf ( “ %d , %d \n”, ~a ,~b ) ; printf ( “ %d , %d \n”, !a , !b ) ; printf ( “ %d , %d \n”, a , b ) ; } 运行结果: ?1 , ?2 1 , 0 0 , 1 0000000011111111 0 ~ 0 ~ 运算和 ! 运算的区别。~ 的优先级与 + + , ? ? , !同级，结合性从右至左。 重点 2. (按位与运算) 作用: 对参加运算的两个二进制数逐位进行逻辑与运算, 如: a b 规则: 00 = 0 , 10 = 0 , 01 = 0 , 11 = 1 例如: a = 1 , b = ? 2 , 则: a b = 0 000000001111111100000000 a b ab 例: main( ) { int a = 5 , b = 12 , d ; d = ab ; printf ( “ %d %d = %d \n”, a , b , d ) ; } 输出: 512 = 4 3. | (按位或运算) 作用: 对参加运算的两个二进制数逐位进行逻辑或运算 如: a | b 规则: 0 | 0 = 0 , 1 | 0 = 1 , 0 | 1 = 1 , 1 | 1 = 1 例如: a = 1 , b = ?1 , 则: a | b = ? 1。000000001111111111111111 a b a | b 4. ^ (按位异或运算) 作用: 对参加运算的两个二进制数逐