进阶C语言——再识结构体

这篇具有很好参考价值的文章主要介绍了进阶C语言——再识结构体。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

进阶C语言——再识结构体,c语言,开发语言
1 结构的基础知识

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

2 结构的声明

struct tag
{
 member-list;
}variable-list;

如果下面来描述一个学生的话,我们会想到学生的姓名,成绩,性别等,那我们就可以用结构体来创建这样的一个变量包含这些内容。

struct stu
{
	char name[20];
	int age;
	char sex[5];
	double score;
};

3 特殊的声明

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

比如

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

这些结构体表示只能使用一次,因为没有结构体标签导致无法构成类型,所以匿名结构体只能使用一次。
注意!!!

匿名结构体竟然只能使用一次了,那我们有些操作就不能进行,比如

//在上面代码的基础上,下面的代码合法吗?
p = &x;

编译器就会把他们当成两个完全不同的类型,所以p不能存放x的地址

4 结构的自引用

在结构中包含一个类型为该结构本身的成员是否可以呢?

这里要注意不是包含结构体变量,而是包含该类型的结构体指针(是指针嗷,睁大你们的卡姿兰大眼睛看看),不能一个结构体里同样有这个类型的结构体!!!
那下面来看个例子吧

//代码2
struct Node
{
 int data;
 struct Node* next;
}

next是结构体指针,指针类型是 struct Node。
错误代码

struct Node
{
 int data;
 struct Node;
}

这就是错误的结构体里有结构体,我们是指针,不是变量。

下面在看一个代码

//代码3
typedef struct
{
 int data;
 Node* next;
}Node;
//这样写代码,可行否?

这样相当于重定义一个匿名结构体,就相当于古代一位隐居诗人,又被你拉出来去打仗,你说这合理吗,虽然好像可能会合理,但肯定是少数,对吧!!
也相当于是先有鸡还是先有蛋,我们这个结构体还没创建好,就里面有指针,连结构体的类型也没有,我们就进行重命名,所以这肯定是错误的
正确代码

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

5 结构体变量的定义和初始化
声明类型并创建变量

struct stu
{
	char name[20];
	int age;
	char sex[5];
	double score;
}s1,s2;

声明结构体的时候就创建变量s1,s2.
初始化的时候赋值

struct stu
{
	char name[20];
	int age;
	char sex[5];
	double score;
}s1,s2;
int main()
{
	struct stu s3 = { "张三",18,"男",99.9 };
	return 0;
}

结构体包含结构体的方法

//初始化:定义变量的同时赋初值。
struct Point p3 = { x, y };
struct Stu        //类型声明
{
	char name[15];//名字
	int age;      //年龄
};
struct Stu s = { "zhangsan", 20 };//初始化
struct Node
{
	int data;
	struct Point p;
	struct Node* next;
}n1 = { 10, {4,5}, NULL }; //结构体嵌套初始化
struct Node n2 = { 20, {5, 6}, NULL };//结构体嵌套初始化

6 结构体内存对齐
这是本章节最重要的内容,我会很详细的讲方法,并且举例子来说明
先看规则
如何计算?
首先得掌握结构体的对齐规则:

  1. 第一个成员在与结构体变量偏移量为0的地址处。
  2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
    对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
    VS中默认的值为8
  3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
  4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
    体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

举个例子

#include<stdio.h>
struct S1
	
{
	char c1;
	int i;
	char c2;
};
int main()
{
	printf("%zd\n", sizeof(struct S1));
}

进阶C语言——再识结构体,c语言,开发语言

因为我们的开始都是从零开始的,那结构体中的char就是只占一个字节,然后根据我们的第二条规则,整型的最小对齐数是4,那我们整型开始必须是4的倍数才行,那我们在4的位置往下四个字节大小到7的的位置,再来一个char类型刚刚好到8的位置,但是我们总的大小必须是最大对齐数的整数倍,这里的对齐数是结构体的最大对齐数,所以就是4的倍数,那就是12,刚刚好到11的位置,所以所占大小就是12.

我们看看结果
进阶C语言——再识结构体,c语言,开发语言
那我们再来一个例子更深刻的理解

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

进阶C语言——再识结构体,c语言,开发语言
进阶C语言——再识结构体,c语言,开发语言

和上面的解释其实一样,一开始都是从0开始的,然后就是double是八个字节大小的内存,因为和我们的默认对齐数是一个值,那对齐数就是8,一个char占一个字节,接下来的int 最小对齐数是4,所以我们要再12的我位置开始,刚刚好总共16个字节,也是我们最大对齐数double的整数倍,所以答案就是16.

再讲一个嵌套结构体算大小,相信大家肯定也会算了

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

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

进阶C语言——再识结构体,c语言,开发语言
进阶C语言——再识结构体,c语言,开发语言
所以到31的位置举例0刚刚好是32个,是我们最大对齐数8的倍数,所以答案就是32
进阶C语言——再识结构体,c语言,开发语言
为什么存在内存对齐?
我们分为两种原因,一个是平台问题,一个是性能问题

  1. 平台原因(移植原因):
    不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特
    定类型的数据,否则抛出硬件异常。
  1. 性能原因:
    数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
    原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访

结构体的内存对齐是拿空间来换取时间的做法
那我们在设计结构体的时候应该怎样设计才能保证既节省空间又节省内存呢
我们可以这样设计,将小的字节放在前面,比如char类型的先放,其次是short这种,这样就能节省空间了
比如下面两个结构体的成员列表是相同的,但是他们的字节大小却不同

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

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

7 修改默认对齐数

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

我们一般设置都是2的几次方,而不是像1 3这种完全没有规律的,就比如在我们32位机器的平台下,我们一次读四个字节大小的,如果是5这种没有规律的反而要读两次,这样效率没有提升。

