最全大端小端详解(含代码详细注释)
之前文章《浅谈ARM ABI,Android ABI》中有提到计划专门一篇文章讲下大小端,今天兑现一下。
关于大端小端名词的由来,网传有一个有趣的故事,可以追溯到1726年的Jonathan Swift的《格列佛游记》,其中一篇讲到有两个国家因为吃鸡蛋究竟是先打破较大的一端还是先打破较小的一端而争执不休,甚至爆发了战争。
《格利佛游记》:“Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因是:我们都知道,吃鸡蛋的时候,原始的方法是打破鸡蛋较大的一端,可是那时的皇帝的祖父由于小时侯吃鸡蛋,按这种方法把手指弄破了,因此他的父亲,就下令,命令所有的子民吃鸡蛋的时候,必须先打破鸡蛋较小的一端,违令者重罚。然后老百姓对此法令极为反感,由此发生了多次叛乱,产生叛乱的原因就是另一个国家Blefuscu的国王大臣煽动起来的。叛乱平息后,流亡的人就逃到这个帝国避难。据估计,先后几次有11000余人情愿si也不肯去打破鸡蛋较小的端吃鸡蛋。”
Swift的《格列佛游记》其实是在讽刺当时英国(Lilliput)和法国(Blefuscu)之间持续的冲突。
现在以大端、小端的命名Big-Endian、Little-Endian看,确实也符合鸡蛋的特征,一切源于生活。
大端小端真正引入计算机领域,是来自于一位网络协议的早期开创者Danny Cohen,他第一次使用这两个术语指代字节顺序,后来慢慢被大家广泛接受。
位(bit):计算机中的最小数据单位,计算机存储的都是二进制0和1这两个鬼。
字节(Byte):字节是存储空间的基本计量单位,也是内存的基本单位,也是编址单位。例如,一个计算机的内存是4GB,就是该计算机的内存中共有4×1024×1024×1024个字节,意味着它有4G的内存寻址空间。
【Q】:思考一个问题,通常描述32位二进制数据,为什么是用8个十六进制数呢?如0x1A2B3C4D
4个二进制bit 表示的数值范围是从00001111,即015, 刚好等同于 一位 16进制数的数值范围0~F(15)。
1Byte = 8bit;即1个字节包含8个二进制bit,8个二进制bit对应需要2位十六进制数来表示(最大值为 0xFF);
因为16=2^4(2的4次方),所以1位十六进制数可以转化为4位二进制数,即十六进制的每个字符需要用4位二进制位来表示,如0x0为0000,0xF为1111,即1个16进制数为4位二进制bit。
所以反推32位二进制数换算为十六进制数后的位数就变为32÷4=8位,即32位二进制地址信息需要8位十六进制数表示。
4个二进制位(bit)(不够表示一个字节) = 1个十六进制(hex)。
所以针对一个32位的数值,如0x1A2B3C4D,总共四个字节,两个十六进制数表示一个字节,高位字节为0x1A,低位字节为0x4D;中间两个字节分别为0x2B和0x3C;
数值0x1A2B3C4D想要在计算机中正确使用,就必须要考虑在内存中将其对应的四个字节合理存储。假设内存的地址都是从低到高分配的,那么对于一个数值多个字节顺序存储就有两种存储方式:
方式一、数值的高位字节存放在内存的低地址端,低位字节存放在内存的高地址端:
方式二、数值的低位字节存放在内存的低地址端,高位字节存放在内存的高地址端:
方式一 ,我们就称之为 大端模式;即高位字节放在内存的低地址端,低位字节放在内存的高地址端。
方式二 ,我们就称之为 小端模式;即低位字节放在内存的低地址端,高位字节放在内存的高地址端。
大端模式,是指数据的高字节位 保存在 内存的低地址中,而数据的低字节位 保存在 内存的高地址中。这样的存储模式有点儿类似于把数据当作字符串顺序处理:地址由小向大增加,而数据从高位往低位放。和我们”从左到右“阅读习惯一致。
小端模式,是指数据的高字节位 保存在 内存的高地址中,而数据的低字节位 保存在 内存的低地址中。这种存储模式将地址的高低和数据位权有效地结合起来,高地址部分权值高,低地址部分权值低,和我们的逻辑方法一致。
大端模式:“【低位】字节却硬要存在【高位】地址中“。---“低对高(或高对低),门不当户不对,真令人头大”,记作大端模式。
小端模式:“【低位】字节正好存在【低位】地址中”。--- “低对低,门当户对,你侬我侬”,记作小端模式。
基于其存储特点,符号位在所表示的数据的内存的第一个字节中,便于快速判断数据的正负和大小(CPU做数值运算时从内存中依顺序依次从低位地址到高位地址取数据进行运算,大端就会最先拿到数据的(高字节的)符号位)。
基于其存储特点,内存的低地址处存放低字节,所以在强制转换数据时不需要调整字节的内容(比如,把int---4字节强制转换成short---2字节,就可以直接把int数据存储的前两个字节给short就行,因为其前两个字节刚好就是最低的两个字节,符合转换逻辑;另外CPU做数值运算时从内存中依顺序依次从低位地址到高位地址取数据进行运算,开始只管取值,最后刷新最高位地址的符号位就行,这样的运算方式会更高效一些)。
因为两种模式各有优点,存在“你有我无,你无我有”的特点,所以造就了不同的硬件厂商基于不同的效率(角度)考虑,有了不同的硬件设计支持,最终形成了计算机各个相关领域目前并没有采用统一的字节序,没有统一标准的现状。
其实也不难理解,就好比文章开头描述的“吃鸡蛋方式之争一样” 天下之大又有谁能站出来限定或证明,吃鸡蛋必须从“小端”开始,就一定比从“大端”开始 好?或者 吃鸡蛋必须从“大端”开始,就一定比从“小端”开始 好?呢。
“大端“ ”小端” 各有优点,同吃鸡蛋方式一样,世人都有各自选择的权利。
目前我们常见的CPU PowerPC、IBM是大端模式,x86是小端模式。ARM既可以工作在大端模式,也可以工作在小端模式,一般ARM都默认是小端模式。一般通讯协议都采用的是大端模式。
所以我们只有理解“大端”“小端”,才能在跨平台、跨芯片、跨系统,跨网络通信时,实时对内存字节序进行检查和转换,保证传递内容的正确性。假设没有操作系统工程师,网络工程师在背后默默对字节序的检查和转换,可能你用你的X86机器通过QQ给我PowerPC机器QQ表了个白,但数据在内存中传递乱的yipi,消息到了以后,前言不搭后语,我都完全不知道你想说什么,也不知道你在表白,彼此完美错过是结局。
方式一: 借助联合体union的特性实现(union 型数据所占的空间等于其最大的成员所占的空间,对 union 型的成员的存取都是相对于该联合体基地址的偏移量为 0 处开始,也就是联合体的访问不论对哪个变量的存取都是从 union 的首地址位置开始。)
如果 1 被存储在 data所占内存 的低地址中,那data.b 的值将会是 1。就是小端模式,
如果 1 被存储在 data所占内存 的高地址中,那data.b 的值将会是 0。就是大端模式,
方式二: 通过将int强制类型转换成char单字节,判断起始存储位置内容实现。
如果 1 被存储在 a所占内存 的低地址中,那b的值将会是 1。就是小端模式,
如果 1 被存储在 a所占内存 的高地址中,那b的值将会是 0。就是大端模式,
5End.PS:网上有很多,用MSB和LSB讲大端和小端的描述,我们一定需要注意,大端和小端描述的是字节之间的关系,而MSB、LSB描述的是Bit位之间的关系。字节是存储空间的基本计量单位,所以通过高位字节和低位字节来理解大小端存储是最为直接的。
From:【嵌入式er笔记】嵌入式、Linux、C/C++、ARM、Android、IoT等技术相关知识,以及职场、生活经验和感悟笔记。
由于某个问题,最近突然联想到大端小端问题,时间久远,记忆有点模糊,所以又重新翻看了一下,做个记录,内容大都来源伟大...
本文包括2部分内容:“ASCII,Unicode和UTF-8” 和 “Big Endian和Little Endi...
1、概念 字节序,又称端序,英文名称Endianness。字节序是指存放多字节(byte)数据的顺序。多用于整数在...
大小端介绍问题总结 一、简介大小端定义 大端模式所谓的大端模式,是指数据的低位(就是权值较小的后面那几位)保存在内...
表情是什么,我认为表情就是表现出来的情绪。表情可以传达很多信息。高兴了当然就笑了,难过就哭了。两者是相互影响密不可...
Substrate的transaction-payment模块分析 transaction-payment模块提供...
16宿命:用概率思维提高你的胜算 以前的我是风险厌恶者,不喜欢去冒险,但是人生放弃了冒险,也就放弃了无数的可能。 ...
同类文章排行
- LOL转会最新消息2021汇总 英雄联盟2021冬季转会名单
- 人民日报:爱国者达叔 永远都是主角
- 中国第十九届中央委员会候补委员名单
- 中甲巡礼之爱国者:继续探索体教结合 金曹师徒联手
- 《LOL》LCK夏季赛6月9日开赛 各战队首发名单公开
- 英超最新积分榜:曼城平利物浦赛程占优热刺第四阿森纳第五
- 国务委员马凯简历
- 湖南省科学技术厅党组成员、副厅长周纯良接受纪律审查和监察
- 《爱国者》播出过半 家国大义激荡人心
- 流言板]爱国者主帅比利切克:没人比拉塞尔-威尔逊更出色 - 虎
最新资讯文章
- 常规赛最终排名!太阳热火第一篮网点燃附加赛湖人耻辱出局
- 绿军战胜灰熊!东部前四确定:热火、凯尔特人、雄鹿、76人
- 林新任科技部党组成员(图简历)
- “一个爱国者走了祝她在天英灵永存”
- NBA最新排名!太阳热火霸榜6队锁定季后赛湖人输掉生死战
- 2021LOL冬季转会期内容一览 ShowMaker成为自由人
- 火箭热火赛程
- NBA常规赛:热火领跑实力榜西部诸强大纷争
- 中国发布丨又有新职务 他领导的这个小组成员来自20多个部门
- 山西省人民代表大会常务委员会任免名单
- 英超最新积分榜:曼城平利物浦赛程占优热刺第四阿森纳第五
- 篮网消息:欧文谈附加赛杜少不满传球手声誉奥胖赌热火胜篮网
- 等级成长规则
- 赛事前瞻:公牛难挡热火
- 万科新提名11位董事5人拥有深圳国资背景第二大股东宝能系无一
- 豪强林立 Roobet Cup 2022受邀战队名单公布
- 赛事前瞻:1点直播公牛VS热火
- PUMA签下七位牙买加田径新星ForeverFaster大家庭再添新成员
- T1官方:泰迪回归首发阵容 携手Faker、Keria与LSB相遇
- 2011-12赛季迈阿密热火完全赛程