【C语言】结构体、联合体、枚举的内存存储方式 | 一篇文章读懂C语言中全部数据结构类型内存对齐、如何高效优化代码内存、提升代码质量

已于 2022-02-13 01:29:13 修改
阅读量2k 收藏 25
点赞数 8
分类专栏： # C语言 编程语言 文章标签： 数据结构 c语言 开发语言
于 2022-02-13 01:28:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MuShan_bit/article/details/122833059
版权

数据结构类型（内存篇）

一.结构体的内存

内存对齐

规则：

1.结构体的第一个数据成员存放的地址为结构体变量偏移量为 0 的地址处.

2.其他起始地址为该类型变量所占内存的整数倍,如果不足部分用数据填充到所占内存的整数倍

3.结构体所占总内存为该结构体的成员中基本数据类型占字节数最大的整数倍

（见图解1-1）

#include<stdio.h>

struct str1 {   // ??
	char a;     //  1 byte  //此处若删除char a 则所占内存为 24 以验证规则 1；（自行验证）
	int b;      //  4 byte
	float c;    //  4 byte
	double d;   //  8 byte（最大）
	char ch;    //  1 byte
}s1;            // 32 byte

//将结构体内部变量调换位置后结构体内存占用发生改变

struct str2 {   // ?? 
	char a;     //  1 byte
	char ch;    //  1 byte
	int b;      //  4 byte
	float c;    //  4 byte
	double d;   //  8 byte（最大）
}s2;            // 24 byte

int main() {
	printf("%d\n",sizeof(s1));  //输出结果：32
	printf("%d\n",sizeof(s2));  //输出结果：24
	return 0;
}
图解1-1

在这里插入图片描述

如果结构体内部含有数组：（见图解1-2）

#include<stdio.h>

// 当结构体成员包含数组：
struct str3 {
	int a;       //  4 byte
	double b;    //  8 byte（最大）  
	char arr[9]; //  9 byte（char基本数据类型占 1byte）
}s3;             //  结果：32

struct str4 {
	double b;    //  8 byte（最大）
	int a;       //  4 byte
	char arr[9]; //  9 byte（char基本数据类型占 1byte）
}s4;             //  结果：24

int main() {
	//如果结构体成员含有数组：
	printf("%d\n", sizeof(s3));  //输出结果：32
	printf("%d\n", sizeof(s4));  //输出结果：24
	return 0;
}
图解1-2

在这里插入图片描述

如果结构体中包含结构体：

#include<stdio.h>

struct str5 {
	char ch;
	short sh;
	int num;
}s5;

struct str6 {
	int n;
	struct str5 s5;
}s6;

struct str7 {
	int n;
	char ch;
	short sh;
	int num;
}s7;

int main() {
	//如果结构体成员包含结构体：
	printf("%d\n", sizeof(s5));  //输出结果：8
	printf("%d\n", sizeof(s6));  //输出结果：12 --> sizeof(int)+8
	printf("%d\n", sizeof(s7));  //输出结果：12
	return 0;
}

结论：结构体 str6 和 str7等价，当结构体中成员包含结构体时 等价于 把成员结构体内容展开

注意：结构体成员包含的结构体不能为本身！

[完整代码如下]
#include<stdio.h>

struct str1 {   //  内部求和为 18byte
	char a;     //  1 byte
	int b;      //  4 byte
	float c;    //  4 byte
	double d;   //  8 byte（最大）
	char ch;    //  1 byte
}s1;            //  结果：32 byte

// 将结构体成员变量调换位置后结构体内存占用发生改变:
struct str2 {   //  内部求和为 18byte
	char a;     //  1 byte
	char ch;    //  1 byte
	int b;      //  4 byte
	float c;    //  4 byte
	double d;   //  8 byte（最大）
}s2;            //  结果：24 byte

// 当结构体成员包含数组：
struct str3 {
	int a;       //  4 byte
	double b;    //  8 byte（最大）  
	char arr[9]; //  9 byte（char基本数据类型占 1byte）
}s3;             //  结果：32

struct str4 {
	double b;    //  8 byte（最大）
	int a;       //  4 byte
	char arr[9]; //  9 byte（char基本数据类型占 1byte）
}s4;             //  结果：24

// 当结构体成员包含结构体：
struct str5 {
	char ch;
	short sh;
	int num;
}s5;

struct str6 {
	int n;
	struct str5 s5;
}s6;

