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

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

相关推荐
小小工匠1 小时前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化
玖玥拾2 小时前
C/C++ 数据结构(七)栈、容器适配器
c语言·数据结构·c++··容器适配器
Qres8213 小时前
算法复键——树状数组
数据结构·算法
牛油果子哥q6 小时前
并查集(DSU)超精讲,路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解
数据结构·c++·最小生成树·并查集
凌波粒7 小时前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
WL学习笔记8 小时前
单项不带头不循环链表
数据结构·链表
小糯米6018 小时前
JS 数组
数据结构·算法·排序算法
小欣加油8 小时前
leetcode3612 用特殊操作处理字符串I
数据结构·c++·算法·leetcode·职场和发展
凌波粒8 小时前
LeetCode--90.子集II(回溯算法)
数据结构·算法·leetcode
凌波粒9 小时前
LeetCode--46.全排列(回溯算法)
数据结构·算法·leetcode