【问题标题】:Types of endianness字节序的类型
【发布时间】:2023-03-21 02:20:01
【问题描述】:

以下几种字节序有什么区别?

  • 字节 (8b) 不变量大小字节序
  • 半字 (16b) 不变的大字节序和小字节序
  • word (32b) 不变量大小字节序
  • 双字 (64b) 不变量大小字节序

还有其他类型/变体吗?

【问题讨论】:

  • 如果你的系统有 128 位数据类型,你当然有四字大字节序和小字节序。 // 这通常出现在多处理器代码中,其中您有 Intel 的 CMPXCHG16B 之类的指令:想象一下让 LE x86 与 Big Endian I/O 设备通信。

标签: endianness


【解决方案1】:

字节序映射有两种方法:地址不变性数据不变性

地址不变性

在这种类型的映射中,字节的地址总是保持在大小之间。这具有颠倒特定数据(例如 2 或 4 字节字)的重要性顺序(最重要到最不重要)的副作用,因此会导致数据的解释。具体来说,在 little-endian 中,数据的解释对最重要的字节来说是最不重要的,而在 big-endian 中,解释是最重要的到最不重要的。在这两种情况下,访问的字节集保持不变。

示例

地址不变性(也称为字节不变性):字节地址不变但字节意义相反。

Addr   Memory
       7    0
       |    |    (LE)   (BE)
       |----|
 +0    | aa |    lsb    msb
       |----|
 +1    | bb |     :      :
       |----|
 +2    | cc |     :      :
       |----|
 +3    | dd |    msb    lsb
       |----|
       |    |

At Addr=0:          Little-endian          Big-endian
Read 1 byte:              0xaa                0xaa   (preserved)
Read 2 bytes:           0xbbaa              0xaabb
Read 4 bytes:       0xddccbbaa          0xaabbccdd

数据不变性

在这种类型的映射中,为特定大小的数据保留相对字节的重要性。因此,对于不同的数据大小,存在不同类型的数据不变字节序映射。例如,32 位字不变端映射将用于 32 的数据大小。保留特定大小数据的值的效果是,数据内字节的字节地址在大端映射和小端映射之间颠倒.

示例

32 位数据不变性(也称为 字不变性):数据是一个 32 位字,其值始终为 0xddccbbaa,与字节顺序无关。但是,对于小于一个字的访问,字节的地址在大端和小端映射之间颠倒。

Addr                Memory

            | +3   +2   +1   +0 |  <- LE
            |-------------------|
+0      msb | dd | cc | bb | aa |  lsb
            |-------------------|
+4      msb | 99 | 88 | 77 | 66 |  lsb
            |-------------------|
     BE ->  | +0   +1   +2   +3 |


At Addr=0:             Little-endian              Big-endian
Read 1 byte:                 0xaa                    0xdd
Read 2 bytes:              0xbbaa                  0xddcc
Read 4 bytes:          0xddccbbaa              0xddccbbaa   (preserved)
Read 8 bytes:  0x99887766ddccbbaa      0x99887766ddccbbaa   (preserved)

示例

16 位数据不变性(也称为 半字不变性):数据为 16 位 它始终具有值0xbbaa,与字节顺序无关。但是,对于小于半字的访问,字节的地址在大端和小端映射之间颠倒。

Addr           Memory

            | +1   +0 |  <- LE
            |---------|
+0      msb | bb | aa |  lsb
            |---------|
+2      msb | dd | cc |  lsb
            |---------|
+4      msb | 77 | 66 |  lsb
            |---------|
+6      msb | 99 | 88 |  lsb
            |---------|
     BE ->  | +0   +1 |


At Addr=0:             Little-endian              Big-endian
Read 1 byte:                 0xaa                    0xbb
Read 2 bytes:              0xbbaa                  0xbbaa   (preserved)
Read 4 bytes:          0xddccbbaa              0xddccbbaa   (preserved)
Read 8 bytes:  0x99887766ddccbbaa      0x99887766ddccbbaa   (preserved)

