普通变量和数组在大小端模式下的存储顺序考证

遇到大小端存储的问题,一般都举例子:一个int类型的变量0x12345678。存储情况如下:

|------|------|------|------|------|
| 物理地址 | 1 | 2 | 3 | 4 |
| 大端存储 | 0x12 | 0x34 | 0x56 | 0x78 |
| 小端存储 | 0x78 | 0x56 | 0x34 | 0x12 |

这里不再讨论什么是大端存储,小端存储。

引申出两个问题:

  1. 当一个char型的数组,大小端存储的时候,物理地址里面的数据是怎样的。

  2. 再深入,一个short型(或者int,非char型的就可以)的数组在大小端存储的时候,物理地址里面的数据是怎样的。

一下讨论都是在小端存储的环境下进行的。

第一种情况经过程序验证, char型数组和int变量是相同的。

第二种情况,经过程序验证,

|---------------|------|------|------|------|------|
| | 物理地址 | 1 | 2 | 3 | 4 |
| 一个整形变量 | 大端存储 | 0x12 | 0x34 | 0x56 | 0x78 |
| 一个整形变量 | 小端存储 | 0x78 | 0x56 | 0x34 | 0x12 |
| 一个4元素的char数组 | 小端存储 | 0x78 | 0x56 | 0x34 | 0x12 |
| 一个2元素的short数组 | 小端存储 | 0x34 | 0x12 | 0x78 | 0x56 |

数组元素为2个short类型的时候, 首先存储低下标(第一个元素)的低字节,然后是其高字节。再试高下标(第二个元素)的低字节,高字节。

相关推荐
无限进步_13 分钟前
【C语言&数据结构】对称二叉树:镜像世界的递归探索
c语言·开发语言·数据结构·c++·git·算法·visual studio
玖剹43 分钟前
队列+宽搜(bfs)
数据结构·c++·算法·leetcode·宽度优先
C++ 老炮儿的技术栈2 小时前
什么是通信规约
开发语言·数据结构·c++·windows·算法·安全·链表
萧瑟其中~3 小时前
二分算法模版——基础二分查找,左边界查找与右边界查找(Leetcode的二分查找、在排序数组中查找元素的第一个位置和最后一个位置)
数据结构·算法·leetcode
码农小韩3 小时前
基于Linux的C++学习——动态数组容器vector
linux·c语言·开发语言·数据结构·c++·单片机·学习
想做后端的小C4 小时前
408 数据结构:数据结构三要素——逻辑结构、物理(存储)结构和运算操作
数据结构
栈与堆4 小时前
LeetCode-1-两数之和
java·数据结构·后端·python·算法·leetcode·rust
嵌入式进阶行者4 小时前
【算法】TLV格式解析实例:华为OD机考双机位A卷 - TLV解析 Ⅱ
数据结构·c++·算法
星火开发设计5 小时前
C++ map 全面解析与实战指南
java·数据结构·c++·学习·算法·map·知识