时间戳

首页 > 解决方案 > 结构填充的规则是什么

c - 结构填充的规则是什么

问题描述

我浏览了 geeksforgeeks 中的结构填充帖子，https: //www.geeksforgeeks.org/is-sizeof-for-a-struct-equal-to-the-sum-of-sizeof-of-each-member/ 但我不知道为什么在这种情况下：

int main() 
{ 

    struct C { 
        // sizeof(double) = 8 
        double z; 

        // sizeof(short int) = 2 
        short int y; 
        // Padding of 2 bytes 

        // sizeof(int) = 4 
        int x; 
    }; 

    printf("Size of struct: %d", sizeof(struct C)); 

    return 0; 
}

我知道 y (short int) 后面跟着 x (int)，因此在 y 之后需要填充。但是为什么这里的填充是2？

标签： cstructurepadding

解决方案

编译器希望int在 4 字节边界上对齐，但它少了 2 字节，因此填充计算为 2 字节：

struct C { 
    // offset = 0
    double z; 
    // offset = 8
    short int y; 
    // offset = 10
    // ... padding ...
    // offset = 12
    int x; 
    // offset = 16
};

下一个大于 10 的四的倍数是 12。

编辑：在实践中，结构是按照这个算法（伪代码）对齐的：

offset = 0;
alignment = 1;
for each field in structure {
    offset = (offset + field.alignment - 1) / field.alignment * field.alignment;
    field.offset = offset;
    alignment = lcm(alignment, field.alignment);
}
structure.alignment = alignment;
structure.size = (offset + alignment - 1) / alignment * alignment;

推荐阅读