示例

64 位数据不变性(也称为 双字不变性):数据为 64 位 始终具有值0x99887766ddccbbaa 的单词,与字节序无关。但是,对于小于双字的访问,字节的地址在大端和小端映射之间颠倒。

Addr                         Memory

            | +7   +6   +5   +4   +3   +2   +1   +0 |  <- LE
            |---------------------------------------|
+0      msb | 99 | 88 | 77 | 66 | dd | cc | bb | aa |  lsb
            |---------------------------------------|
     BE ->  | +0   +1   +2   +3   +4   +5   +6   +7 |


At Addr=0:             Little-endian              Big-endian
Read 1 byte:                 0xaa                    0x99
Read 2 bytes:              0xbbaa                  0x9988
Read 4 bytes:          0xddccbbaa              0x99887766
Read 8 bytes:  0x99887766ddccbbaa      0x99887766ddccbbaa   (preserved)

【讨论】:

    【解决方案2】:

    Philibert说,

    位实际上是倒置的

    我怀疑任何架构都会破坏字节值不变性。在将包含它们的结构映射到数据时,可能需要反转位字段的顺序。这种直接映射依赖于 C99 标准之外但可能仍然很常见的编译器细节。直接映射速度更快,但不符合没有规定打包、对齐和字节顺序的 C99 标准。符合 C99 的代码应该使用基于值而不是地址的慢速映射。也就是说,而不是这样做,

    #if LITTLE_ENDIAN
      struct breakdown_t {
        int least_significant_bit: 1;
        int middle_bits: 10;
        int most_significant_bits: 21;
      };
    #elif BIG_ENDIAN
      struct breakdown_t {
        int most_significant_bits: 21;
        int middle_bits: 10;
        int least_significant_bit: 1;
      };
    #else
      #error Huh
    #endif
    
    uint32_t data = ...;
    struct breakdown_t *b = (struct breakdown_t *)&data;
    

    应该这样写(这就是编译器无论如何都会生成代码的方式,即使对于上述“直接映射”),

    uint32_t data = ...;
    uint32_t least_significant_bit = data & 0x00000001;
    uint32_t middle_bits = (data >> 1) & 0x000003FF;
    uint32_t most_significant_bits = (data >> 11) & 0x001fffff;
    

    需要在每个字节序中性、特定于应用程序的数据存储单元中反转位域顺序的原因是编译器将位域打包成增长地址的字节。

    每个字节中的“位顺序”并不重要,因为提取它们的唯一方法是应用值掩码并转移到最低有效位或最高有效位方向。 “位顺序”问题只会在具有位地址概念的虚构架构中变得重要。我相信所有现有的架构都在硬件中隐藏了这个概念,并且只提供最低和最高有效位提取,这是基于字节序中性字节值的概念。

    【讨论】:

    • 很容易破坏字节值不变性。例如。您有一个 8 位总线,数据位 0-7,并且您将它们连接到设备或内存向后 - 即您连接 Dev0.Bit0-Dev1.Bit7、Dev0.Bit1-Dev1.Bit6 ... Dev0.Bit7-开发 1.Bit0。 // 您可能不太可能在整个系统上遇到这种情况,但它可能会发生,并且通常会发生在狭窄的内存区域中,等等。 // 我倾向于使用诸如“位字节序”和“字节字节序”之类的术语,以准确说明正在讨论的内容。
    【解决方案3】:

    还有中端或混合端。详情请见wikipedia

    唯一一次我不得不担心这一点是在用 C 编写一些网络代码时。网络通常使用大端 IIRC。大多数语言要么抽象整个事物,要么提供库来保证您使用正确的字节序。

    【讨论】:

      【解决方案4】:

      实际上,我将机器的字节顺序描述为单词中字节的顺序,而不是的顺序。

      上面的“字节”是指“架构可以单独管理的最小内存单元”。因此,如果最小单位是 16 位长(在 x86 中称为 word),那么表示值 0xFFFF0000 的 32 位“字”可以这样存储:

      FFFF 0000
      

      或者这个:

      0000 FFFF
      

      在内存中,取决于字节序。

      所以,如果你有 8 位字节序,这意味着每个由 16 位组成的单词,将被存储为:

      FF 00
      

      或:

      00 FF
      

      等等。

      【讨论】:

      • 抱歉,这很混乱。字节序(几乎)总是按位计算,或者更常见的是按字节计算,其中一个字节是标准的八位。您的 FFFF0000 示例选择不当,因为如果您按位、按字节或按字反转它,它将变为 0000FFFF,因此无法说出您要说的内容!
      • 是的,你说得对,我只是觉得懒惰,哈哈。感谢您指出:)
      • 当我需要区分时,我说“字节字节序”或“位字节序”。
      【解决方案5】:

      我读到的关于字节序的最佳文章“Understanding Big and Little Endian Byte Order”。

      【讨论】:

        【解决方案6】:

        实际上,字节序是指处理器解释给定内存位置内容的方式。例如,如果我们的内存位置 0x100 具有以下内容(十六进制字节)

        
          0x100:  12 34 56 78 90 ab cd ef
        
        Reads    Little Endian            Big Endian
         8-bit:  12                        12
        16-bit:  34 12                     12 34
        32-bit:  78 56 34 12               12 34 56 78
        64-bit:  ef cd ab 90 78 56 34 12   12 34 56 78 90 ab cd ef
        

        您需要注意字节序的两种情况是使用网络代码以及使用指针进行向下转换。

        TCP/IP 指定线路上的数据应该是大端。如果您传输字节数组以外的类型(如指向结构的指针),则应确保使用 ntoh/hton 宏来确保以大端序发送数据。如果从 little-endian 处理器发送到 big-endian 处理器(反之亦然),数据会出现乱码...

        选角问题:

        
         uint32_t* lptr = 0x100;
         uint16_t  data;
         *lptr = 0x0000FFFF
        
         data = *((uint16_t*)lptr);
        

        数据的价值是什么? 在大端系统上为 0 在小端系统上为 FFFF

        【讨论】:

          【解决方案7】:

          13 年前,我开发了一种可移植到 DEC ALPHA 系统和 PC 的工具。在这个 DEC ALPHA 上,位实际上是倒置的。那就是:

          1010 0011
          

          实际翻译成

          1100 0101
          

          它在 C 代码中几乎是透明和无缝的,只是我声明了一个位域

          typedef struct {
             int firstbit:1;
             int middlebits:10;
             int lastbits:21;
          };
          

          需要翻译的内容(使用#ifdef条件编译)

          typedef struct {
             int lastbits:21;
             int middlebits:10;
             int firstbit:1;
          };
          

          【讨论】:

          • 字中位域的分配顺序由实现定义。第一个指定的字段可能在 MSB 或 LSB 中(最高或最低有效字节或位,取决于您要查看的内容)。你发现这很难。两个系统都不正确;选择的实现完全不同。
          【解决方案8】:

          基本概念是位的顺序:

          1010 0011
          

          在little-endian中是一样的

          0011 1010
          

          大端(反之亦然)。

          您会通过分组而不是单个位注意到顺序的变化。我不知道一个系统,例如,在哪里

          1100 0101
          

          将是第一个版本的“other-endian”版本。

          【讨论】:

          • 通常字节顺序是字节顺序,但您在这里描述的是半字节字节顺序(4 位而不是 8 位的组,我怀疑任何东西都使用)。
          猜你喜欢
          • 2011-12-13
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2012-07-14
          • 1970-01-01
          • 2020-06-10
          • 2011-02-07
          • 2010-12-31
          相关资源
          最近更新 更多