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

遇到大小端存储的问题,一般都举例子:一个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 小时前
C++ string类详解:常用接口、字符串操作与模拟实现
java·linux·c语言·开发语言·数据结构·c++
写后端的胖头鱼2 小时前
时间复杂度 & 空间复杂度
java·数据结构·算法·时间复杂度·空间复杂度
多弗朗皮卡丘2 小时前
数据结构番外:环形队列
数据结构·c
50万马克的面包3 小时前
顺序表和链表_精华知识点_CSDN博客
数据结构·链表
All for pursuit.3 小时前
【回溯-7】494.目标和
数据结构·c++·算法·leetcode
50万马克的面包3 小时前
数据结构01-数据结构概念与复杂度-博客稿
数据结构
Logic1014 小时前
C语言/数据结构贪心算法题解:字符串趋同——逐位统计最高频率求最小修改代价
c语言·数据结构·贪心算法·字符串·时间复杂度·频率统计·算法题
红豆诗人5 小时前
C++二叉搜索树:查找、插入和删除为什么这样写
数据结构·c++·算法
H.莓飛5 小时前
【数据结构】堆_OJ题
linux·数据结构·算法
7yewh14 小时前
SLAM 三维空间刚体运动(2)
数据结构·人工智能·机器人·嵌入式·slam