编程技能训练与等级考试 PPT 第12章 运算位.ppt

leewynet@ leewynet@ 程序设计基础 主讲：李维勇 移动应用开发教研室 位运算 教学内容 §12.1 位运算符和位运算 §12.2 位运算举例 §12.3 位段 教学要求 1．掌握各种位运算符，运算规则和优先级。 2．了解位运算的实际应用。 3．了解位段的定义和应用。 §12.1 位运算符和位运算 1.位逻辑运算符 对象数 名称 运算符 运算规则 运算对象 运算结果 结合性 单目 位非 ~ ~1=0 ~0=1 整型 整型 自右向左 双目 位与 见下表 自左向右 位或 | 位加 ^ a b ab a | b a^b 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 运算规则 运算对象均以补码的形式参与运算 §12.1 位运算符和位运算 2.位移位运算符 对象数 名称 运算符 运算规则 运算对象 运算结果 结合性 双目 左移 ab: a向左移b位 ab: a向右移b位 整数 整数 自左向右 右移 ← ← ← ← ← ←0 丢弃← 无符号数左移: ← ← ← ← ← ←0 丢弃← 带符号数左移: → → → → → →丢弃 0→ 无符号数右移: → → → → → →丢弃 → 带符号数右移: §12.1 位运算符和位运算 3.位自反赋值运算符 对象数 名称 运算符 运算规则 运算对象 运算结果 结合性 双目 位与赋值 = a运算符b相当于a=a运算符(b) 整数 整数 自右向左 位或赋值 | = 位加赋值 ^= 位左移赋值 = 位右移赋值 = 4.不同长度的数据进行位运算 运算规则: 右对齐, 左补0(正)或左补1(负) §12.3 位运算举例 例：12.1 12.2 §12.3 位段 1. 位段的引入 在计算机用于过程控制、参数检测或数据通信等领域时, 控制信息往往无须占满整个字节, 而只使用字节中的几个位. 为了提高内存使用率, 常常将一个字节存放多个信息. 使用位处理提取一个字段中想要的信息. a b c d 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 data: §12.3 位段 2. 位段赋值 (1). “屏蔽字”方法 (2). “位段”方法 定义一个结构体, 指定成员所占内存长度. struct packed_data { unsigned a: 2; unsigned b: 6; unsigned c: 4; unsigned d: 4; int i; } data; a b c d i data: 0 1 2 7 8 11 12 15 16 31 §12.3 位段 说明 结构体各成员所占字节可以不满:一般左闲置; 成员引用不能超过数值范围: data.a=4 // 错误; 位段成员类型必须是unsigned型; 成员分字节存放方法: 中间定义一个unsigned : 0; unsigned a: 1; unsigned b: 3; unsigned : 0; unsigned c: 4; 一个存储单元 重起存储单元 另一存储单元 §12.3 位段 说明 一个位段必须存储在同一存储单元中, 不能跨两个单元, 如果第一个单元空间不够, 则该空间不用, 从下一个空间开始存放位段; 可以定义无名字段; unsigned a: 1; unsigned : 3; unsigned c: 4; 这三位空间不用 位段的长度不能大于存储单元的长度, 也不能定义位段数组; 位段可以用整型格式符输出; 位段可以在数值表达式中引用,系统自动转化为整型数. * leewynet@ leewynet@ *