【C语言高阶篇】C语言面试必考知识点,结构体的内存对齐我看还有谁不会!

简介: 【C语言高阶篇】C语言面试必考知识点,结构体的内存对齐我看还有谁不会!

前言

   🌈hello! 各位宝子们大家好啊,今天给大家带来的是结构体的内存对齐这部分知识,可以说是干货满满啦!

   ⛳️在我们C语言的面试题中,结构体最容易考的就是内存对齐这部分知识点了。今天就给大家详细讲解一下!

   📚本期文章收录在《C语言高阶篇》,大家有兴趣可以看看呐

  ⛺️ 欢迎铁汁们 ✔️ 点赞 👍 收藏 ⭐留言 📝!

💬 结构体内存对齐

  ⛳️大家可能会想结构体内存对齐这部分知识是干嘛用的呢?不要急,接下来就给大家 演示一下这部分内容到底能干嘛?

📚 代码演示:

#include<stdio.h>
struct S1
{
  char c1;//1
  int i;//4
  char c2;//1
};
struct S2
{
  int i;//4
  char c1;//1
  char c2;//1
};
int main()
{
  printf("%d", sizeof(struct S1));
  printf("%d", sizeof(struct S2));
  return 0;
}

  🌈在我们没学结构体内存对齐这部分知识前,我们肯定是按照以前计算内存大小的办法计算的。

  • printf(“%d”, sizeof(struct S1));计算类型大小而S1里面的类型有:
  • int char char这三个加起来的大小不就是 4+1+1
  • 6个字节嘛!结构体 S2S1
  • 包含的类型都是一样的那也就是6个字节了,可真的是这样吗?

📑 代码结果:

📝 诶这里S1的类型大小居然是 12,S2的类型大小居然是 8。

  • 啊为什么会这样啊?这里就要用到结构体的内存对齐这个知识点了!

💭 ofsetof 宏的应用

📑 ofsetof是什么意思呢?

  • 它是用来计算结构体成员相较于起始位置的偏移量!
  • 在使用之前需要引入头文件 #include <stddef.h>

📖 问题引入:那么S1结构体每个元素的偏移量是多少?

  • 我们来用offsetof库函数来看一下

📚 代码演示:

#include <stdio.h>
#include <stddef.h>
struct S1
{
  char c1;
  int i;
  char c2;
};
int main()
{
  printf("%d\n", offsetof(struct S1, c1));
  printf("%d\n", offsetof(struct S1, i));
  printf("%d\n", offsetof(struct S1, c2));
  return 0;
}

📑 代码结果:

⛳️ 这里我们就可以看到结构体里面每个元素,相较于起始位置的偏移量

  • 🌱 那么我们就可以大概画出,结构体S1大概在内存中的存储位置
  • 🌱 假设我们结构体是从红箭头的位置开始存储的!

⛳️ 这里哦!是不是就很直观呢?而画出来的结构体s1所占字节

  • 🌱 刚好是8个字节和我们前面计算的一模一样!
  • 🌱 这是为什么呢?
  • 🌱 这是因为结构体在存储是是有一定规则的
  • 🌱 下面就给大家讲讲结构体的内存对齐规则
✅ 结构体的内存对齐规则

⛳️ 第一个成员在与结构体变量偏移量为0的地址处。

  • 🌱 也就是只要是在结构体里面的第一个成员。
  • 🌱 他都存储在结构体变量偏移量为0的地址处。

📑图片展示:

✅ 结构体的内存对齐规则二

⛳️ 其他成员变量要对齐到某个数字 (对齐数) 的整数倍的地址处。

  • 🌱对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
  • VS中默认的值为8
  • Linux中没有默认对齐数,对齐数就是成员自身的大小

📜说明:

⛳️ 这是什么意思呢?拿上一个结构体参考

  • 🌱 假如我们第一个成员类型为1 ,第二个为4
  • 🌱 而VS中默认的值为 8, 4和 8比
  • 🌱 取他们之间的较小值4为对齐数
  • 🌱所以第二个成员应该放在 (对齐数) 4的整数倍的地址处。

📑图片展示:

✅ 结构体的内存对齐规则三

⛳️ 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。

  • 🌱 也还是拿上面的结构体举例,前两个成员我们已经确定内存了
  • 🌱 而第三个是 char 一个字节,那么岂不是放上一个字节就对啦!
  • 🌱 那么这就和我们计算的12个字节完全不一样了!

📚 其实最后一个成员就是这样存储的,但是由于:

  • 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
  • 而这个结构体 3 个成员类型分别是 1 4 1,那么
  • 结构体总大小就是 4的倍数 12 所以最后 3个字节也会算进去

✅ 结构体的内存对齐规则四

⛳️ 在讲规则四之前我们需要计算这结构体的存储字节以及:

  • 结构体每个元素的对齐数是多少?

📚 代码演示:

struct S3
{
  double d;
  char c;
  int i;
};

  ⛳️相信只要把前三个规则掌握了那么计算这个结构体每个成员 对奇数 其实很简单!我们来一起算一下

  • double的存储字节是8 VS的默认对齐数是8
  • 那么区最小值也是 8
  • char的存储字节是1 VS的默认字节是8
  • 那么取最小值就是 1
  • int 的存储字节是4 VS的默认字节是8
  • 那么取最小值就是 4

🔥 而结构体的大小数所有成员最大的整数倍,那么就是8的倍数!知道这些算结构体的大小还不简单

