结构体内存对齐(面试重点)

结构体内存对齐

    • 1. 结构体类型的声明
      • 1.1 结构体的概念
        • 1.1.1 结构的声明
        • 1.1.2 结构体变量的创建和初始化
      • 1.2 结构的特殊声明
      • 1.3 结构的自引用
    • 2. 结构体内存对齐
      • 2.1 对齐规则
        • 2.1.1 练习1:
        • 2.1.2 练习2:
        • 2.1.3 练习3:
        • 2.1.4 练习4:
      • 2.2 offsetof宏的使用
      • 2.3 为什么存在内存对齐?
      • 2.4 修改默认对齐数
    • 3. 结构体传参
      • 3.1 代码一
      • 3.2 代码二

1. 结构体类型的声明

1.1 结构体的概念

结构是⼀些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

1.1.1 结构的声明
struct tag
{member-list;
}variable-list;

例如描述⼀个学⽣：

struct Stu
{char name[20];//名字int age;//年龄char sex[5];//性别char id[20];//学号
}; //分号不能丢
1.1.2 结构体变量的创建和初始化
#include <stdio.h>struct Stu
{char name[20];//名字int age;//年龄char sex[5];//性别char id[20];//学号
};int main()
{//按照结构体成员的顺序初始化struct Stu s = { "张三", 20, "男", "20230818001" };printf("name: %s\n", s.name);printf("age : %d\n", s.age);printf("sex : %s\n", s.sex);printf("id : %s\n", s.id);//按照指定的顺序初始化struct Stu s2 = { .age = 18, .name = "lisi", .id = "20230818002", .sex = "女"};printf("name: %s\n", s2.name);printf("age : %d\n", s2.age);printf("sex : %s\n", s2.sex);printf("id : %s\n", s2.id);return 0;
}

运行结果如图:
在这里插入图片描述

1.2 结构的特殊声明

在声明结构的时候，可以不完全的声明。

比如：

//匿名结构体类型
struct
{int a;char b;float c;
}x;struct
{int a;char b;float c;
}*p;

上⾯的两个结构在声明的时候省略掉了结构体标签（tag）。那么问题来了？

//在上⾯代码的基础上，下⾯的代码合法吗？
p = &x;

警告：

  • 编译器会把上⾯的两个声明当成完全不同的两个类型，所以是非法的。
  • 匿名的结构体类型，如果没有对结构体类型重命名的话，基本上只能使用⼀次。

1.3 结构的自引用

在结构中包含⼀个类型为该结构本⾝的成员是否可以呢？

比如，定义⼀个链表的节点：

struct Node
{int data;struct Node next;
};

上述代码正确吗？如果正确，那 sizeof(struct Node) 是多少？

仔细分析，其实是不⾏的，因为⼀个结构体中再包含⼀个同类型的结构体变量，这样结构体变量的⼤⼩就会⽆穷的⼤，是不合理的。

正确的自引用方式：

struct Node
{int data;//存放数据struct Node* next;//存放下一个节点的地址
};

在结构体⾃引⽤使⽤的过程中，夹杂了 typedef 对匿名结构体类型重命名，也容易引⼊问题，看看下⾯的代码，可行吗？

typedef struct
{int data;Node* next;
}Node;

答案是不⾏的，因为Node是对前⾯的匿名结构体类型的重命名产⽣的，但是在匿名结构体内部提前使⽤Node类型来创建成员变量，这是不⾏的。

解决方案如下：定义结构体不要使用匿名结构体了

typedef struct Node
{int data;struct Node* next;
}Node;

2. 结构体内存对齐

现在我们深⼊讨论⼀个问题：计算结构体的大小。这也是⼀个特别热⻔的考点: 结构体内存对齐

2.1 对齐规则

首先得掌握结构体的对齐规则：

  1. 结构体的第⼀个成员对⻬到和结构体变量起始位置偏移量为0的地址处

  2. 其他成员变量要对⻬到某个数字（对⻬数）的整数倍的地址处。
    对齐数 = 编译器默认的一个对齐数与该成员变量大小的较小值。

    - 结构体内存对齐VS 中默认的值为 8

    - Linux中 gcc 没有默认对齐数，对⻬数就是成员自身的大小

  3. 结构体总⼤⼩为最⼤对⻬数（结构体中每个成员变量都有⼀个对⻬数，所有对⻬数中最⼤的）的整数倍。

  4. 如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构体的整体大小就是所有最⼤对⻬数（含嵌套结构体中成员的对⻬数）的整数倍。

2.1.1 练习1:
//练习1
#include <stdio.h>
struct S1
{char c1;//0(偏移量为0的地址上)char c2;//1//因为是int,根据规则二,要对齐到4的的整数倍的地址处int i;//4~7//0~7一共7个字节
};int main()
{printf("%zd", sizeof(struct S1));return 0;
}

