《精品课程第八章》PPT课件.ppt

第8章 位运算,位运算概念 位运算符 位段,8.1 位运算概念,C语言的位运算是指在C语言中能进行二进制位的运算。 位运算包括位逻辑运算和移位运算: 位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或几位，也可以对两个数按位相加等； 移位运算可以对内存中某个二进制数左移或右移几位等。,8.2 位运算符,C语言提供了六种位运算，如下表所示：,8.2.1 位逻辑运算符,1.“按位与”运算符& 运算规则： 0 & 0 =0 0 & 1 =0 1 & 0 =0 1 & 1 =1 2.“按位或”运算符| 运算规则：0 | 0 =0 0 | 1 =1 1 | 0 =1 1 | 1 =1,3.“按位异或”运算符 运算规则： 0 0 =0 0 1 =1 1 0 =1 1 1 =0 4.“按位取反”运算符 运算规则： 0=1 1=0,“按位与”运算规则：可以判断一个数据的某一位是否为1；可以保留一个数据中的某些位，屏蔽掉其它位 。,“按位或”运算可以使一个数据的某些位置为1，其位不变。,“按位异或”运算可以使一个数据的某些位翻转，即1变为0，0变为1。,“按位异或”运算可以实现不用临时变量来交换两个变量的值。 a=ab; b=ba; a=ab;,说明：位逻辑运算符的一些用途,8.2.2 移位运算符,1.左移运算符： 运算规则：对运算符左边的运算量的每一位全部左移右边运算量表示的位数，右边空出的位补0。 如：a 4 说明： 左移1位相当于该数乘以2，左移n位相当于该数乘以2n（适合于未发生溢出的情况，即移出的高位中不含有1的情况）,2. 右移运算符： 运算规则：对运算符左边的运算量的每一位全部右移右边运算量表示的位数，右边低位被移出去舍弃掉，空出的高位补0还是补1，分两种情况： 第一： 对无符号数进行右移时，空出的高位补0。这种右移称为逻辑右移。 第二： 对带符号数进行右移时，空出的高位全部以符号位填补。即正数补0，负数补1。这种右移称为算术右移。,8.2.3 位赋值运算符,位赋值运算符是位运算符与赋值运算符的结合。,8.2.4 不同长度的数据进行位运算,如果两个数据长度不同进行位运算时（如a&b，而a为long型，b为int型），系统会将二者按右端对齐。 如果b为正数，则左侧应该补满0； 如果b为负数，则左端应该补满1； 如果b为无符号整数，则左侧补满0。,8.3 位 段,位段结构是指结构体成员可以是以位为单位定义 存储长度的结构体。 位段结构的定义形式如下： struct 结构类型名 类型 成员1： 长度； 类型 成员2： 长度； ；,其中： 冒号“：”左面的成员称为位段，冒号右面的长度表示存储位段需要占用字节的位数。,【例1】 struct device ： unsigned a：1； unsigned b：2； unsigned c：4； int x； float y； data；,1 4 2 1 16 32,说明： 位段在一个存储单元中的分配因机器而异，在Turbo C中是从低位向高位分配内存。,位段的数据类型必须用unsigned或int类型不能用char和其它类型。,对位段的访问与其它结构体的访问方法一样，可以采用圆点运算符和指向运算符。但必须注意不能对位段进行取地址运算，也不能使用超过位段最大值的数据。,位段的长度不能超越整型边界。,如果某个位段需要从下一个字节开始存放，可以采用： struct unsigned a：1； unsigned ：0； unsigned b：2； data；,跳过,空闲,6 2 7 1,位段不能定义位段数组,位段可以用整型格式符输出。 如： printf(“%d,%u,%x”,data.a,data.b,data.c);,位段可以在数值表达式中引用，它会被系统自动地转换成整型数据。,本章小结,C语言的位运算是指在C语言中能进行二进制位的运算。,位运算包括位逻辑运算和移位运算