struct str7 {
	int n;
	char ch;
	short sh;
	int num;
}s7;

int main() {

	printf("%d\n",sizeof(s1));  //输出结果：32
	printf("%d\n",sizeof(s2));  //输出结果：24
	printf("\n");
	//如果结构体成员含有数组：
	printf("%d\n", sizeof(s3));  //输出结果：32
	printf("%d\n", sizeof(s4));  //输出结果：24
	printf("\n");
	//如果结构体成员包含结构体：
	printf("%d\n", sizeof(s5));  //输出结果：8
	printf("%d\n", sizeof(s6));  //输出结果：12
	printf("%d\n", sizeof(s7));  //输出结果：12
	return 0;
}

二.联合体的内存

规则：

1.大小必须足够容纳最宽的成员
2.大小能够被它所包含的所有的基本数据类型的大小整除

#include<stdio.h>

union MyUnion1{
	char s[9];     //  9 byte （char类型为 1 byte）
	int n;         //  4 byte
	double d;      //  8 byte
};                 // 16 byte

union MyUnion2 {
	char s[5];     //  5 byte
	int n;         //  4 byte
	double d;      //  8 byte
};                 //  8 byte
int main() {
	printf("%d\n", sizeof(MyUnion1));     // 结果：16
	printf("%d\n", sizeof(MyUnion2));     // 结果：8
}

三.枚举的内存

#include<stdio.h>

enum Enum {
	Enum1,      // (int) 4 byte
	Enum2,      // (int) 4 byte
	Enum3       // (int) 4 byte
}MyEnum;

int main() {
	printf("%d\n", sizeof(MyEnum));  // 结果：4
	printf("%d\n", sizeof(Enum1));   // 结果：4
	printf("%d\n", sizeof(Enum2));   // 结果：4
	printf("%d\n", sizeof(Enum3));   // 结果：4
	return 0;
}

关于枚举的解释大多数为：枚举皆为4字节；（例：如上情况）

——关于枚举内存的问题不必太深究，但是想探一探。

标准C语言描述没有明确规定枚举类型占用空间的大小，表示：“枚举类型的尺寸是以能够容纳最大枚举子值的整数的尺寸”，同时标准中也说明了: “枚举类型中的枚举子的值必须 能够 用一个int类型表述.”

#include<stdio.h>

enum Enum {
	Enum1 = 0x7f7f7f7f7f,    // (int类型最大值) (int) 4 byte
	Enum2,                   //               (int) 4 byte
	Enum3,                   //               (int) 4 byte
	Enum4 = 5,
	Enum5,
    Enum6 = 0x7f7f7f7f7f,    //(int类型最大值)
	Enum7
}MyEnum;

int main() {
	printf("%d\n", sizeof(MyEnum));  // 结果：8
	printf("%d\n", sizeof(Enum1));   // 结果：8
	printf("%d\n", sizeof(Enum2));   // 结果：8
	printf("%d\n", sizeof(Enum4));   // 结果：4
    printf("%d\n", sizeof(Enum5));   // 结果：4
    printf("%d\n", sizeof(Enum6));   // 结果：8
    printf("%d\n", sizeof(Enum7));   // 结果：8
	return 0;
}

当枚举子值超过 int 范围时 得到枚举字节占用为 8 byte

本以为是枚举定义为 long 类型尺寸，但是发现子值的输出并非正确数值输出，依旧溢出；

此处可能与 int 类型的大小有关：

（关于 int 类型）其大小为计算机的字长，与cpu寄存器位数相关

一般情况：32位计算机为4字节 64位计算机为8字节

但在 x64 计算机环境调试结果多数仍然为4字节可能和编译器等多方面条件有关。

搜索资料中发现这样一篇文章：https://blog.csdn.net/HES_C/article/details/88668276

按照c语言描述可以实现，但本人未能实现。查询整理得到另一些合理解释：

具体内容如下：

1.转载：https://embedded.fm/blog/2016/6/28/how-big-is-an-enum

2.来自知乎留言：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1D43Ryqp-1644332606219)(3-1.png)]

计算机为8字节

但在 x64 计算机环境调试结果多数仍然为4字节可能和编译器等多方面条件有关。

搜索资料中发现这样一篇文章：https://blog.csdn.net/HES_C/article/details/88668276

按照c语言描述可以实现，但本人未能实现。查询整理得到另一些合理解释：

具体内容如下：