运行结果如图:
在这里插入图片描述

2.1.2 练习2:
//练习2:
#include <stdio.h>
struct S2
{char c1;//0(偏移量为0的地址上)int i;//4~7char c2;//8//对齐到4的整数倍,9~11,总共12个字节
};int main()
{printf("%zd", sizeof(struct S2));return 0;
}

运行结果如图:
在这里插入图片描述

2.1.3 练习3:
//练习3
#include <stdio.h>
struct S3
{double d;//0~7char c;//8int i;//12~15//一共16个字节
};int main()
{printf("%zd", sizeof(struct S3));return 0;
}

运行结果如图:
在这里插入图片描述

2.1.4 练习4:
//练习4-结构体嵌套问题
#include <stdio.h>
struct S3
{double d;char c;int i;
};struct S4
{char c1;//0struct S3 s3;//8~23(嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处)double d;//24~31//一共32个字节
};int main()
{printf("%zd", sizeof(struct S4));return 0;
}

运行结果如图:
在这里插入图片描述

2.2 offsetof宏的使用

在这里插入图片描述

offsetof (type,member)
  • offsetof - 计算结构体成员相较于起始位置的偏移量
  • 第一个参数是结构体类型，第二个参数是结构体成员名
  • 使用offsetof宏需要包含头文件 #include <stddef.h>

代码举例:

#include <stdio.h>
#include <stddef.h>
struct S3
{double d;char c;int i;
};//练习4-结构体嵌套问题
struct S4
{char c1;struct S3 s3;double d;
};int main()
{printf("%d\n", offsetof(struct S4,c1));printf("%d\n", offsetof(struct S4,s3));printf("%d\n", offsetof(struct S4,d));return 0;
}

运行结果如图:
在这里插入图片描述

2.3 为什么存在内存对齐?

大部分的参考资料都是这样说的：

  1. 平台原因 (移植原因)：
    不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
  2. 性能原因：
    数据结构(尤其是栈)应该尽可能地在⾃然边界上对齐。原因在于，为了访问未对⻬的内存，处理器需要作两次内存访问；⽽对⻬的内存访问仅需要⼀次访问。假设⼀个处理器总是从内存中取8个字节，则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对⻬成8的倍数，那么就可以⽤⼀个内存操作来读或者写值了。否则，我们可能需要执⾏两次内存访问，因为对象可能被分放在两个8字节内存块中。

那在设计结构体的时候，我们既要满⾜对⻬，⼜要节省空间，如何做到：

让占用空间小的成员尽量集中在一起

总体来说：结构体的内存对齐是拿空间来换取时间的做法。

 //例如：
struct S1
{char c1;int i;char c2;};struct S2
{char c1;char c2;int i;
};

S1 和 S2 类型的成员⼀模⼀样，但是 S1 和 S2 所占空间的大小有了⼀些区别。

2.4 修改默认对齐数

#pragma 这个预处理指令，可以改变编译器的默认对齐数。

#include <stdio.h>
#pragma pack(1)//设置默认对齐数为1
struct S
{char c1;int i;char c2;
};
#pragma pack()//取消设置的对齐数，还原为默认
int main()
{//输出的结果是什么？printf("%d\n", sizeof(struct S));return 0;
}

在这里插入图片描述

结构体在对齐方式不合适的时候，我们可以自己更改默认对齐数。

3. 结构体传参

3.1 代码一

#include <stdio.h>struct S
{int data[1000];int num;
};void print1(struct S t)
{printf("%d %d\n", t.data[0], t.num);}int main()
{struct S s = { {1,2,3,4,5},100 };print1(s);return 0;
}

运行结果如图:
在这里插入图片描述

3.2 代码二

#include <stdio.h>struct S
{int data[1000];int num;
};void print1(struct S t)
{printf("%d %d\n", t.data[0], t.num);}void print2(struct S* ps)
{printf("%d %d\n", ps->data[0], ps->num);
}int main()
{struct S s = { {1,2,3,4,5},100 };print1(s);print2(&s);return 0;
}

运行结果如图:
在这里插入图片描述

上面的 print1 和 print2 函数哪个好些？

答案是：首选print2函数。

原因：

函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。

如果传递⼀个结构体对象的时候，结构体过大，参数压栈的的系统开销⽐较⼤，所以会导致性能的下降。

结论：
结构体传参的时候，要传结构体的地址。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/638073.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

electron + selenium报错： Server terminated early with status 1

electron + selenium报错： Server terminated early with status 1

解决办法&#xff1a; 这种错误一般是浏览器创建的某方法致命错误导致的&#xff0c;查看一下实例化driver的地方有哪些配置&#xff0c;着重看日志、用执行信息存储一类的配置&#xff0c;我的问题是日志文件夹改过了但没有创建 // 浏览器参数设置 const customArguments [-…
阅读更多...
Mac book air 重新安装系统验证显示 untrusted_cert_title

