7-14 字节序(Endianness)---PTA实验C++

一、题目描述

“内存寻址的最小单位是字节”——明白。
“每个字节有唯一的编号,称为地址”——明白。
“C++中int通常为四个字节”——了解。
int x = 1;最低字节是1还是0?——纳尼?

事实上,这里有点小小分歧:

  • 多字节数据中(例如0x12345678):
    • 权重最大的字节称为:MSB,Most Significant Byte。(例中0x12所在字节)
    • 权重最小的字节称为:LSB,Least Significant Byte。(例中0x78所在字节)
  • 多字节数据中,从低地址往高地址依次存放:
    • LSB...MSB,称为小端序(LE, little-endian)
    • MSB...LSB,称为大端序(BE, big-endian)
    • 极少数CPU使用混合序(middle-endian, mixed-endian),例如0x12345678在内存中地址由低到高为34 12 78 56
    • 有些CPU对LE、BE都支持,可以切换,称为Bi-Endianness

扯远了,回来看几个例子,地址从左往右增大,那么:

|00 01 02 03 04 05 06 07|
+-----------------------+
|12 34 56 78 .. .. .. ..| BE, int32_t x = 0x12345678
|78 56 34 12 .. .. .. ..| LE, int32_t x = 0x12345678|01 00 00 00 00 00 00 00| LE: int64_t x = 1
|01 00 00 00 .. .. .. ..| LE: int32_t x = 1
|01 00 .. .. .. .. .. ..| LE: int16_t x = 1
|01 .. .. .. .. .. .. ..| LE: int8_t  x = 1|00 00 00 00 00 00 00 01| BE: int64_t x = 1
|00 00 00 01 .. .. .. ..| BE: int32_t x = 1
|00 01 .. .. .. .. .. ..| BE: int16_t x = 1
|01 .. .. .. .. .. .. ..| BE: int8_t  x = 1
  • BE便于阅读(人们写数字其实是BE风格)。网络协议多为BE,所以BE又称为网络字节序(network order)
  • LE便于类型转换。CPU多用LE模式。

任务:现在知道一些系统上变量的值、从其内存中导出的字节序列,请判断系统是否为小端序。
目的:建立字节序的概念;掌握检测字节序的方法。
提示:可用乘法、除法、位运算处理。如检测当前计算环境的字节序,可以用union提取字节序列。

输入规格
  • 由多组数据构成。每行一组,读取到EOF为止。
  • 每组由一个十进制数值开头,之后是某种计算环境保存该数值的int32变量由低到高导出的4个字节的十六进制数值。
输出规格
  • 判断该环境的字节序,小端序输出LE,如不符合小端序但符合大端序输出BE,否则输出UNKNOWN
样例输入
67305985 01 02 03 04
67305985 04 03 02 01
67305985 03 04 01 02
样例输出
LE
BE
UNKNOWN
样例解释
  • 第1组:小端序,输出LE。
  • 第2组:大端序,输出BE。
  • 第3组:既不是小端序、也不是大端序,输出UNKNOWN。这是个混合序的例子(mixed-endian)

二、实现思路

1、利用hex函数将输入的value值转为16进制,同时利用setw(8)<<setfill('0')将不够的位补0

