在C++程序开发中，数据结构布局的优化是提升程序性能的重要手段之一，合理的数据结构布局可以减少内存浪费，同时提升CPU缓存的命中率，进而让程序运行得更快。很多开发者在定义结构体或者类的时候，往往只关注功能实现，忽略了成员变量的排列顺序、内存对齐规则等因素，最终导致数据结构占用内存超出预期，或者访问效率低下。
内存对齐的基本规则
CPU在读取内存时，并不是逐个字节读取的，而是按照特定的对齐粒度进行读取，比如32位系统通常按4字节对齐，64位系统通常按8字节对齐。如果数据结构中的成员变量没有按照对齐规则排列，编译器可能会在成员之间插入填充字节，导致内存浪费。我们可以通过下面的例子来看未优化的情况：
#include <iostream>
using namespace std;
// 未优化布局的结构体
struct UnoptimizedStruct {
char c; // 1字节
int i; // 4字节
char c2; // 1字节
};
int main() {
cout << "未优化结构体大小: " << sizeof(UnoptimizedStruct) << endl;
return 0;
}
在64位系统中运行上面的代码，输出的结构体大小通常是12字节。这是因为char c占1字节后，为了满足int i的4字节对齐要求，编译器会在c后面插入3个填充字节，之后int i占4字节，char c2占1字节，最后为了让整个结构体的大小是最大成员对齐值的整数倍，会在c2后面再插入3个填充字节，总共就是1+3+4+1+3=12字节。
优化成员排列顺序
最简单的优化方式就是按照成员变量大小从大到小的顺序排列，这样可以减少填充字节的数量。我们把上面的结构体调整一下成员顺序：
#include <iostream>
using namespace std;
// 优化排列顺序后的结构体
struct OptimizedStruct {
int i; // 4字节
char c; // 1字节
char c2; // 1字节
};
int main() {
cout << "优化后结构体大小: " << sizeof(OptimizedStruct) << endl;
return 0;
}
调整之后，int i占4字节，后面两个char总共占2字节，最后只需要填充2个字节让总大小是4的倍数，总大小就是4+2+2=8字节，比之前的12字节减少了4字节的内存占用。
使用编译器指令控制对齐
如果我们需要更精细地控制内存对齐，或者需要取消内存对齐来节省更多内存（比如在网络传输、文件存储场景中，不需要考虑CPU访问效率，只需要最小的内存占用），可以使用编译器提供的对齐指令。以GCC和Clang为例，可以使用__attribute__((packed))属性，MSVC则可以使用#pragma pack指令。
#include <iostream>
using namespace std;
// 使用packed属性取消填充
struct __attribute__((packed)) PackedStruct {
char c;
int i;
char c2;
};
int main() {
cout << "packed结构体大小: " << sizeof(PackedStruct) << endl;
return 0;
}
使用packed属性之后，编译器不会插入任何填充字节，结构体的大小就是所有成员大小的总和，也就是1+4+1=6字节。需要注意的是，取消内存对齐之后，CPU访问成员时可能需要多次读取内存，会带来性能损耗，所以只适合对内存占用敏感、访问频率不高的场景。
提升缓存局部性
除了减少内存占用，数据结构布局优化还需要考虑CPU缓存的局部性。CPU有多级缓存，访问缓存的速度远快于访问内存，如果数据结构中的成员经常被一起访问，那么把这些成员放在连续的内存空间中，可以提升缓存命中率。
比如我们有一个表示粒子的结构体，经常需要同时访问位置和速度成员，那么把这两个成员放在一起就比分开排列更好：
#include <iostream>
using namespace std;
// 缓存友好的粒子结构体
struct Particle {
float x, y, z; // 位置，连续排列
float vx, vy, vz; // 速度，连续排列
int life; // 生命周期
};
int main() {
// 连续访问位置和速度成员，缓存命中率更高
Particle p;
p.x = 1.0f;
p.y = 2.0f;
p.z = 3.0f;
p.vx = 0.1f;
p.vy = 0.2f;
p.vz = 0.3f;
cout << "粒子位置: " << p.x << "," << p.y << "," << p.z << endl;
return 0;
}
如果结构体中还有不常用的成员，比如调试用的标记位，我们可以把这些不常用的成员放在结构体的末尾，避免它们占用缓存行中常用的成员的空间。
类布局的优化注意事项
对于C++的类来说，除了成员变量的布局，还需要注意虚函数表指针的影响。如果类中有虚函数，编译器会在类的开头添加一个虚函数表指针，这个指针的大小通常是8字节（64位系统），会对布局产生影响。如果不需要多态特性，尽量不要给类添加虚函数，或者把虚函数相关的成员放在合适的位置。
另外，继承也会对类布局产生影响，派生类的成员变量会放在基类成员的后面，如果基类和派生类的成员对齐要求不同，也会产生填充字节，在设计继承体系时也需要考虑这一点。
优化效果验证
在实际开发中，我们可以通过sizeof运算符查看数据结构的大小，也可以通过打印成员地址的方式查看布局情况，确认优化的效果。比如下面的代码可以查看结构体成员的地址：
#include <iostream>
using namespace std;
struct TestStruct {
char c;
int i;
char c2;
};
int main() {
TestStruct s;
cout << "结构体起始地址: " << &s << endl;
cout << "c的地址: " << (void*)&s.c << endl;
cout << "i的地址: " << &s.i << endl;
cout << "c2的地址: " << (void*)&s.c2 << endl;
return 0;
}
通过地址的差值，我们可以清楚地看到成员之间是否有填充字节，从而判断布局是否合理。