Mac book air 重新安装系统验证显示 untrusted_cert_title

环境&#xff1a; Mac Book Air macOS Sierra 问题描述&#xff1a; Mac book air 重新安装系统验证显示 untrusted_cert_title 解决方案&#xff1a; 1.终端输入命令行输入 date 会看到一个非常旧的日期 2.更改日期为当前时间 使用以下命令来设置日期和时间&#xff1a…
阅读更多...
java黑马学习笔记

java黑马学习笔记

数组 变量存在栈中&#xff0c;变量值存放在堆中。 数组反转 public class test{public static void main(String[] args){//目标&#xff1a;完成数组反转int[] arr {10,20,30,40,50};for (int i 0,j arr.length - 1;i < j;i,j--){int tep arr[j]; //后一个值赋给临时…
阅读更多...
20240119-子数组最小值之和

20240119-子数组最小值之和

题目要求 给定一个整数数组 arr&#xff0c;求 min(b) 的总和&#xff0c;其中 b 的范围涵盖 arr 的每个&#xff08;连续&#xff09;子数组。由于答案可能很大&#xff0c;因此返回答案模数 Example 1: Input: arr [3,1,2,4] Output: 17 Explanation: Subarrays are [3]…
阅读更多...
Vision Transformer（VIT）模型介绍

Vision Transformer（VIT）模型介绍

计算机视觉 文章目录 计算机视觉Vision Transformer&#xff08;VIT&#xff09;Patch EmbeddingsHybrid ArchitectureFine-tuning and higher resolutionPyTorch实现Vision Transformer Vision Transformer&#xff08;VIT&#xff09; Vision Transformer&#xff08;ViT&am…
阅读更多...
PACS医学影像采集传输与存储管理、影像诊断查询与报告管理系统，MPR多平面重建

PACS医学影像采集传输与存储管理、影像诊断查询与报告管理系统，MPR多平面重建

按照国际标准IHE规范&#xff0c;以高性能服务器、网络及存储设备构成硬件支持平台&#xff0c;以大型关系型数据库作为数据和图像的存储管理工具&#xff0c;以医疗影像的采集、传输、存储和诊断为核心&#xff0c;集影像采集传输与存储管理、影像诊断查询与报告管理、综合信息…
阅读更多...
4D毫米波雷达——FFT-RadNet 目标检测与可行驶区域分割 CVPR2022

4D毫米波雷达——FFT-RadNet 目标检测与可行驶区域分割 CVPR2022

前言 本文介绍使用4D毫米波雷达&#xff0c;实现目标检测与可行驶区域分割&#xff0c;它是来自CVPR2022的。 会讲解论文整体思路、输入数据分析、模型框架、设计理念、损失函数等&#xff0c;还有结合代码进行分析。 论文地址&#xff1a;Raw High-Definition Radar for Mu…
阅读更多...
韵达快递单号查询入口，对需要的快递单号记录进行颜色标记

韵达快递单号查询入口，对需要的快递单号记录进行颜色标记

选择一款好的工具&#xff0c;往往能事半功倍&#xff0c;【快递批量查询高手】正是你物流管理的得力助手。它不仅可以助你批量查询快递单号的物流信息&#xff0c;还能帮你对需要的快递单号记录进行标记&#xff0c;让你享受高效便捷的物流管理体验。 所需工具&#xff1a; …
阅读更多...
设计模式之迪米特法则：让你的代码更简洁、更易于维护

设计模式之迪米特法则：让你的代码更简洁、更易于维护

在软件开发中&#xff0c;设计模式是解决常见问题的最佳实践。其中&#xff0c;迪米特法则是一种非常重要的设计原则&#xff0c;它强调了降低对象之间的耦合度&#xff0c;提高代码的可维护性和可重用性。本文将介绍迪米特法则的概念、重要性以及在实际项目中的应用。 一、迪…
阅读更多...
【微服务】springcloud集成sleuth与zipkin实现链路追踪

【微服务】springcloud集成sleuth与zipkin实现链路追踪

目录 一、前言 二、分布式链路调用问题 三、链路追踪中的几个概念 3.1 什么是链路追踪 3.2 常用的链路追踪技术 3.3 链路追踪的几个术语 3.3.1 span ​编辑 3.3.2 trace 3.3.3 Annotation 四、sluth与zipkin概述 4.1 sluth介绍 4.1.1 sluth是什么 4.1.2 sluth核心…
阅读更多...
使用Ultimate-SD-Upscale进行图片高清放大

使用Ultimate-SD-Upscale进行图片高清放大

