内存对齐问题

基本数据类型的对齐问题:

变量在内存中的存放位置一般要求自然对齐。所谓自然对齐,就是基本数据类型的变量不能简单地存储在内存中任意的位置,而是其起始地址必须满足可以被它们的大小整除。例如,32位平台下,int和指针类型变量的地址应该可以被4整除,short类型变量的地址应该可以被2整除,char和bool由于占用1个字节,因此相当于没有对齐要求。

复合数据类型的对齐问题:

复合数据类型中,其中的成员必须满足自然对齐规则,其中对齐时以相对地址为基。同时考虑到了可能使用该类型数组,因此编译器会在最后一个变量末尾插入一定的字节(具体插入多少字节以复合类型中包含的最大基本类型为准)以保证即使使用该类型数组,也尽可能不影响访问效率(一般数组中的元素都是连续存放的,如果复合类型所占空间满足其包含的最大基本类型的倍数,那么即使使用复合类型数组,也可以较高的效率访问数组中的下一个复合类型对象)。如下为一个示例程序:

 1 struct A
 2 {
 3         bool a;
 4         int b;
 5         bool c;
 6         double d;
 7         bool e;
 8
 9 };
10
11 int main()
12 {
13         struct A sa;
14         cout << sizeof(sa) << endl;
15         cout << "&sa.a = " << &sa.a << endl;
16         cout << "&sa.b = " << &sa.b << endl;
17         cout << "&sa.c = " << &sa.c << endl;
18         cout << "&sa.d = " << &sa.d << endl;
19         cout << "&sa.e = " << &sa.e << endl;
20
21         return 0;
22 }
23
24 // 32
25 // &sa = 0x22fee0
26 // &sa.a = 0x22fee0
27 // &sa.b = 0x22fee4
28 // &sa.c = 0x22fee8
29 // &sa.d = 0x22fef0
30 // &sa.e = 0x22fef8

分析:

变量sa的内存布局如下所示:

首先a的地址和结构体变量sa的地址是相同的。

a占用1个字节,地址为0x22fee0;

b占用4个字节,但是为了满足自然对齐原则,其相对地址必须为4的倍数,因此最小的可使用地址为0x22fee4;

c占用1个字节,任何地址都满足自然对齐原则,因此紧挨着b存放;

d占用8个字节,其起始地址必须满足8的倍数,因此最小可用地址为0x22fef0;

e占用1个字节,但是为何其后又填充了7个多余字节呢?这是编译器为了满足struct A类型的数组对齐而设定的。试想一下,如果不填充这多余的7个字节,那么如果定义了struct A类型的数组,那么数组中的下一个元素的存放地址必然为ox22fef1,那么就不是自然对齐的,势必会影响该数组的访问效率。因此,一个复合类型的对象的存放地址必然为其中包含的最大类型所占字节的整数倍(假设其中包含的最大类型占用x个字节,那么该符合类型必须满足x字节对齐)

复合类型对象在内存中创建后,每个成员的地址为相对地址(相对于该复合类型的起始地址),取决于相对该对象起始地址的偏移字节数。可以使用offsetof宏来查看不同成员相对于某个复合类型起始地址的偏移字节数:

 1 cout << "offsetof(A, a) = " << offsetof(A, a) << endl;
 2 cout << "offsetof(A, b) = " << offsetof(A, b) << endl;
 3 cout << "offsetof(A, c) = " << offsetof(A, c) << endl;
 4 cout << "offsetof(A, d) = " << offsetof(A, d) << endl;
 5 cout << "offsetof(A, e) = " << offsetof(A, e) << endl;
 6
 7 // offsetof(A, a) = 0
 8 // offsetof(A, b) = 4
 9 // offsetof(A, c) = 8
10 // offsetof(A, d) = 16
11 // offsetof(A, e) = 24

用户也可以为这个对象类型指定成员对其方式,可以使用#pragma编译指令实现。实际应用中,最好显式为每个复合数据类型指定对齐方式(但是要注意指定对齐方式后,虽然在某种程度上可以改善程序效率,但是不可移植),如下为示例代码:

从上述程序可以看出,gcc编译器默认是8字节对齐的。

由于在存储变量时存在自然对齐和复合类型对齐这种约束,因此我们在设计一个复合类型时,尽量将占用空间比较大的成员安排到前面,这样即使需要对齐,也是以小类型成员为主,有利于节约存储空间,如:

 1 #pragma pack(push, 8)
 2 struct A
 3 {
 4         double d;
 5         int b;
 6         bool a;
 7         bool c;
 8         bool e;
 9 };
10 #pragma pack(pop)
11 // 这样安排数据成员后,结构体所占空间变为16个字节,整整减少了一半。

综上所述,可以看出影响对象实际大小和访问效率的因素包括:数据成员类型、声明顺序、对齐方式。同时不同的对齐方式还会影响接口之间的语义一致性和二进制兼容性,比如一个应用程序包含若干个模块,而不同模块使用的对齐方式不同,如果此时模块之间共享的复合数据类型也没有显式指定对齐方式,那么程序出错的概率就大大增加了,因为此时不同模块对于同一个共享数据的解释方式不一样了。

时间: 2024-08-06 15:38:27

内存对齐问题的相关文章

内存对齐与自定义类型

