下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计算机算法设计与分析空间与时间复杂度,姜大志 汕头大学计算机系,数据对齐,struct B char b; int a; short c; ;(32位系统,对齐值默认为4) 对齐原则 数据自身的对齐:内存地址必须是数据类型长度的整数倍 结构体自身对齐: 如果结构体中的最长数据类型长度小于它设定的对齐长度,结构体的长度必须是该数据类型长度的整数倍,否则自动补齐(在其后添空字节); 如果该长度大于等于设定的长度,结构体的长度就必须是设定长度的整数倍,否则自动补齐(在其后添空字节)。,2020/8/7,2,解答,假设B从地址空间0 x0000开始排放。在没有定义指定对齐值时,该值默认为4。第一个成员
2、变量b的自身对齐值是1,比指定或者默认指定对齐值4小,所以其有效对齐值为1,所以其存放地址0 x0000符合0 x0000%1=0.第二个成员变量a,其自身对齐值为4,所以有效对齐值也为 4,所以只能存放在起始地址为0 x0004到0 x0007这四个连续的字节空间中,复核0 x0004%4=0,且紧靠第一个变量。第三个变量c,自身对齐值为 2,所以有效对齐值也是2,可以存放在0 x0008到0 x0009这两个字节空间中,符合0 x0008%2=0。所以从0 x0000到0 x0009存放的都是B内容。再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b)所以就是4,所以结构体的有效对齐值也是4。根据结构体圆整的要求, 0 x0009到0 x0000=10字节,(102)40。所以0 x0000A到0 x000B也为结构体B所占用。故B从0 x0000到0 x000B 共有12个字节,sizeof(struct B)=12;,2020/8/7,3,时间复杂度
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2030年中国扼流圈电感行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告
- 2024-2030年中国打印服务器行业现状动态及未来应用预测报告
- 2024-2030年中国手机壳行业发展趋势及发展前景研究报告
- 2024-2030年中国感应轴承加热器行业市场发展趋势与前景展望战略分析报告
- 2024-2030年中国总氮硫分析仪行业市场发展趋势与前景展望战略分析报告
- 2024-2030年中国心血管系统药物资金申请报告
- 2024-2030年中国微流控传感器行业发展趋势与投资盈利预测报告
- 2024-2030年中国徒步用婴儿背带行业销售策略与竞争动态分析报告
- 2024-2030年中国建筑机器人行业竞争格局及投资可行性分析报告
- 2024-2030年中国廉价航空行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 手术室专科护士
- 2024年泰安市2024届高三二模物理试卷(含答案)
- 有机肥厂建设项目环评表
- 2024年河北省保定市莲池区中考一模考试语文试题
- 新媒体写作课件
- GB/T 43641-2024生物学全同胞关系鉴定技术规范
- 防汛应急演练计划方案及流程
- 2024年内蒙古赤峰市松山区中考数学一模试卷(含解析)
- 医学会议策划方案
- 彩超医疗诊断设备相关项目营销策略方案
- 国标09J202-1《坡屋面建筑构造》图集分析
评论
0/150
提交评论