8 结构体传参
结构体传参的时候其实和我们的函数传参有异曲同工的作用,在传参的时候也是在栈上开辟空间,也遵循我们经常说的形参是实参的一份临时拷贝


struct S
{
	int data[1000];
	int num;
};
struct S s = { {1,2,3,4}, 1000 };
//结构体传参
void print1(struct S s)
{
	printf("%d\n", s.num);
}
//结构体地址传参
void print2(struct S* ps)
{
	printf("%d\n", ps->num);
}
int main()
{
	print1(s);//传结构体 
	print2(&s); //传地址
	return 0;
}

我们看上面的代码,大家想一想是print1好还是print2好
答案是2好

解释
因为我们在结构体传参,如果是print的话,会继续开辟空间来存放,这会占掉很多空间,而我们的print2的话空间最多是8在64位平台上的话,因为我们传的是一个地址,地址就是一个指针变量的大小,那就是4个字节或者八个字节,所以传地址更好

函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的
下降。

今天的分享就到这里,我们下期再见,谢谢大家!!!文章来源地址https://www.toymoban.com/news/detail-619887.html

到了这里,关于进阶C语言——再识结构体的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【再识C进阶3(上)】详细地认识字符串函数、进行模拟字符串函数以及拓展内容

           小编在写这篇博客时,经过了九一八,回想起了祖国曾经的伤疤, 勿忘国耻,振兴中华!加油,逐梦少年! 💓作者简介: 加油,旭杏,目前大二,正在学习 C++ , 数据结构 等👀 💓作者主页:加油,旭杏的主页👀 ⏩本文收录在:再识C进阶的专栏👀 🚚代码仓库

    2024年02月07日
    浏览(65)
  • 【C语言】进阶——结构体+枚举+联合

    在之前【C语言】初阶——结构体 ,简单介绍了结构体。而C语言中结构体的内容还有更深层次的内容。 结构体( struct )是由一系列具有相同类型或不同类型的数据项构成的数据集合,这些数据项称为结构体的成员。 struct student 是类型, stu 是结构体类型变量 2.1结构体的初始化

    2024年02月08日
    浏览(43)
  • 自定义类型——结构体(C语言进阶)

    目录 一、结构的声明 1.1 一般声明 1.2 特殊声明 1.3 结构体自引用 二、结构体变量的定义和初始化  2.1 结构体变量的定义 2.2 结构体变量的初始化 三、结构体内存对齐 3.1 代码分析 3.2 结构体内存对齐的规则  3.3 嵌套结构体的大小 3.4 存在结构体内存对齐的原因 3.5修改默认对

    2024年02月16日
    浏览(38)
  • 【C语言进阶篇】看完这篇结构体文章,我向数据结构又进了一大步!(结构体进阶详解)

    🎬 鸽芷咕 :个人主页  🔥 个人专栏 :《C语言初阶篇》 《C语言进阶篇》 ⛺️生活的理想,就是为了理想的生活!    🌈 hello! 各位宝子们大家好啊,结构体的基本使用和常见错误在上一篇详细讲解过了,不知道大家都学会了没有。    ⛳️ 今天给大家来个硬菜,教点高

    2024年02月15日
    浏览(48)
  • C语言进阶——数据结构之链表(续)

    hello,大家好呀,我是Humble,本篇博客承接之前的 C语言进阶——数据结构之链表 的内容 (没看过的小伙伴可以从我创建的专栏C语言进阶之数据结构 找到那篇文章并阅读后在回来哦~) ,上次我们重点说了链表中的 单链表 ,即 不带头单向不循环链表 还说到了链表的分类虽

    2024年01月25日
    浏览(59)
  • 从浅入深掌握进阶结构体(C语言)

    前言 这一期我们将继续讲解结构体的知识,还没有看过上一期的小伙伴一定要赶紧去学习哦。 上一期,冲鸭! 那么话不多说我们开始今天的学习吧! 什么是结构体的自引用呢?简单来说就是自己装自己(有点类似递归)。 那么是这样自引用的么? 但是这样写好像有问题啊

    2024年02月03日
    浏览(34)
  • 【C语言进阶】自定义类型:结构体,枚举,联合

    1.1结构体类的基础知识 结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。 1.2结构的声明 例如描述一个学生: 1.3特殊的声明 在声明结构的时候,可以不完全的声明 上面的两个结构在声明的时候省略掉了结构体标签(tag) 当我们使用匿名结

    2024年02月07日
    浏览(43)
  • 【进阶C语言】自定义类型:结构体,枚举,联合

    前言 作者简介: 热爱跑步的恒川 ,正在学习C/C++、Java、Python等。 本文收录于 C语言进阶 系列,本专栏主要内容为数据的存储、指针的进阶、字符串和内存函数的介绍、自定义类型结构、动态内存管理、文件操作等,持续更新! 相关专栏Python,Java等正在发展,拭目以待!

    2023年04月14日
    浏览(73)
  • 进阶C语言——自定义类型:结构体,枚举,联合

    结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。 例如描述一个学生: 也可以写成下面这样: 在声明结构的时候,可以不完全的声明。 比如: 上面的两个结构在声明的时候省略掉了结构体标签(tag)。 那么问题来了? 在上面代码的基础

    2023年04月09日
    浏览(47)
  • 第四十九天学习记录:C语言进阶:结构体

    结构体的声明 结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量 问:C++的new和C语言的结构体有什么异同? ChatAI答: C++中的 new 是一个运算符,用于在堆上分配动态内存,并返回指向该内存的地址。它会自动调用要分配的对象的构造函数,以

    2024年02月06日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包