结构体数组存储效率受内存对齐影响。1. 内存对齐为提高cpu访问效率，使结构体成员按特定地址存放，可能引入padding，增加内存占用；2. 成员顺序影响padding大小，合理排列可减少空间浪费；3. 可使用#pragma pack或alignas手动控制对齐方式，但需权衡内存与性能；4. 未对齐数据会降低访问效率，因cpu需多次读取。理解并优化内存对齐有助于提升结构体数组的性能与内存利用率。
c++数组存储结构体，关键在于结构体内部的内存对齐。对齐会影响数组的整体大小和访问效率，理解这点至关重要。
结构体数组，本质上就是在内存中连续存放多个结构体实例。每个结构体实例占据一块连续的内存空间，而结构体内部的成员变量则按照声明顺序依次排列。但事情并没有这么简单，内存对齐才是真正的幕后玩家。
内存对齐，简单来说，就是编译器为了提高CPU访问数据的效率，会对结构体成员的存储位置进行一些调整，确保某些类型的变量存储在特定的地址上。例如，通常情况下，int类型的变量会存储在地址是4的倍数的位置上，double类型的变量会存储在地址是8的倍数的位置上。
立即学习“C++免费学习笔记（深入）”；
这种对齐方式可能会导致结构体内部出现一些“空隙”，也就是padding。这些空隙虽然不存储任何有效数据，但却会占用内存空间。在结构体数组中，每个结构体实例都会包含这些空隙，从而影响数组的整体大小。
所以，在设计包含大量元素的结构体数组时，需要特别注意内存对齐的影响。合理的结构体成员排列顺序，可以有效地减少padding，从而节省内存空间。
结构体成员顺序如何影响内存占用？
结构体成员的排列顺序直接影响内存对齐产生的padding大小。假设我们有如下结构体：
struct MyStruct { char a; int b; char c; };
在这个例子中，char a 占用1个字节，int b 占用4个字节，char c 占用1个字节。如果按照这个顺序排列，编译器可能会在 char a 后面插入3个字节的padding，以保证 int b 存储在地址是4的倍数的位置上。同样，char c 后面也可能需要padding，使得整个结构体的大小是4的倍数。
如果我们将结构体成员的顺序调整一下：
struct MyStruct { int b; char a; char c; };
现在，int b 首先出现，占据4个字节。char a 和 char c 紧随其后，总共占用2个字节。在这种情况下，编译器可能只需要在 char c 后面插入2个字节的padding，就可以保证整个结构体的大小是4的倍数。
通过调整结构体成员的顺序，我们可以减少padding，从而节省内存空间。对于包含大量元素的结构体数组来说，这种优化效果非常明显。
如何手动控制内存对齐？
C++提供了一些方法来手动控制内存对齐，例如使用 #pragma pack 指令。这个指令可以告诉编译器按照指定的字节数进行对齐。例如，#pragma pack(1) 表示按照1个字节对齐，这意味着结构体成员之间不会有任何padding。
但是，手动控制内存对齐也需要谨慎。过度地减少padding可能会导致CPU访问数据的效率降低，因为CPU可能需要花费更多的时间来读取未对齐的数据。因此，在手动控制内存对齐时，需要在内存占用和访问效率之间进行权衡。
除了 #pragma pack 指令之外，C++11还引入了 alignas 关键字，可以用来指定变量或类型的对齐方式。例如：
struct alignas(8) MyStruct { int a; double b; };
这个例子中，alignas(8) 表示 MyStruct 结构体按照8个字节对齐。这意味着 MyStruct 结构体的起始地址必须是8的倍数。
结构体数组的性能影响是什么？
除了内存占用之外，内存对齐还会影响结构体数组的性能。如果结构体成员没有对齐，CPU可能需要花费更多的时间来读取数据，因为CPU可能需要多次读取才能获取一个完整的变量。
例如，如果一个 int 类型的变量没有按照4个字节对齐，CPU可能需要先读取一部分数据，然后再读取另一部分数据，才能获取完整的 int 值。这种多次读取操作会降低程序的性能。
因此，为了提高结构体数组的性能，应该尽量保证结构体成员的对齐。合理的结构体成员排列顺序，以及适当的手动控制内存对齐，都可以有效地提高程序的性能。
总结一下，C++数组存储结构体涉及到内存对齐这个重要概念。内存对齐影响结构体数组的内存占用和性能。理解内存对齐的原理，合理地排列结构体成员，以及适当地手动控制内存对齐，可以帮助我们编写出更高效、更节省内存的程序。