一.内存对齐 (一).为什么会有内存对齐? 1.为了提高程序的性能,数据结构(尤其是栈)应该尽可能的在自然边界上对齐.原因是为了访问未对齐的内存,处理器需要进行两次访问,而访问对齐的内存,只需要一次就够了.这种方式称作"以空间换时间"在很多对时间复杂度有要求问题中,会采用这种方法. 2.内存对齐能够增加程序的可移植性,因为不是所有的平台都能随意的访问内存,有些平台只能在特定的地址处处读取内存. 一般情况下内存对齐是编译器的事情,我们不需要考虑,但有些问题还是需要考虑的,毕竟c/c++是

内存对齐,大端字节 &nbsp; 序小端字节序验证

空结构体:对于空结构体,就是只有结构体这个模子,但里面却没有元素的结构体. 例: typedef struct student { }std: 这种空结构体的模子占一个字节,sizeof(std)=1. 柔性数组: 结构体中最后一个元素可以是一个大小未知的数组,称作柔性数组成员,规定柔性数组前面至少有一个元素. typedef struct student { int i; char arr[];     //柔性数组成员 }std: sizeof(std)=4; sizeof求取该结构体大小是

20160402_C++中的内存对齐

原题: 有一个如下的结构体: struct A{  long a1;  short a2;  int a3;  int *a4; }; 请问在64位编译器下用sizeof(struct A)计算出的大小是多少? 答案:24 -------------------------------------------------------------------------------- 本题知识点:C/C++ 预备知识:基本类型占用字节 在32位操作系统和64位操作系统上,基本数据类型分别占多少字节

内存对齐

有虚函数的话就有虚表,虚表保存虚函数地址,一个地址占用的长度根据编译器不同有可能不同,vs里面是8个字节,在devc++里面是4个字节.类和结构体的对齐方式相同,有两条规则1.数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中,比较小的那个进行.2.结构(或联合)的整体对齐规则:在数据成员完成各自对齐之后,结构(或联合)本身也要进行对齐,对齐将按照

内存对齐和大小端

一.内存对齐的原因 根本原因:cpu是根据内存访问粒度(memory access granularity,下文简写成MAG)来读取内存,MAG就是cpu一次内存访问操作的数据量,具体数值依赖于特定的平台,一般是2byte.4byte.8byte. 内存对齐:更够减少内存读取次数(相对于内存不对齐),为了访问未对齐的内存,处理器需要作两次内存访问:而对齐的内存访问仅需要一次访问. 二.内存对齐的步骤 每个平台上的编译器都有自己的默认“对齐系数”.同时,我们也可以通过预编译命令#pragma pa

关于内存对齐的那些事

Wrote by mutouyun. (http://darkc.at/about-data-structure-alignment/) 1. 内存对齐(Data Structure Alignment)是什么 内存对齐,或者说字节对齐,是一个数据类型所能存放的内存地址的属性(Alignment is a property of a memory address). 这个属性是一个无符号整数,并且这个整数必须是2的N次方(1.2.4.8.--.1024.--). 当我们说,一个数据类型的内存对齐

c++编程思想(三)--c++中c 续,重点sizeof和内存对齐

之前理论性的太多,下面就是代码及理论结合了 1.sizeof()是一个独立运算符,并不是函数,可以让我们知道任何变量字节数,可以顺带学一下struct,union,内存对齐 内存对齐:为了机器指令快速指向地址值,编译器内部实际上会内存对齐,怎么理解了,以struct为例 先讲一下各个变量类型内存大小 所以struct理论上是:1+2+4+4+4+8+8 = 31,但是实际是 实际大小是32(1+2+1+4)+(4+4)+8+8 然后再把int和short位置调换 实际大小是40   (1+3)+

struct内存对齐1:gcc与VC的差别

struct内存对齐:gcc与VC的差别 内存对齐是编译器为了便于CPU快速访问而采用的一项技术,对于不同的编译器有不同的处理方法. Win32平台下的微软VC编译器在默认情况下采用如下的对齐规则: 任何基本数据类型T的对齐模数就是T的大小,即sizeof(T).比如对于double类型(8字节),就要求该类型数据的地址总是8的倍数,而char类型数据(1字节)则可以从任何一个地址开始.Linux下的GCC奉行的是另外一套规则:任何2字节大小(包括单字节吗?)的数据类型(比如short)的对齐模

c++中类对象的内存对齐

很多C++书籍中都介绍过,一个Class对象需要占用多大的内存空间.最权威的结论是: *非静态成员变量总合.(not static) *加上编译器为了CPU计算,作出的数据对齐处理.(c语言中面试中经常会碰到内存对齐的问题) *加上为了支持虚函数(virtual function),产生的额外负担. 下面给出几个程序来看一下: #include <iostream> #include <cstdio> #include <string> using namespace

C语言内存对齐

C语言的内存对齐什么是内存对齐?为什么要内存对齐?如何行内存对齐?内存对齐是指:数据在内存里放的数据,不是紧密的放在一起,而是按照一定的规则存放.为什么要内存对齐:在32的cpu上,每条指令可以读取32位(4个字节的值),内存对齐是为了保证一次指令可以读到一个完整的数据,减少数据的拼合耗费.如下举例:struct A{ char a; int b;}temp;则temp在内存中的存储是第一种方式(只是为了举例说明,并非实际的内存): |a | 空     |   b       |-------