sizeof 关键字实现原理

2024-09-04 12:04
文章标签 实现 原理 关键字 sizeof

本文主要是介绍sizeof 关键字实现原理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

sizeof 是 C 语言中的一个关键字,它用于计算某个类型或变量所占用的内存大小。sizeof 关键字在编译时由编译器处理,它的实现与具体的编译器和平台有关。

1.sizeof工作原理

在高级层面上,sizeof工作原理如下:

  1. 编译时计算sizeof 是在编译时计算的,而不是在运行时执行。编译器通过分析变量或类型来确定其在目标平台上所占用的内存大小。由于 sizeof 是在编译时计算的,因此它通常不会引入任何运行时开销。

  2. 类型信息:编译器根据变量的类型信息来确定其大小。对于基本类型(如 intfloatchar 等),编译器直接查阅这些类型在目标平台上的固定大小。对于复杂类型(如结构体、联合体等),编译器会根据类型中各个成员的大小和内存对齐要求来计算总的大小。

  3. 内存对齐:对于结构体或联合体,sizeof 会考虑内存对齐的要求,这可能导致 sizeof 计算出的大小比所有成员大小之和更大,因为编译器可能在某些成员之间插入填充字节以满足对齐要求。

示例:

#include <stdio.h>struct Example {char a;int b;double c;
};int main() {printf("Size of int: %zu\n", sizeof(int));printf("Size of struct Example: %zu\n", sizeof(struct Example));return 0;
}

运行结果:

Size of int: 4
Size of struct Example: 16

这个结果反映了 C 语言中的内存对齐(Memory Alignment)原则。让我们来分析一下为什么 struct Example 的大小是 16 字节,而不是成员大小的直接和(即 1 + 4 + 8 = 13 字节)。

当你看到输出结果显示结构体 Example 的大小为 16 字节时,这涉及到了两个关键因素:

成员的大小内存对齐

  1. 成员大小:

    • char a; 占用 1 字节
    • int b; 通常占用 4 字节
    • double c; 通常占用 8 字节
  2. 内存对齐:

    • 对齐通常取决于结构体中最大的成员的对齐要求。在这个结构体中,double 类型最大,其对齐要求通常是 8 字节。这意味着结构体的开始地址和所有成员的开始地址都应当是其最大成员(double)大小的倍数

考虑到内存对齐,结构体 Example 的内存布局如下:

  • char a; 占用 1 字节,后面跟着 3 个填充字节(padding1),以确保 int b; 的对齐。
  • int b; 从偏移量 4 开始,占用 4 字节。
  • double c; 从偏移量 8 开始,占用 8 字节,对齐于 8 字节。

内存布局如下:

| a (1 byte) | padding1 (3 bytes) | b (4 bytes) | c (8 bytes) |

这样总的字节数为:1 (a) + 3 (padding1) + 4 (b) + 8 (c) = 16 字节。

因此,整个结构体的大小是 16 字节,这主要是为了满足 double 类型的对齐要求。这种对齐可以确保 CPU 访问内存时的效率最高。如果没有正确的对齐,某些平台可能会面临性能下降甚至运行错误。

2.sizeof实现方式

使用偏移相减计算大小

考虑一个结构体:

struct Example {char a;int b;double c;
};

在这个结构体中,各个成员在内存中的位置是有顺序的,且这些位置是由编译器决定的。为了计算结构体中各个成员的大小,可以使用两个成员之间的地址差(即偏移量)。这种方法利用了指针运算来计算大小。

假设我们要计算成员 ab 之间的内存大小,可以通过指针相减的方式:

#include <stdio.h>struct Example {char a;int b;double c;
};int main() {struct Example ex;size_t size_a_b = (char*)(&ex.b) - (char*)(&ex.a);  // 计算 b 相对于 a 的偏移量printf("Size between a and b: %zu\n", size_a_b);size_t size_b_c = (char*)(&ex.c) - (char*)(&ex.b);  // 计算 c 相对于 b 的偏移量printf("Size between b and c: %zu\n", size_b_c);return 0;
}

运行结果:

Size between a and b: 4
Size between b and c: 4
  1. Size between a and b: 4:

    • b 的地址是 &ex.b,相对于结构体起始地址的偏移量为 4。
    • a 的地址是 &ex.a,起始地址为 0。
    • 因此,&ex.b - &ex.a = 4,这就是 ab 之间的大小,结果是 4 字节。
  2. Size between b and c: 4:

    • c 的地址是 &ex.c,相对于结构体起始地址的偏移量为 8。
    • b 的地址是 &ex.b,偏移量为 4。
    • 因此,&ex.c - &ex.b = 8 - 4 = 4,这就是 bc 之间的大小,结果也是 4 字节。

3.总结

在 C 语言中,sizeof 是一个编译时关键字,用于计算变量或类型的内存大小。编译器通过分析类型信息和内存对齐规则来确定内存占用大小。在结构体中,不同成员之间的地址偏移可以通过指针运算计算,但由于内存对齐的影响,这些偏移量可能包括填充字节。

偏移相减是一种通过指针相减来计算结构体成员间距的方法,例如计算成员 a 和 b 之间的大小。在代码中,结果显示 a 和 b 之间、b 和 c 之间的大小都是 4 字节。这是因为编译器为了满足 4 字节对齐要求,在 a 后面插入了 3 个字节的填充,同时 b 占用 4 字节后,c 从下一个 4 字节对齐的位置开始。

最终,编译器通过内存对齐和填充优化了结构体的布局,提高了内存访问的效率。这种指针运算虽然可以帮助理解内存布局,但在实际编程中,使用 sizeof 更为直接和准确。

这篇关于sizeof 关键字实现原理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1135966

相关文章

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

hdu4407(容斥原理)

题意:给一串数字1,2,......n,两个操作:1、修改第k个数字,2、查询区间[l,r]中与n互质的数之和。 解题思路:咱一看,像线段树,但是如果用线段树做,那么每个区间一定要记录所有的素因子,这样会超内存。然后我就做不来了。后来看了题解,原来是用容斥原理来做的。还记得这道题目吗?求区间[1,r]中与p互质的数的个数,如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略 1. 特权模式限制2. 宿主机资源隔离3. 用户和组管理4. 权限提升控制5. SELinux配置 💖The Begin💖点点关注,收藏不迷路💖 Kubernetes的PodSecurityPolicy(PSP)是一个关键的安全特性,它在Pod创建之前实施安全策略,确保P

工厂ERP管理系统实现源码(JAVA)

工厂进销存管理系统是一个集采购管理、仓库管理、生产管理和销售管理于一体的综合解决方案。该系统旨在帮助企业优化流程、提高效率、降低成本,并实时掌握各环节的运营状况。 在采购管理方面,系统能够处理采购订单、供应商管理和采购入库等流程,确保采购过程的透明和高效。仓库管理方面,实现库存的精准管理,包括入库、出库、盘点等操作,确保库存数据的准确性和实时性。 生产管理模块则涵盖了生产计划制定、物料需求计划、