📑图片展示:

而如果嵌套了结构体的情况该怎么计算呢?

  ⛳️ 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

📚 代码演示:

#include <stdio.h>
#include <stddef.h>
struct S3
{
  double d;
  char c;
  int i;
};
struct S4
{
  char c1;
  struct S3 s3;
  double d;
};
int main()
{
  printf("%d\n", sizeof(struct S4));
  return 0;
}

⛳️ 这时候就需要结构体的内存对齐规则四了:

  • 🌱 当嵌套了结构体时,嵌套的结构体对齐到自己的最大对齐数的整数倍处
  • 🌱 结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
    🌱 我们来带着大家算一下

US3的最大对齐数是 8 ,所以Ustruct S3 s3;就应该对齐到自己最大的对齐数的整数倍

  • 而结构体s3的大小是 16 个字节所以这里就会申请 16 个字节存放s3。
  • 存储 s3 ,而double也是8个字节所以下一个对齐数也是 8 的倍数
  • 那么这样不就好计算起来了!

📑图片展示:

📜 所以这里结构体S4的大小就是32个字节大家可以运行看一下呢?看看看和博主算的对不对!

💬 结构体内存对齐练习

  ⛳️好了上面的四个规则我们学完了就可以过来做一下练习来巩固一下自己所学习的知识 ,俗话说学习学习,光学不练有什么用呢?

💭 练习一

⛳️在VS2013下,默认对齐数为8字节,这个结构体所占的空间大小是( )字节

typedef struct{
  int a;
  char b;
  short c;
  short d;
}AA_t;

💭 练习二

⛳️在VS2013下,默认对齐数为8字节,这个结构体所占的空间大小是( )字节

struct tagTest1
  {
    short a;
    char d; 
    long b;   
    long c;   
  };
  struct tagTest2
  {
    long b;   
    short c;
    char d;
    long a;   
  };
  struct tagTest3
  {
    short c;
    long b;
    char d;   
    long a;   
  };
  struct tagTest1 stT1;
  struct tagTest2 stT2;
  struct tagTest3 stT3;
  int main()
  {
      printf("%d %d %d", 
        sizeof(stT1), 
        sizeof(stT2), 
        sizeof(stT3));
      return 0;
 }

💭 练习三

⛳️在32位系统环境,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是( )

struct A
{
  int a;
  short b;
  int c;
  char d;
};
struct B
{
  int a;
  short b;
  char c;
  int d;
};

总结

✅ 归纳:

好了以上就是关于结构体的内存对齐的全部知识点了,学会这些计算结构体的大小还不是手到擒来呢

  结构体的内存对齐规则一

  结构体的内存对齐规则二

  结构体的内存对齐规则三

  结构体的内存对齐规则四

  知识点练习

☁️ 把本章的内容全部掌握,那么恭喜你又距离编程大牛又进了一步!

看到这里了还不给博主扣个:
⛳️ 点赞☀️收藏 ⭐️ 关注

💛 💙 💜 ❤️ 💚💓 💗 💕 💞 💘 💖

拜托拜托这个真的很重要!

你们的点赞就是博主更新最大的动力!

有问题可以评论或者私信呢秒回哦。


目录
相关文章
|
1月前
|
存储 编译器 程序员
【C语言】内存布局大揭秘 ! -《堆、栈和你从未听说过的内存角落》
在C语言中,内存布局是程序运行时非常重要的概念。内存布局直接影响程序的性能、稳定性和安全性。理解C程序的内存布局,有助于编写更高效和可靠的代码。本文将详细介绍C程序的内存布局,包括代码段、数据段、堆、栈等部分,并提供相关的示例和应用。
54 5
【C语言】内存布局大揭秘 ! -《堆、栈和你从未听说过的内存角落》
|
1月前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
71 6
|
2月前
|
传感器 人工智能 物联网
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发,以及面临的挑战和未来趋势,旨在帮助读者深入了解并掌握这些关键技术。
64 6
|
2月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
198 13
|
2月前
|
存储 编译器 数据处理
C 语言结构体与位域:高效数据组织与内存优化
C语言中的结构体与位域是实现高效数据组织和内存优化的重要工具。结构体允许将不同类型的数据组合成一个整体,而位域则进一步允许对结构体成员的位进行精细控制,以节省内存空间。两者结合使用,可在嵌入式系统等资源受限环境中发挥巨大作用。
80 11
|
2月前
|
大数据 C语言
C 语言动态内存分配 —— 灵活掌控内存资源
C语言动态内存分配使程序在运行时灵活管理内存资源,通过malloc、calloc、realloc和free等函数实现内存的申请与释放,提高内存使用效率,适应不同应用场景需求。
|
2月前
|
存储 C语言 开发者
C 语言指针与内存管理
C语言中的指针与内存管理是编程的核心概念。指针用于存储变量的内存地址,实现数据的间接访问和操作;内存管理涉及动态分配(如malloc、free函数)和释放内存,确保程序高效运行并避免内存泄漏。掌握这两者对于编写高质量的C语言程序至关重要。
69 11
|
2月前
|
存储 算法 程序员
C 语言指针详解 —— 内存操控的魔法棒
《C 语言指针详解》深入浅出地讲解了指针的概念、使用方法及其在内存操作中的重要作用,被誉为程序员手中的“内存操控魔法棒”。本书适合C语言初学者及希望深化理解指针机制的开发者阅读。
|
2月前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
76 1
|
2月前
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。