当前位置: 首页 > news >正文

【深入理解计算机系统第3版】有符号数和无符号数转换以及移位运算练习题2.23

题目

考虑下面的C函数:

int fun1(unsigned word)
{return (int) ((word << 24) >> 24);
}int fun2(unsigned word)
{return ((int) word << 24) >> 24;
}

假设一个采用补码运算的机器上以32位程序来执行这些函数。还假设有符号数值的右移是算术右移,而无符号数值的右移是逻辑右移。填写以下表格。

wfun1(w)fun2(w)
0x00000076
0x87654321
0x000000c9
0xedcba987

 代码

#include <stdio.h>
#include <string.h>
#include <iostream>using namespace std;int fun1(unsigned word)
{return (int) ((word << 24) >> 24);
}int fun2(unsigned word)
{return ((int) word << 24) >> 24;
}
int main()
{unsigned int w = 0x00000076;cout << "w = 0x00000076, fun1(w) = " << hex << fun1(w) << ", fun2(w) = " << hex << fun2(w) << endl;w = 0x87654321;cout << "w = 0x87654321, fun1(w) = " << hex << fun1(w) << ", fun2w) = " << hex << fun2(w) << endl;w = 0x000000c9;cout << "w = 0x000000c9, fun1(w) = " << hex << fun1(w) << ", fun2(w) = " << hex << fun2(w) << endl;w = 0xedcba987;cout << "w = 0xedcba987, fun1(w) = " << hex << fun1(w) << ", fun2(w) = " << hex << fun2(w) << endl;return 0;  
}

结果 

分析

对于fun1函数来说,(int)((word << 24) >> 24)的执行顺序是

  1. word << 24 word左移24位
  2. (word << 24) >> 24 然后右移24位
  3. (int)((word << 24) >> 24) 最后从无符号数转换成有符号数

对于fun2函数来说,((int) word << 24) >> 24的执行顺序是

  1. (int) word  word 被转换成有符号数
  2. (int) word << 24 然后左移24位
  3. ((int) word << 24) >> 24 最后右移24位

相同位模式的有符号数和无符号数,由于编码定义的不同,表示的整数会有所不同。

fun1: 对于无符号数w来说,经过左移24位和右移24位后,所有的数值都会变成0x000000XX(XX=76,21,c9,87)。由于最左边16进制数为0,二进制表示为0000。这样的位模式表示为有符号数值为正,即和无符号数的位模式一样。

fun2: w转换为有符号数后左移操作和无符号数的左移操作是一样的,即都在位最右端填充24个0。

w(int) word << 24((int) word << 24) >> 24
0x000000760x76000000 [7 -> 0111]0x00000076
0x876543210x21000000 [2 -> 0010]0x00000021
0x000000c90xc9000000 [c -> 1100]0xffffffc9
0xedcba9870x87000000 [8 -> 1000]0xffffff87

由于最左端的位产生了变换, 0xc9000000和0x87000000是负数,所以接下来的右移会是算术右移。而正数的右移依旧是逻辑右移。

http://www.lryc.cn/news/336517.html

相关文章:

  • Linux函数学习 epoll
  • 2024年4月12日 十二生肖 今日运势
  • 代码随想录第36、37天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
  • 代码学习记录40---动态规划
  • java八股——消息队列MQ
  • 【前端Vue】Vue3+Pinia小兔鲜电商项目第5篇:整体认识和路由配置,本资源由 收集整理【附代码文档】
  • 前端项目部署教程——有域名无证书
  • 后端项目部署教程
  • 【微命令】git 如何修改某个分支的名字(git branch -m newbranch)
  • Unity UI 优化技巧
  • 前端学习之DOM编程案例:抽奖案例
  • 解决windows下Qt Creator显示界面过大的问题
  • MySQL 通信协议 tcp c/s架构 jdbc java
  • 蓝桥杯第十三届电子类单片机组决赛程序设计
  • 【Entity Framework】如何使用EF中的生成值
  • 【MATLAB源码-第185期】基于matlab的16QAM系统相位偏移估计EOS算法仿真,对比补偿前后的星座图误码率。
  • C++入门语法(命名空间缺省函数函数重载引用内联函数nullptr)
  • 9.vector的使用介绍和模拟实现
  • 探索设计模式的魅力:MVVM模式在AI大模型领域的创新应用-打破传统,迎接智能未来
  • Docker使用— Docker部署安装Nginx
  • C/C++基础----运算符
  • YOLOv9:下一代目标检测的革新
  • Leetcode算法训练日记 | day20
  • conda创建虚拟环境太慢,Collecting package metadata (current_repodata.json): failed
  • Tensorflow(GPU版本配置)一步到位!!!
  • STL之map
  • 闲谈2024(一)
  • SQL注入利用 学习- 布尔盲注
  • 前端项目部署教程——有域名有证书
  • 《看漫画学C++》第12章 可大可小的“容器”——向量