字节序和位序（大小端）

已于 2024-06-04 13:41:14 修改
阅读量4.3k 收藏 33
点赞数 8
分类专栏： # C 文章标签： c语言
于 2018-11-14 11:34:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FJDJFKDJFKDJFKD/article/details/84063758
版权

Endianness

字节序大家见得比较多，网络上论述也比较多。这里简要介绍：
书写十六进制数据时，我们习惯上 MSB 在左，而 LSB 在右。

  1. LSB: least significant byte
  2. MSB: most significant byte

  • 大端：Big-endian
    大端
    数据在内存中(地址由低到高)的存放顺序和书写顺序是一致的。
    记忆方法：低地址放的是数据的 MSB，所以称作大端。
    低地址存 MSB，高地址存 LSB。

  • 小端：Litthle-endian
    小端
    数据在内存中(地址由低到高)的存放顺序和书写顺序是相反的。
    记忆方法：低地址放的是数据的 LSB，所以称作小端。即“高高低低”。
    低地址存 LSB，高地址存 MSB。

如何写出兼容大小端的代码

编码时如果不注意大小端的问题，容易在可移植性上打折扣，并且出问题时不容易定位。特别是指针操作，常见的问题如下：

  • 将长类型数据强转成短类型的指针进行操作
long long val = 0;
void func((int *)&val);
...
check(val);

上面的代码在大端情况下就容易出问题。例如 func 里将 &val 处赋值 int 类型的数据 0x1122,3344。check(val) 时，由于 val 为 8 字节的数据，此时实际读取到的值为 0x1122,3344,0000,0000。小端场景则无此问题，读者可以自己思考一下为什么。

Bit numbering

我们知道一个字节有 8 个比特位。从第 0 位到第 7 位共 8 位。位序描述比特位在字节中的存放顺序。
可参阅 维基百科中关于位序的描述。

这里的 LSB 及 MSB 的用词代表的是：

  1. LSB是指 least significant bit
  2. MSB是指 most significant bit

位序分为两种：

  • LSB 0
    字节的第 0 位存放数据的 least significant bit，即我们的数据的最低位存放在字节的第 0 位。
    以十进制150为例，0b10010110。在LSB 0方式下存放形式为：
| 7                           0 |
---------------------------------
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
---------------------------------

在这里插入图片描述

Least Significant Bit First means that the least significant bit will arrive first.

数据流从 bit0 开始传送，故数据流出现的顺序是 01101001。

  • MSB 0
    字节的第 0 位存放数据的 most significant bit，即我们的数据的最高位存放在字节的第 0 位。
    以十进制150为例，0b10010110。在MSB 0方式下存放形式为：
| 7                           0 |
---------------------------------
| 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
---------------------------------

在这里插入图片描述

Most Significant Bit First means that the most significant bit will arrive first.

也就是说数据流出现的顺序是 10010110。

实际机器类型

字节序是小端的 CPU 通常其位序为 LSB 0。数据不仅在内存中是“高高低低”存放，其位序也是“高高低低”放置的，即 msb 放在 bit7 位置上，lsb 放置在 bit0 位置上。值得注意的是，字节序是大端的 CPU 采用的位序却不是那么统一，既有 MSB 0，也要 LSB 0 的机器。

Bit order usually follows the same endianness as the byte order for a given computer system. That is, in a big endian system the most significant bit is stored at the lowest bit address; in a little endian system, the least significant bit is stored at the lowest bit address.

如果我们要表示一个整数 0xabcd。

Write Integer for Big Endian System

byte  addr       0         1       2        3
bit  offset  01234567 01234567 01234567 01234567
     binary  00001010 00001011 00001100 00001101
        hex     0a       0b      0c        0d

Write Integer for Little Endian System

byte  addr      3         2       1        0
bit  offset  76543210 76543210 76543210 76543210
     binary  00001010 00001011 00001100 00001101
        hex     0a       0b      0c        0d

位域 Bit Fields

For big-endian mode, bit fields are packed into registers from most significant bit (MSB) to least significant bit (LSB) in the order in which they are defined. Bit fields are packed in memory from most significant byte (MSbyte) to least significant byte (LSbyte).
For little-endian mode, bit fields are packed into registers from the LSB to the MSB in the order in which they are defined, and packed in memory from LSbyte to MSbyte.

