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

遇到大小端存储的问题,一般都举例子:一个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类型的时候, 首先存储低下标(第一个元素)的低字节,然后是其高字节。再试高下标(第二个元素)的低字节,高字节。

相关推荐
加什么瓦22 分钟前
Redis——底层数据结构
数据结构
小狗祈祷诗34 分钟前
day22-数据结构之 栈&&队列
c语言·数据结构
软行1 小时前
LeetCode 每日一题 3341. 到达最后一个房间的最少时间 I + II
数据结构·c++·算法·leetcode·职场和发展
sz66cm5 小时前
算法基础 -- 小根堆构建的两种方式:上浮法与下沉法
数据结构·算法
顾小玙5 小时前
数据结构进阶:AVL树与红黑树
数据结构
野曙6 小时前
快速选择算法:优化大数据中的 Top-K 问题
大数据·数据结构·c++·算法·第k小·第k大
Codeking__7 小时前
”一维前缀和“算法原理及模板
数据结构·算法
_星辰大海乀8 小时前
表的设计、聚合函数
java·数据结构·数据库·sql·mysql·数据库开发
冠位观测者12 小时前
【Leetcode 每日一题】2900. 最长相邻不相等子序列 I
数据结构·算法·leetcode
努力写代码的熊大12 小时前
链表的中间结点数据结构oj题(力扣876)
数据结构·leetcode·链表