1.转载：https://embedded.fm/blog/2016/6/28/how-big-is-an-enum

2.来自知乎留言：

在这里插入图片描述

enum本身并不以变量的方式存储到内存当中，但是将enum本身作为变量（包括指定具体是哪个枚举值），因为这个变量包含了枚举类型中的一部分值，所以会分配空间，这个具体值的大小，应该和机器、枚举值指定值有关系。

MuShan-bit
关注
  • 8
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言结构体占用内存深入讲解
01-19
前言 前几天有个小朋友问了我一下，关于C语言结构体占用空间的问题。觉得以后会对小可爱有点帮助，就打算先写一下。 struct Test { int a; char b; int c; } test; 理论上，结构体中的各个成员在内存中应该是连续储存的，就像数组里面的元素一样。事实上，也确实是这个样子的，不过和我们想象的有点不一样。 按照我们最初的想法，变量test所占的内存为 4 + 1 + 4 = 9。 但是我们写一个小代码验证一下发现和我们想的不一样。 它的内存为12。因为 int类型是4个字节，所以是不是各个成员的内存都是按照最大的那个设置呢？毕竟 4 * 3 = 12，我们
【C上分之路】第九篇：联合体的内存分布、大小端判断
justilake的博客
11-24 920
文章目录UnionUnion定义格式1、先定义、后创建变量2、定义的同时创建变量Union初始化1、初始化联合体第一个元素2、联合体指定初始化3、联合体初始化同类别的联合Union与Struct的区别Union的内存分布1、先赋值char，再赋值short2、先赋值short、在赋值char大端小端字节序？判断大小端 Union 联合体是一种数据类型，表示在同一个内存空间中存储不同的数据类型，联合体有时也被称为共用体，联合体只能存储一个值 联合体主要设计用于一种表以存储无规律、事先也不知道的混合类型 Un.
c++的结构体的变量太多，怎么优化
weixin_39291964的博客
03-07 341
当C++结构体中的变量过多时，可能会引发几个问题，如增加内存使用、降低代码可读性和维护难度，以及可能影响性能。优化拥有过多变量的结构体通常需要根据具体场景和需求采取不同策略。通过这种方式，原本庞大复杂的结构体被有效地组织和分解，使得代码更加模块化，易于理解和维护。此外，这还有助于减少不必要的内存占用，尤其是在动态分配不常用数据时。// 假设还有许多其他变量。
结构体、枚举以及联合类型在内存中的存储与大小计算
qq_64818885的博客
09-27 374
在设计结构体的时候，我们既要满足对齐，又要节省空间，就可以让占用空间小的成员尽量集中在一起。
C/C++中内存对齐问题的一些理解
xiao_ma_nong_last的博客
11-26 464
内存管理是C/C++编程非常重要的一部分内容，熟悉C/C++中一些常见数据结构和数据类型的内存分布情况，可以很大程度上降低了coding过程中内存泄漏和越界等比较严重的内存问题，下面主要讨论一下结构体(类中同样存在内存对齐，内存对齐会复杂一些，涉及到虚表等问题，后面介绍类的时候会提到)中的内存对齐问题。 如有侵权，请联系删除，如有错误，欢迎大家指正，谢谢 内存对齐指令 一般来说，内存对齐过程对c...
联合体（union）以及数据的存储
CjhLoveAndroid的博客
03-05 8317
联合体（union）以及数据的存储 当多个数据需要共享内存或多个数据每次只取其一时，可以利用联合体（union），有关联合体的描述如下： 1.联合体是一个结构； 2.它的所有成员相对于基地址的偏移量都为0； 3.此结构空间要大到足够容纳最"宽"的成员； 4.其对齐方式要适合其中所有的成员。 对上面四句话的理解：         由于联合体的所有成员是共享一段内存的，因此每个成
c语言：联合体—union
m0_73790767的博客
12-12 2819
关于联合体的说明
C语言学习（三十一）---结构体、联合体的在内存中的存储
weixin_51458778的博客
07-03 886
介绍了结构体的对齐方式，和联合体的大小计算问题，有助于理解和掌握内存相关的知识，同时可以有助于节省内存，值得好好深入学习
c语言中自定义类型以及结构体和联合体的内存分配等问题
weixin_59093392的博客
05-11 188
enum Day//星期Mon,Tues,Wed,Thur,Fri,Sat,Sunenum Color//颜色RED,GREEN,BLUE联合也是一种特殊的自定义类型 这种类型定义的变量也包含一系列的成员，特征是这些成员公用同一块空间（所以联合也叫共用体）。//联合类型的声明union Unchar c;int i;//联合变量的定义//计算连个变量的大小//4。
你应该知道的C语言内存节省之法
weixin_40960130的博客
12-16 426
本文将向您展示如何编写高效且节省内存的C语言代码。
联合体union内存分配详解
热门推荐
qq_44986938的博客
11-07 1万+
1.概述 联合体union的定义方式与结构体一样，但是二者有根本区别。 在结构中各成员有各自的内存空间，一个结构变量的总长度是各成员长度之和。而在“联合”中，各成员共享一段内存空间，一个联合变量的长度等于各成员中最长的长度。 2.联合体长度 在The C Programming Language里面讲述union内存分配的原话是 1）联合体就是一个结构 2）联合体的所有成员相对于基地址的偏移量为0 3）此结构空间要大到总够容纳最“宽”的成员 4）并且，其对其方式要适合于联合体中所有类型的成员 我的
解析C语言中结构体struct的对齐问题
01-21
有了这些值，我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值，最重要。有效对齐N，就是表示“对齐在N上”，也就是说该数据的“偏移
实例讲解C语言编程中的结构体对齐
01-20
Q：关于结构体的对齐，到底遵循什么原则？ A：首先先不讨论结构体按多少字节对齐，先看看只以1字节对齐的情况： #include #include #define PRINT_D(intValue) printf(#intValue is %d\n, (intValue)); #define ...
C语言中结构体与联合体的简单用法
01-19
　结构体　结构体是一种特殊的数据类型，它可以将很多数据类型打包，然后只要操作该结构体的指针变量便可以轻松的访问该结构体内其他的数据。举例如下： struct student { char name[8]; int age; char depart...
C语言中结构体偏移及结构体成员变量访问方式的问题讨论
01-01
c语言结构体偏移 示例1 我们先来定义一下需求： 已知结构体类型定义如下： struct node_t{ char a; int b; int c; }; 且结构体1Byte对齐 #pragma pack(1) 求： 结构体struct node_t中成员变量c的偏移。 注：...
数据结构===栈
最新发布
yajunjiao的专栏
04-30 571
栈是一种先进后出的数据结构。它的操作受限。栈，是一种先进后出，或者后进先出的数据结构。跟数组和链表相比，有一定的限制性。毕竟，它也有自己的适用场景，比如：函数调用，表达式求值等等。栈有2个操作，入栈，出栈。时间复杂度都是O(1)。
C#算法之希尔排序
weixin_50236846的博客
04-29 207
算法释义：希尔排序，也被称为缩小增量排序，是一种有效的排序算法，它是插入排序的一种更高效的改进版，通过比较一定间隔的元素来工作，然后逐步较少间隔来排序。小编的理解啊，希尔排序的本质就是不断的分割、分割、再分割，直到间隔为1，这个时候，算法就与插入排序一致了。
【模板】最近公共祖先（LCA）
Diandian07go的博客
04-29 898
树常见用来表示家族谱的家族关系，他像一个倒着的树。根节点（rootrootroot所有节点都由一个根节点（rootrootroot，且只有一个根节点（rootrootroot。父亲节点（father−nodefather−node每个父亲节点（father−nodefather−node都有一个或者多个孩子节点（child−nodechild-nodechild−n。
数据结构-链表练习（面试题）
2302_81705247的博客
04-29 760
建立变量cur指向第二个节点，curN指向cur.next，将第二个节点的next改为head，head=cur这样实现，前两个节点顺序的翻转，第二个节点指向了第一个节点，之后cur向后移（cur=curN），curN也向后移，进行循环，直到所以节点的顺序都翻转。1，先用快慢指针，找到中间值，然后将中间值后面的节点翻转，然后，中间值以前的节点从前往后遍历，中间值以后的节点从后往前遍历，并对比节点的val是否相同，如果完全相同，则为回文，如果不相同，则不是。7， 输入两个链表，找出它们的第一个公共结点。
c语言结构体内存对齐
09-07
在C语言中，结构体的内存对齐是为了提高存储器的访问效率。结构体的成员在内存中的布局可能会按照一定规则进行对齐，以保证访问成员时的效率和正确性。 内存对齐是为了满足硬件对数据的访问要求，比如某些平台要求...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MuShan-bit

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值