大小端对位域打包方式的影响

大端场景下根据定义的顺序，从 MSB 开始排布到 LSB。
小端场景下根据定义的顺序，从 LSB 开始排布到 MSB。

  • 位域的类型可以是 unsigned / signed
  • 包含位域的结构体的大小和对齐值取决于定义位域所使用的数据类型
    如 struct st { int a:4 }; 该结构体的大小为4，对齐值为4。
  • 无名位域会影响结构体或联合体的大小和对齐值
    如 struct st { char a:4; int :22; }; 该结构体的大小为4，对齐值为4。
struct {
	int A:7;
	int B:10;
	int C:3;
	int D:2;
	int E:9;
} x;

LEGEND: X = not used, MS = most significant, LS = least significant

Big-endian register																								
MS														      LS
A A	A A	A A	A B	B B	B B	B B	B B	B C	C C	D D	E E	E E	E E	E E	E X
6 5	4 3	2 1	0 9 8 7 6 5	4 3	2 1	0 2	1 0	1 0	8 7 6 5	4 3	2 1	0 X
31															  0

Big-endian memory																								
Byte 0	        Byte 1	        Byte 2	        Byte 3
A A	A A A A A B B B B B B B B B B C C C D D E E E E	E E	E E	E X
6 5	4 3	2 1	0 9	8 7	6 5	4 3	2 1	0 2	1 0	1 0	8 7	6 5	4 3	2 1	0 X

Little-endian register																								
MS												             LS
X E	E E	E E	E E	E E	D D	C C	C B	B B	B B	B B	B B	B A	A A	A A	A A
X 8	7 6	5 4	3 2	1 0	1 0	2 1	0 9	8 7	6 5	4 3	2 1	0 6	5 4	3 2	1 0
31															  0

Little-endian memory																								
Byte 0	        Byte 1	        Byte 2	        Byte 3
B A	A A	A A	A A	B B	B B	B B	B B	E E	D D	C C	C B	X E	E E	E E	E E
0 6	5 4	3 2	1 0	8 7	6 5	4 3	2 1	1 0	1 0	2 1	0 9	X 8	7 6	5 4	3 2

以下面的数据类型为例。

union {
	unsigned short value;
	unsigned char byte[2];
	struct {
		unsigned short one   : 1;
		unsigned short two   : 2;
		unsigned short three : 3;
		unsigned short four  : 4;
		unsigned short five  : 5;
	} field;
} u;

其排布为：
大端场景
在这里插入图片描述

小端场景
在这里插入图片描述

可以通过下面的程序来验证一下。

#include <stdio.h>

int main() {
	union {
		unsigned short value;
		unsigned char byte[2];
		struct {
			unsigned short one   : 1;
			unsigned short two   : 2;
			unsigned short three : 3;
			unsigned short four  : 4;
			unsigned short five  : 5;
		} field;
	} u;

	u.value = 0;
	u.field.one   = 1;
	u.field.two   = 2;
	u.field.three = 3;
	u.field.four  = 4;
	u.field.five  = 5;

	printf("The fields are 1, 2, 3, 4, 5.\n");
	printf("The entire hex value is 0x%04x\n", u.value);
	printf("The first byte is 0x%02x\n", u.byte[0]);
	printf("The second byte is 0x%02x\n", u.byte[1]);

	return 0;
}

在 x86 小端，arm，aarch64 大小端场景下的测试结果如下：

// x86 小端
The fields are 1, 2, 3, 4, 5.
The entire hex value is 0x151d
The first byte is 0x1d
The second byte is 0x15

// aarch64_be
The fields are 1, 2, 3, 4, 5.
The entire hex value is 0xcd0a
The first byte is 0xcd
The second byte is 0x0a

// armeb
The fields are 1, 2, 3, 4, 5.
The entire hex value is 0xcd0a
The first byte is 0xcd
The second byte is 0x0a

// arm
The fields are 1, 2, 3, 4, 5.
The entire hex value is 0x151d
The first byte is 0x1d
The second byte is 0x15

// aarch64
The fields are 1, 2, 3, 4, 5.
The entire hex value is 0x151d
The first byte is 0x1d
The second byte is 0x15

字节序测试

#include <stdio.h>

