理解C++ 结构体

想要理解C++结构体,要从两个角度出发。 一是内存角度,而是面向对象角度。

image.png

为什么要内存对齐

内存对齐本来是个很简单的事,但是网上始终没有一个很好的解释。 有些人强调背公式,有些人强调记规则。但我认为这些都不必要。

先来看看数据是怎样从DRAM中读出的。


image.png

在这幅图上,最重要的信息是 主存储器地址A处的64-bit数据。这说明,当CPU给出一个地址时,存储器会同时读出64-bit数据, 也就是8 byte。 当CPU想拿到内存条里的某个变量时,无论这个变量是 4 byte 的 int 型变量,还是 1 byte 的 char 型变量, 内存条都会提供给 CPU 8 byte 的数据。

那么问题来了。假设有一个 double 类型的变量,它占用了 8 byte。 但它在存储器中的布局是下面这样的。当CPU需要读取这个变量时,存储器不得不传输两次,而且每次都包含 4 byte 的垃圾数据。这会导致访存性能下降。

image.png

为了避免这种情况,需要让每个变量的首地址都是 8 的倍数。这也就是所谓的 按 8 字节对齐

速算结构体尺寸

面试 C++ 岗时,计算结构体占用的空间是必考题。 这里我献出一个速算技巧。 比如有一个结构体A,请你计算sizeof(A);的结果。

struct A
{
    char a;
    double b;
    char c;
};

首先,你要找出占用空间最大的成员变量,比如 struct A中, double b占用空间最大,共占 8 byte。那么这个结构体就要按 8 byte 对齐。

然后,请你试想一个 8 byte 大的箱子。你要把所有成员变量逐个放进去。先放入 char a,再放入double b

放入 char a 变量

放入 char a后,当前行已经没有空间再容纳 double b了, 这时,剩余的空间(蓝色所代表的)就是 memory padding,也就是编译器为你填充的额外空间。 double b会放在另一个8 byte 的箱子里。

放入 double b 变量

最后,放入 char c。这没什么好说的, 8 byte 的箱子里只有它一个变量。


放入 char c 变量

所以,struct A最后所占用的空间,是 24 byte。而且,struct A的内存布局,是非常规整的,每个成员变量的首地址,都是 8 的倍数。 这样,存储器只需传送3次,就可以让CPU拿到struct A的全部数据。

如何按指定字节对齐

虽然struct A的已经完美对齐,但是 memory padding 有点大,会造成空间浪费。如果把箱子的尺寸从 8 byte 改为 4 byte,好像一样可以对齐,只不过 double b会被切割。

按4字节对齐

如何控制箱子的大小呢?如果你用 Visual Studio 写 C++ 代码,可以使用编译器控制指令#pragma pack实现。

#pragma pack(4)
struct A
{
    char a;
    double b;
    char c;
};

此时,执行 sizeof(A),结果是 16,这正好符合我们用速算法得到的结果。

Property Offset

property 是结构体中数据成员的别名。比如 struct A中, char aproperty, double b也是 property。 在 C/C++ 中,通过某种手段,可以取得 property 相对于结构体基地址的偏移,你可以简单理解为“唯一的代号”。 我们来看下面一段代码:

    size_t offset = (size_t) & (((A*)0)->c);

这个表达式的意思是,把数字0转换成结构体指针后,先拿到它的某个成员,再把这个成员地址转换成数字。通过这个表达式,可以取得某个 property 相对于结构体基地址的偏移量。 它也算是一种“地址”,不过是相对的。

有了 property offset后,只要提供一个结构体基地址,就可以用取得 property

double value = *(double*)((size_t)&a + offset);

其中, (size_t)&a将结构体基地址转化为一个数字,(size_t)&a + offset把基地址和偏移加在一起,形成 property最终的地址。最后,把最终地址转化为指针,再取值,就可以拿到property的值。

所以,对于任何类对象,只要你能提供对象地址和property的偏移,就可以访问。其中,对象地址在运行期确定,property offset编译期确定。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,509评论 6 504
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,806评论 3 394
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 163,875评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,441评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,488评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,365评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,190评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,062评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,500评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,706评论 3 335
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,834评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,559评论 5 345
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,167评论 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,779评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,912评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,958评论 2 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,779评论 2 354

推荐阅读更多精彩内容