【C语言】结构体大小的计算

简介: 【C语言】结构体大小的计算

C语言结构体大小的计算

1. 什么是字节对齐?

计算机中内存大小的基本单位是字节(byte),理论上来讲,可以从任意地址访问某种基本数据类型,但是实际上,计算机并非逐字节大小读写内存,而是以2,4,或8的 倍数的字节块来读写内存,如此一来就会对基本数据类型的合法地址作出一些限制,即它的地址必须是2,4或8的倍数。那么就要求各种数据类型按照一定的规则在空间上排列,这就是对齐。

  也就是说,读写内存时,基本数据类型的地址是他的大小的倍数,举个例子:

  1. int a = 10;如果a的地址 % 4(int类型的大小) == 0;
  2. double b = 3.14; 如果b的地址 % 8(double类型的大小) == 0;

这就是字节对齐。

2.结构体大小的计算规则

  1. 数据项只能存储在地址是数据项大小的整数倍的内存位置上;
  2. 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;
  3. 对齐在N上,也就是说该数据的"存放起始地址%N=0

ps : 每个编译器会有一些不同,但是绝大部分编译器规则都是如此,在我们遇到此类题目时按照这个规则进行计算即可,不必深究。

3. 详细计算步骤 :

ps : 以下环境都是在win64下进行的 :

#include <stdio.h>
struct A {
  long int a1;
  short a2;
  int a3;
  int* a4;
};
int main()
{
  struct A a;
  printf("%d\n", sizeof(struct A));
  return 0;
}

建议在计算结构体大小时画图来分析,会更快更准确的得到答案

  1. 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;

依据规则2:在结构体struct A中,各个变量的大小分别是 :4byte, 2byte, 4byte, 8byte ,由此可得最大的数据类型是int*,占8byte。也就是结构体为8字节对齐。

所以我们画图按照8byte为一组(计算方法,不要纠结为什么) :

接下来我们挨个给变量分配空间 :

struct A {
  long int a1;
  short a2;
  int a3;
  int* a4;
};
  • 假设起始地址为0:
  • 给long分配地址,参照规则1. 数据项只能存储在地址是数据项大小的整数倍的内存位置上;,因为 :0 % 4 == 0 ; 所以空间分配没问题 。

  • 4 % 2 == 0 ;所以short分配也没问题。

  • 因为接下来紧接着的空闲空间是6,6 % 4 != 0; 所以int类型不能在7这个位置开辟空间,得往后找最近的是4的整数倍的地址,也就是8。

  • 最后还剩int*,指针占8个字节,由于int空间后面紧挨着的地址是12,12 % 8 != 0; 所以向后找最近合适的空间,也就是16,如图 :

  • 所以综合来看,即使中间还有很多空间没有被分配,但是也是属于结构体的,所以结构体struct A 的大小为 24.

另外一种情况 :

如果代码依据上面的情况改成这样 :

struct A {
  long int a1;
  short a2;
  int* a4;
  int a3;
};

也就是后面分配空间的情况是这样的 :

**

  • 为了遵循 2. 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;
    所以后面的空间也需要算进去,结构体的大小依旧是 24.

  😄 创作不易,你的点赞和关注都是对我莫大的鼓励,再次感谢您的观看。😄

相关文章
|
27天前
|
存储 网络协议 编译器
【C语言】深入解析C语言结构体:定义、声明与高级应用实践
通过根据需求合理选择结构体定义和声明的放置位置,并灵活结合动态内存分配、内存优化和数据结构设计,可以显著提高代码的可维护性和运行效率。在实际开发中,建议遵循以下原则: - **模块化设计**:尽可能封装实现细节,减少模块间的耦合。 - **内存管理**:明确动态分配与释放的责任,防止资源泄漏。 - **优化顺序**:合理排列结构体成员以减少内存占用。
122 14
|
1月前
|
存储 编译器 C语言
【C语言】结构体详解 -《探索C语言的 “小宇宙” 》
结构体通过`struct`关键字定义。定义结构体时,需要指定结构体的名称以及结构体内部的成员变量。
143 10
|
1月前
|
存储 算法 安全
C 语言中的位运算:挖掘底层计算的高效力量
位运算是C语言中直接操作二进制位的一种技术,能高效处理底层数据,广泛应用于优化算法、硬件编程等领域,是掌握C语言高级特性的关键之一。
|
2月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
151 13
|
2月前
|
存储 数据建模 程序员
C 语言结构体 —— 数据封装的利器
C语言结构体是一种用户自定义的数据类型,用于将不同类型的数据组合在一起,形成一个整体。它支持数据封装,便于管理和传递复杂数据,是程序设计中的重要工具。
|
2月前
|
存储 算法 C语言
C语言中常见的字符串处理技巧,包括字符串的定义、初始化、输入输出、长度计算、比较、查找与替换、拼接、截取、转换、遍历及注意事项
本文深入探讨了C语言中常见的字符串处理技巧,包括字符串的定义、初始化、输入输出、长度计算、比较、查找与替换、拼接、截取、转换、遍历及注意事项,并通过案例分析展示了实际应用,旨在帮助读者提高编程效率和代码质量。
104 4
|
2月前
|
存储 编译器 数据处理
C 语言结构体与位域:高效数据组织与内存优化
C语言中的结构体与位域是实现高效数据组织和内存优化的重要工具。结构体允许将不同类型的数据组合成一个整体,而位域则进一步允许对结构体成员的位进行精细控制,以节省内存空间。两者结合使用,可在嵌入式系统等资源受限环境中发挥巨大作用。
69 11
|
2月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
60 4
|
3月前
|
存储 C语言
如何在 C 语言中实现结构体的深拷贝
在C语言中实现结构体的深拷贝,需要手动分配内存并逐个复制成员变量,确保新结构体与原结构体完全独立,避免浅拷贝导致的数据共享问题。具体方法包括使用 `malloc` 分配内存和 `memcpy` 或手动赋值。
91 10
|
3月前
|
存储 大数据 编译器
C语言:结构体对齐规则
C语言中,结构体对齐规则是指编译器为了提高数据访问效率,会根据成员变量的类型对结构体中的成员进行内存对齐。通常遵循编译器默认的对齐方式或使用特定的对齐指令来优化结构体布局,以减少内存浪费并提升性能。