C语言位运算课件.ppt

* 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 实例 实例 注意: ~ 运算和 ! 运算的区别。~ 的优先级与 ++ , ? ? , !同级，结合性从右至左。 注意事项 重点 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 实例 实例 注意: ~ 运算和 ! 运算的区别。~ 的优先级与 ++ , ? ? , !同级，结合性从右至左。 注意事项 重点 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 实例 2. (按位与运算) 作用: 对参加运算的两个二进制数逐位进行逻辑 与运算, 如: a b 规则: 00 = 0, 10 = 0 , 01 = 0, 11 = 1 例如: a = 1 , b = ? 2 , 则: a b = 0 000000001111