2、利用stringstream流接收转为16进制的value串ss<<hex<<setw(8)<<setfill('0)<<value;

3、转为字符串数组两个两个存储

!!!测试样例中的67305985转为16进制就是04030201

三、完整C++代码实现

#include<iostream>
#include<cstdint>
#include<sstream>
#include <iomanip>
#include<string>using namespace std;
void Endian(uint32_t value,string s[4]) {stringstream ss;ss << hex << setw(8) << setfill('0') << value;string hex_str = ss.str();string f[4];for (int i = 0; i < 4; i++) {f[i] = f[i] + hex_str[2 * i] + hex_str[2 * i + 1];}if (f[0] == s[0] && f[1] == s[1] && f[2] == s[2] && f[3] == s[3]) {cout << "BE" << endl;} else if(f[0] == s[3] && f[1] == s[2] && f[2] == s[1] && f[3] == s[0]) {cout << "LE" << endl;}else{cout<<"UNKNOWN"<<endl;}}
int main(){uint32_t value;string str[4];while(cin>>value){cin>>str[0]>>str[1]>>str[2]>>str[3];Endian(value,str);}return 0;
}

四、测评详情

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/846423.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

IDEA 学习之 命令行太长问题

现象 Error running App Command line is too long. In order to reduce its length classpath file can be used. Would you like to enable classpath file mode for all run configurations of your project?解决办法 办法一 .idea\workspace.xml ——> <compone…

软件开发整体介绍

黑马程序员瑞吉外卖 文章目录 一、软件开发流程二、角色分工三、软件环境 一、软件开发流程 二、角色分工 三、软件环境

GraphQL(2):使用express和GraphQL编写helloworld

1 安装express、graphql以及express-graphql 在项目的目录下运行一下命令。 npm init -y npm install express graphql express-graphql -S 2 新建helloworld.js 代码如下&#xff1a; const express require(express); const {buildSchema} require(graphql); const grap…

leetcode146.LRU缓存,从算法题引入,全面学习LRU和链表哈希表知识

leetcode146. LRU 缓存 题目链接 请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。 实现 LRUCache 类&#xff1a; LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中&#xff0c;则返回关…

【QT】父子按钮同时响应点击事件

QPushButton如何响应点击事件 QPushButton::event(QEvent *e) 。可以看到在QPushButton中的event函数中并没有鼠标点击相关的操作&#xff0c;那么我们去QAbstractButton::event中寻找 damn it!。依然没有那我们去QWidget::event中寻找 damn it! 只有mousePressEvent mouseR…

libcef.dll丢失的解决方法-多种libcef.dll亲测有效解决方法分享

libcef.dll是Chromium Embedded Framework (CEF)的核心动态链接库&#xff0c;它为开发者提供了一个将Chromium浏览器嵌入到本地桌面应用程序中的解决方案。这个库使得开发者能够利用Chromium的强大功能&#xff0c;如HTML5、CSS3、JavaScript等&#xff0c;来创建跨平台的应用…

罕见!史诗级“大堵船”

新加坡港口的停泊延误时间已延长至7天&#xff0c;积压的集装箱数量达到惊人的450000标准箱&#xff0c;远超新冠疫情暴发时期的数轮高点。业内认为&#xff0c;近期东南亚恶劣的天气情况加剧了该区域港口拥堵。 5月31日&#xff0c;上海航运交易所&#xff08;下称“航交所”…

重生奇迹MU召唤师如何学习狂暴术?

一、了解狂暴术的基本信息 狂暴术是一种非常强大的技能&#xff0c;可以让召唤师的攻击力和防御力大幅度提高&#xff0c;但同时也会增加自身的伤害。在使用狂暴术之前&#xff0c;召唤师需要仔细考虑自己的状态和对手的情况。 二、学习狂暴术的方法 1.通过任务学习 在游戏…

Docker安装与使用 --学习笔记

一、概述 Docker是什么? Docker是一种工具&#xff0c;类似于一个虚拟箱子&#xff0c;可以把软件和它运行所需要的环境打包放进这个箱子里。这样&#xff0c;无论这个箱子放到哪里&#xff0c;软件都能像在原来的地方一样运行&#xff0c;不会因为换了地方就出问题。 假设…

【Java】一文看懂Thread 线程池的 7 种创建方式、任务队列及自定义线程池(代码示例)

本文摘要&#xff1a;【Java】Thread 线程池的 7 种创建方式及自定义线程池&#xff08;代码示例版&#xff09; &#x1f60e; 作者介绍&#xff1a;我是程序员洲洲&#xff0c;一个热爱写作的非著名程序员。CSDN全栈优质领域创作者、华为云博客社区云享专家、阿里云博客社区专…

彩灯控制器设计 74ls160+ne555实现

一、选题背景 数字电子技术在我们生活中的应用非常之广泛,不论是在各个方面都会涉及到它,小到家用电器的自动控制,大到神舟九号和天空一号航天器的设计,都无可避免的要运用它。并且鉴于以理论推动实践及理论实践相结合为指导思想,特此用我们所学的理论知识来实践这次课程设…

【云原生】Docker Compose 使用详解

目录 一、前言 二、Docker Compose 介绍 2.1 Docker Compose概述 2.2 Docker Compose特点 2.3 Docker Compose使用场景 三、Docker Compose 搭建 3.1 安装docker环境 3.2 Docker Compose安装方式一 3.2.1 下载最新版/如果不是最新可替换最新版本 3.2.2 设置权限 3.2.…

Q-Learning 简介:初学者教程(1)

一、说明 强化学习强调无模型学习算法&#xff0c;因此出现Q-Learning&#xff0c;Q-Learning算法酷似“有限状态自动机”模型&#xff0c;只是增加了奖励机制和Agent机制&#xff0c;而Agent与粒子群算法、蒙特卡洛算法是有关的。本文介绍这个算法框架。 &#xff0c; 二、QL框…

C语言—深入理解指针(5)

1. sizeof 和 strlen 的对比 1.1 sizeof 在学习操作符的时候&#xff0c;我们学习了 sizeof&#xff0c;sizeof 是计算变量所占内存空间大小的&#xff0c;单位是字节&#xff0c;如果操作数是类型的话&#xff0c;计算的是使用类型创建的变量所占内存空间的大小。 sizeof 只…

西瓜播放器xgplayer设置自动播放踩坑

上图是官网&#xff08;西瓜视频播放器官方中文文档&#xff09;的介绍&#xff0c;相信大家都是按照官网配置去做的&#xff0c;但是并没有什么用&#xff0c;插件很好用&#xff0c;但是属性不全&#xff0c;真的很悔恨&#xff0c;找遍 api 都没有找到自动播放的属性&#x…

MongoDB-4.2.1 之安装和使用

安装 下载安装包 我自己电脑是 Windows7 的老古董&#xff0c;所以就下载老版本的 MongoDB。 mongodb: https://fastdl.mongodb.org/win32/mongodb-win32-x86_64-2012plus-4.2.1.zip 解压安装包到指定路径 我解压到的 C 盘 C:\mongodb-4.2.1 添加环境变量 创建数据库和…

【免费Web系列】JavaWeb实战项目案例六

这是Web第一天的课程大家可以传送过去学习 http://t.csdnimg.cn/K547r 员工信息-删除&修改 前面我们已经实现了员工信息的条件分页查询以及新增操作。 关于员工管理的功能&#xff0c;还有两个需要实现&#xff1a; 删除员工 修改员工 除了员工管理的功能之外&#x…

基于springboot+vue的家乡特色推荐系统

开发语言&#xff1a;Java框架&#xff1a;springbootJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;…

【Linux】Linux工具——gcc/g++

1.使用vim更改信用名单——sudo 我们这里来补充sudo的相关知识——添加信任白名单用户 使用sudo就必须将使用sudo的那个账号添加到信用名单里&#xff0c;而且啊&#xff0c;只有超级管理员才可以添加 信用名单在/etc/sudoers里 我们发现它的权限只是可读啊&#xff0c;所以…

分享:重庆耶非凡科技有限公司人力资源项目靠不靠谱?

在当今快速变化的商业环境中&#xff0c;人力资源项目作为企业发展的重要支撑&#xff0c;其专业性和可靠性成为企业选择合作伙伴时的重要考量因素。重庆耶非凡科技有限公司作为一家在行业内颇具影响力的科技企业&#xff0c;其人力资源项目——人力RPO(招聘流程外包)项目&…