int main()
{
        union {
                char c;
                int i;
        } u;
        u.i = 0x11223344;
        if(u.c == 0x44) {
                printf("little-endian\n");
        } else if (u.c == 0x11) {
                printf("big-endian\n");
        } else {
                printf("unknown\n");
        }
        return 0;
}

位序测试

union {
	struct {
		unsigned char a1:2;
		unsigned char a2:3;
		unsigned char a3:3;
	} x;
	unsigned char b;
} d;

int main (void)
{
	d.b = 150;
	printf("0x%x\n0x%x\n0x%x\n", d.x.a1, d.x.a2, d.x.a3);
    return 0;
}

结果如下：

// 150 == 0b1001 0110

arm, aarch64
/* bit numbering: lsb 0
 * 0x2 （== 10）
 * 0x5 （== 101）
 * 0x4 （== 110）
 * /

armeb, aarch64_be
/* bit numbering: lsb 0
 * 0x2 （== 10）
 * 0x2 （== 010）
 * 0x6 （== 100）
 * /
老和山乔治
关注
专栏目录
字节序与位序
02-15
根据存储方法的不同，字节序可以分为两种：大端字节序（Big Endian）和小端字节序（Little Endian）。 大端字节序是指将多字节整数的最高位字节存储在最低位字节地址的方法。例如，在一个 32 位整数中，将最高位...
字节序 —— 大端与小端
落尘纷扰的专栏
11-30 2379
尾端（endianness）这一词由Danny Cohen引入计算机科学，Cohen注意到计算机体系结构依照字节寻址和整型数定义之间在通信系统的关系，被划分为两个阵营。例如，一个32位的整数会占据4个字节，这样会有两种合理的方式来定义整数和各个字节之间的关系：有些计算机先从低位字节开始存放，有些则先从高位字节开始存放，Cohen将它们分别称为“小端(little-endian)”和“
字节序(byte order)和位序(bit order)
jiechuhoudeshang的博客
06-02 2511
参考网址： https://blog.csdn.net/frank_jb/article/details/79027711 https://www.cnblogs.com/VxGaaagaa/p/11519983.html
数据存储的方式：字节序
最新发布
庐陵居士
07-26 843
大端字节序：高位字节在前，低位字节在后，这是人类读写数值的方法。 小端字节序：低位字节在前，高位字节在后，即以计算机读写形式储存。
字节序、位序
world_hello_100的专栏
10-13 918
转自 xhkl csdn 博客， 字节序     字节序，又称端序、尾序，英文单词为Endian，该单词来源于于乔纳森·斯威夫特的小说《格列佛游记》，小说中的小人国因为吃鸡蛋的问题而内战，战争开始是由于以下的原因：我们大家都认为，吃鸡蛋前，原始的方法是打破鸡蛋较大的一端。可是当今皇帝的祖父小时候吃鸡蛋，一次按古法打鸡蛋时碰巧将一个手指弄破了，因此他的父亲，当时的皇帝，就下了一道敕令，命
[转]字节序、位序
PandaraWen 宝盒
11-05 880
转自： http://blog.csdn.net/xhkl/article/details/6381492 字节序     字节序，又称端序、尾序，英文单词为Endian，该单词来源于于乔纳森·斯威夫特的小说《格列佛游记》，小说中的小人国因为吃鸡蛋的问题而内战，战争开始是由于以下的原因：我们大家都认为，吃鸡蛋前，原始的方法是打破鸡蛋较大的一端。可是当今皇帝的祖父小时候吃鸡蛋，一次按古
大小端对字节序和位序的影响
快乐分享
07-09 2664
1、字节序（byte order）大端存储格式:即多字节数据的高字节存储在低地址中，而低字节数据存放在高地址中。小端存储格式:即多字节数据的高字节存储在高地址中，而低字节数据存放在低地址中。例子：short类型的数据 0x0201大端存储格式存放内容 0x02 0x01 内存地址 低地址：0x0001 高地址：0x0002 小端存储格式存放内容 0x01 0x02 内存地址 低地址：...
清晰解读C语言中的位域、字节序、比特序、大小端
qq_34907757的博客
06-07 4469
一、比特序/位序 比特序表示一个字节中8个比特位（bit）之间的顺序问题。分为LSB 0 位序和MSB 0 位序。 LSB(least significant bit)：数据的最低位存放在字节的第0位。 MSB (most significant bit)：数据的最高位存放在字节的第0位。 例如有一个十进制的数为174，对应的二进制数为1010 1110. 1.在LSB 0 位序下，其存储形式如下图： 数据流的顺序为0-1-1-1-0-1-0-1 2.在MSB 0 位序下，其存储形式如下图： 数
判断CPU大小端模式的经典方法
07-17
CPU的大小端模式是计算机系统存储多字节数据的一种方式，它决定了数据的字节序，即高字节和低字节存储的顺序。在计算机体系结构中，数据的存储和传输方式对于软硬件的兼容性和一致性至关重要。了解CPU的大小端模式，...
bit位序变换
01-08
在IT行业中，位序变换是一种常见的操作，尤其是在嵌入式系统和低级别编程中。它涉及到对二进制数据的位进行重新排列或翻转，以实现特定的功能或优化计算。这里我们将深入探讨"bit位序颠倒"这一概念，以及如何在VS...
FFT.rar_fft 倒位序 radar
09-20
2. 分解：根据FFT的大小将序列分为偶数部分和奇数部分。 3. 递归：对这两部分分别进行FFT计算。 4. 蝶形运算：将两个部分的结果结合，使用旋转因子进行复数乘法和加法。 5. 输出排序：由于输入是倒位序，需要在输出...
计算机网络笔记：字节序与比特序
越明年zZ的博客
05-10 1555
1、字节序 所谓字节序是指多字节数据在内存中的存储顺序，通常有两种：小端字节序、大端字节序； 小端字节序：低位字节存放在低位地址，高位字节存放在高位地址； 大端字节序：高位字节存放在低位地址，低位字节存放在高位地址； 例如：十六进制数0x12345678，在两种字节序下的内存存放方式为： 内存地址 0 1 2 3 小端字节序 78 56 34 1
位序、字节序、类型序
编码人生
11-06 3963
计算机学科中的很多问题，都是因为概念的抽象模糊，导致理解上的不确定性，增加学习领悟的难度。对于计算机中数据存放次序的问题，很多教材或文章要么含糊其辞，要么凭空飞来结论，让人看的一头雾水。几经周折，结合多篇文章，对内存中数据存放次序终于有了较深入的理解，现记录如下： 一、几个概念：         1.内存中关于数据的存放顺序有三个层次(即三种不同的视角)：                  ...
详解数据在内存中的真实存放次序：位序、字节序、大/小端模式与结构体、位域
热门推荐
prograc
09-26 1万+
计算机学科中的很多问题，都是因为概念的抽象模糊，导致理解上的不确定性，增加学习领悟的难度。对于计算机中数据存放次序的问题，很多教材或文章要么含糊其辞，要么凭空飞来结论，让人看的一头雾水。几经周折，结合多篇文章，对内存中数据存放次序终于有了较深入的理解，现记录如下： 一、几个概念：         1.内存中关于数据的存放顺序有三个层次(即三种不同的视角)：                
字节序详细解读
打不倒的程序猿
06-22 8410
概念来了！！！看概念肯定完犊子，接下来我们明确几个概念。。。什么是高字节？什么是低字节？在一个n进制的位中，最左边的位叫最高有效位，最右边的叫最低有效位。举个例子，1个int的整数123456789按照从右向左的方向，二进制中，0101是低字节，最左边的0000是高字节；十六进制中，15是低字节，07是高字节。再通俗一点解释就是：8421码的，8这端为高位，1这端为低位，相应的字节则分别称为高位字节和低位字节。补充：进制转换在内存中，多字节对象都是被存储为连续的字节序列。假设将int整型在内存中的起始地址（
字节序—字节内部的位序
maimang1001的专栏
09-17 2076
Big endian machine: It thinks the first byte it reads is the biggest. Little endian machine: It thinks the first byte it reads is the littl
二进制读写中的大字端(Big Endian)和小字端(Little Endian)
a_Treasure的博客
08-09 7778
Big Endian and Little Endian
motorola和intel字节位序
03-16
Motorola和Intel的字节位序是不同的。 Motorola使用的是大端字节序（Big-Endian），也就是高位字节存放在低地址，低位字节存放在高地址。 而Intel使用的是小端字节序（Little-Endian），也就是低位字节存放在低地址，高位字节存放在高地址。 这两种字节序的区别在于对于多字节数据的存储顺序不同，因此在进行数据传输和处理时需要注意字节序的问题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值