之前我们介绍过StableSR进行图片高清放大&#xff0c;如果调的参数过大&#xff0c;就会出现内存不足的情况&#xff0c;今天我们介绍另外一个进行图片高清放大的神器Ultimate-SD-Upscale&#xff0c;他可以使用较小的内存对图像进行高清放大。下面我们来看看如何使用进行操作。…
阅读更多...
总线协议：GPIO模拟SMI（MDIO）协议：SMI协议介绍

总线协议：GPIO模拟SMI（MDIO）协议：SMI协议介绍

0 工具准备 TN1305 Technical note IEEE802.3-2018 STM32F4xx中文参考手册 1 SMI介绍 1.1 SMI总体框图 站管理接口SMI&#xff08;Serial Management Interface&#xff09;&#xff0c;也可以称为MDIO接口&#xff08;Management Data Input/Output Interface&#xff09;。…
阅读更多...
C语言——内存函数介绍和模拟实现

C语言——内存函数介绍和模拟实现

之前我们讲过一些字符串函数&#xff08;http://t.csdnimg.cn/ZcvCo&#xff09;&#xff0c;今天我们来讲一讲几个内存函数&#xff0c;那么可能有人要问了&#xff0c;都有字符串函数了&#xff0c;怎么又来个内存函数&#xff0c;这不是一样的么&#xff1f; 我们要知道之前…
阅读更多...
华为原生 HarmonyOS NEXT 鸿蒙操作系统星河版 发布！不依赖 Linux 内核

华为原生 HarmonyOS NEXT 鸿蒙操作系统星河版 发布！不依赖 Linux 内核

华为原生 HarmonyOS NEXT 鸿蒙操作系统星河版 发布&#xff01;不依赖 Linux 内核 发布会上&#xff0c;余承东宣布&#xff0c;HarmonyOS NEXT鸿蒙星河版面向开发者开放申请。 申请链接 鸿蒙星河版将实现原生精致、原生易用、原生流畅、原生安全、原生智能、原生互联6大极致原…
阅读更多...
04 思维导图的方式回顾ospf

04 思维导图的方式回顾ospf

思维导图的方式回顾OSPF 1 ospf 领行学习思维导图 1.1 ospf 的工作过程 建立领据表同步数据库计算路由表1.2 ospf 的状态 1.3 ospf的报文 1.4 ospf的L
阅读更多...
Arduino开发实例-LJ12A3-4-Z/BX 电感式接近传感器驱动

Arduino开发实例-LJ12A3-4-Z/BX 电感式接近传感器驱动

LJ12A3-4-Z/BX 电感式接近传感器驱动 文章目录 LJ12A3-4-Z/BX 电感式接近传感器驱动1、LJ12A3-4-Z/BX 电感式接近传感器介绍2、硬件准备及接线3、代码实现1、LJ12A3-4-Z/BX 电感式接近传感器介绍 接近传感器用于检测附近物体的存在。 LJ12A3-4-Z / BX 传感器有三个引脚，其中两…
阅读更多...
ant-desgin的table的上移、下移

ant-desgin的table的上移、下移

文章目录 html部分函数部分 html部分 <a-table :columns"columns" :data-source"dataList" :loading"listLoading" :pagination"false"><template #bodyCell"{ column, record, index }"><template v-if&qu…
阅读更多...
修改并配置flutter不同平台的启动图标，很方便就可以修改，全平台支持

修改并配置flutter不同平台的启动图标，很方便就可以修改，全平台支持

Flutter 启动器图标-一个包&#xff0c;简化了更新您的 Flutter 应用程序的启动器图标的任务。完全灵活&#xff0c;允许您选择什么平台&#xff0c;您希望更新的启动器图标&#xff0c;如果你想&#xff0c;选项保留您的旧启动器图标&#xff0c;以防您想恢复到未来的某个时候…
阅读更多...
Github操作网络异常笔记

Github操作网络异常笔记

Github操作网络异常笔记 1. 源由2. 解决2.1 方案一2.2 方案二 3. 总结 1. 源由 开源技术在国内永远是“蛋疼”&#xff0c;这些"政治"问题对于追求技术的我们&#xff0c;形成无法回避的障碍。 $ git pull ssh: connect to host github.com port 22: Connection ti…
阅读更多...
微电网优化MATLAB：遗传算法（Genetic Algorithm，GA）求解微电网优化（提供MATLAB代码）

微电网优化MATLAB：遗传算法（Genetic Algorithm，GA）求解微电网优化（提供MATLAB代码）

一、微网系统运行优化模型 微电网优化是指通过对微电网系统中各个组件的运行状态进行监测和调节&#xff0c;以实现微电网系统的高效运行和能源利用的最大化。微电网是由多种能源资源&#xff08;如太阳能、风能、储能等&#xff09;和负载&#xff08;如建筑、工业设备等&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023