[面试] 结构体占用空间的问题,内存对齐~! 真的懂了,cpu取加快速度,省空间来考虑。
来源:互联网 发布:天虹纺织集团出口数据 编辑:程序博客网 时间:2024/06/05 09:22
/* 结构体对齐 原则1、数据成员对齐规则:结构(struct或联合union)的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址开始存储)。 原则2、结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储。(struct a里存有struct b,b里有char,int,double等元素,那b应该从8的整数倍开始存储。) 原则3、收尾工作:结构体的总大小,也就是sizeof的结果,必须是其内部最大成员的整数倍,不足的要补齐。*/#include <iostream>#include <cstring>#include <cstdio>using namespace std;struct node1 { char c1; char c2; short s2; short s3; short s4; double d1;};struct node2 { char c1; short s2; char c2; short s3; short s4; double d1;};struct node3 { char c1; char c2; short s2; int d1;};struct node4 { char c1; short s2; char c2; int d1;};struct node5 { char c1; short s2; char c2;};int main() { node1 p1; cout << sizeof(p1) << endl; node2 p2; cout << sizeof(p2) << endl; node3 p3; cout << sizeof(p3) << endl; node4 p4; cout << sizeof(p4) << endl; node5 p5; cout << sizeof(p5) << endl; return 0;}/*Output~16248126*/