构造类型详解及热门题型结构体大小的计算

在编写程序时,简单的变量类型已经不能满足程序中各种复杂数据的需求,因此c语言还提供了构造类型的数据,构造数据是有基本数据按照一定的规则组成的。

目录

结构体类型的概念

结构体变量的定义

结构体变量的初始化

结构体变量的引用

结构体数组

结构体指针

结构体传参

共用体

枚举类型

结构体内存对齐

为什么存在内存对齐?

结构体大小计算

修改默认对齐数求大小

嵌套结构体计算大小


结构体类型的概念

结构体是一种由若干个成员组成的构造类型,成员可以是几种基本类型数据,也可以是另外的构造类型。既然结构体是一个构造类型,就需要先对其进行构造,我们称这个操作为声明一个结构体。

例如,一个学生包含学号,性别,分数等特点,一个老师有性别,年龄,教学科目等类别。

这两种类型就不能用普通的变量类型来表示,我们就可以自己定义一个结构体。

声明结构体的关键字为struct,一般形式如下

struct 结构体名

{

        成员列表;

};

大括号后边的分号切记不能忘记。

结构体名可以为teacher student,等等等等都可以,大括号里面的就是你所创建出的结构体具有哪些特征等。当然也可以放另一个结构体变量,我们后边会谈到。

声明上边的两种类型的结构体

如下

struct student
{
	char name[10];//名字
	int grade;//分数
	int num;//学号
	char sex;//性别
};

struct teacher
{
	char name[10];
	int age;
	char sex;
	char project[10];//任课科目
};

结构体变量的定义

前边已经介绍了如何声明一个结构体,如何使用构造的结构体才是我们的真正目的。

定义结构体变量的方法有两种

我们已经声明了student结构体,可以在程序中直接用定义一个小明,也可以再定义一个小红,要注意,声明一个结构体是创建一种新的类型名,要用新的类型名再定义变量,student的类型名为struct student。

定义如下:

struct student xiaoming;

struct student xiaohong;

结构体也可以使用typedef重命名,可以使定义变量时更加便捷。

例如

typedef struct student
{
	char name[10];//名字
	int grade;//分数
	int num;//学号
	char sex;//性别
}Student;

定义该结构体类型名为Student,再次定义一个新的变量就可以这样写

Student xiaogang;

是不是有很方便。

这种定义的方式可以写在函数内,也可以写在函数外部,写在函数外部就是全局变量。

这个时候就要说一说另一种定义变量的方式

struct student
{
	char name[10];//名字
	int grade;//分数
	int num;//学号
	char sex;//性别
}xiaoming,xiaogang;

可以看到,这种形式将定义的变量直接放在声明结构体的末尾处,需要注意的是要放在分号的前边且可以定义多个变量。

但是,这种定义方式不好的缺点是,如果这个结构体在头文件中存放,那么定义出的结构体变量都是全局变量,全局变量使用起来很危险,所以这种定义方式我们不推荐。

结构体变量的初始化

上边说过,这种直接在声明后边定义的方式并不推荐,但还是要知道,可以在声明后定义时就初始化,有点绕?

声明就是一栋房子的建造图纸,可以用这个图纸来造很多相似的房子,定义就是用图纸盖一栋房子,我们有了房子就可以在房子里放东西,布置布置,初始化就是粉刷房子,为房子内的房间装饰。

是不是懂啦

上边说边声明边定义边初始化,就是下边这样

struct student
{
	char name[10];//名字
	int grade;//分数
	int num;//学号
	char sex[20];//性别
}xiaoming = { "xiaoming",98,666,"男" };

定义的变量后边使用等号,然后将初始化的值放在大括号里,每一个数据要和结构体成员列表的顺序一样。

还有一种发方法就是定义初始化和声明分离

typedef struct student
{
	char name[10];//名字
	int grade;//分数
	int num;//学号
	char sex;//性别
}Student;

int main()
{
	Student xiaohong = { "xiaohong",99,6666,"女" };
	return 0;
}

是不是很简单就可以实现?

结构体变量的引用

如果我们想要修改结构体成员变量的值呢?

printf("%s %d %d %s",xiaohong);   ??????XXXXXX错误的哦

如果想要对结构体成员进行操作,我们就要拿出这个结构体中的变量,这个过程就叫做引用

一般形式如下

结构体变量名.成员名

例如,小红的分数更改为100

更改完成之后直接打印验证

如果是结构体里面套着结构体呢?

给Student加上birthday结构体储存其生日,如果记错了,如何修改其生日呢?

让Student结构体里有一个Birthday结构体变量,然后修改

直接公布答案

typedef struct birthday
{
	int month;
	int day;
}Birthday;

typedef struct student
{
	char name[15];//名字
	int grade;//分数
	int num;//学号
	char sex[10];//性别
	Birthday data;
}Student;



int main()
{
	Student xiaohong = { "xiaohong",99,6666,"女" ,{4,4} };
	xiaohong.data.day = 3;
	xiaohong.data.month = 3;
	xiaohong.grade = 100;

	printf("%d ", xiaohong.grade);
	printf("%d %d\n", xiaohong.data.day,xiaohong.data.month);
	return 0;
}

看见没看见没,如果是结构体里面有结构体变量,那么初始化内部的结构体变量的成员也要用大括号括起来。

结构体成员变量可以像普通变量一样进行各种运算。

结构体数组

我们已经知道了数组可以装好多种类型,当然结构体数组也不奇怪。结构体变量可以放好多组数据,结构体数组可以存放好几组结构体变量,就像一个小孩(结构体变量)有很多特征(结构体内部成员变量),一个班级(结构体数组)可以装好多小孩一样。

我们可以定义一个结构体数组

代码如下

typedef struct student
{
	char name[15];//名字
	int grade;//分数
	int num;//学号
	char sex[10];//性别
	Birthday data;
}Student;

int main()
{
	Student stu[3] = { {"dingding",66,22222,"女",{6,6}},{"shuaishuai",77,22223,"男",{6,6}} ,{"dengquan",88,22224,"男",{6,6}} };
	for (int i = 0; i < 3; i++)
	{
		printf("%s %d %d %s %d %d", stu[i].name, stu[i].grade, stu[i].num, stu[i].sex, stu[i].data.month, stu[i].data.day);
		printf("\n");
	}
	return 0;
}

运行后代码如下

        因为shuaishuai的名字长度为10,创建10个字符的数组,就无法存储结束标志\0,所以这里将名字的数组扩大为15,如果大家用汉字会报错的话,采取以下步骤

右击

高级->字符集->无

就可以正常使用汉字了,一个汉字两个字节。

        回归上边的操作,要记住的是,初始化结构体数组,每个结构体变量初始化内容要用大括号扩住,访问还是用.引用操作符,如果结构体套结构体的话,就多引用一次即可。

结构体指针

        指针可以指向整形,浮点型,甚至还可以指向他自己,变成二级指针,一个指向变量的指针表示该变量的起始地址,那么结构体指针就指向结构体变量的起始地址。

        既然指针指向结构体变量的地址,那么我们就可以通过结构体指针来访问结构体内的成员。

定义结构体指针的格式如下:

结构体类型 *指针名;

例如,定义一个Student结构类型的指针如下

Student *pstu;

重点来啦,使用结构体指针访问结构体成员有两种方法

第一种就是解引用在用.引用操作符进行引用

typedef struct birthday
{
	int month;
	int day;
}Birthday;

typedef struct student
{
	char name[15];//名字
	int grade;//分数
	int num;//学号
	char sex[10];//性别
	Birthday data;
}Student;

int main()
{
	Student xiaohong = { "xiaohong",99,6666,"女" ,{4,4} };
	Student* ptr = &xiaohong;
	(*ptr).grade = 100;
	printf("%d ", xiaohong.grade);

	return 0;
}

这里一定要注意,解引用结构体指针一定要用括号括住,这是因为.引用操作符的优先级比*解引用操作符优先级高,我们要的是先解引用结构体指针,再引用其成员变量。

还有一种方式

使用指向操作符引用结构体成员

代码如下(结构体声明部分省略)

int main()
{
	Student xiaohong = { "xiaohong",99,6666,"女" ,{4,4} };
	Student* ptr = &xiaohong;
	//(*ptr).grade = 100;
	ptr->grade = 101;
	printf("%d ", xiaohong.grade);

	return 0;
}

运行结果如图

结构体传参

结构体变量可以作为函数的参数,但是要记住哦,传参传过去的都是形参,形参的改变不影响实参,所以我们传结构体变量就只能访问其内部成员变量的值,想要在该函数里修改结构体变量,就要传结构体指针过去。

传参访问,要注意接收函数的参数类型要相同

typedef struct birthday
{
	int month;
	int day;
}Birthday;

typedef struct student
{
	char name[15];//名字
	int grade;//分数
	int num;//学号
	char sex[10];//性别
	Birthday data;
}Student;

void PrintStu(Student A)//这里给什么名字都可以,形参的名字
{
	printf("%s %d %d %s %d %d", A.name, A.grade, A.num, A.sex, A.data.month, A.data.day);
}

int main()
{
	Student xiaohong = { "xiaohong",99,6666,"女" ,{4,4} };
	Student* ptr = &xiaohong;
	//(*ptr).grade = 100;
	PrintStu(xiaohong);
	return 0;
}

我们可以访问,打印结构体成员的信息。

我们尝试着修改一个变量

void PrintStu(Student A)//这里给什么名字都可以,形参的名字
{
	printf("%s %d %d %s %d %d", A.name, A.grade, A.num, A.sex, A.data.month, A.data.day);
	A.grade = 100;
}

将分数改为100,在主函数再打印一次。

可以发现两次打印的数据没有变化,形参改变不影响实参。

传入结构体指针

  

再次运行

  

共用体

共用体和结构体很相似,只不过关键字由struct变为了union,区别在于:结构体为所有成员变量开独立的内存,而共用体定义了一块能容纳所有数据成员共享的内存。这也就确定了

声明形式如下

union 共用体名

{

        成员列表;

};

定义一个结构体

union Data

{
        int i;

        char c;

        double d;

}

他和结构体的引用和初始化一模一样,不再赘述。

有必要谈一谈的是共用体类型的数据特点

1,同一段内存可以用来存放几种不同类型的成员,但是每次只能够存放他们其中的一种,而不能同时存放所有的类型,这也代表在共用体中,同事只能有一个成员起作用,其他成员不起作用。

2,共用体初始化后起作用的成员是最后一次存放的成员,再存入一个新的值后,前边的所有成员就失去作用,如果要调用其中的某个成员,那么该成员就起作用,另外的成员不起作用。

3,共用体变量的地址和他各个成员的地址相同。

4,因为共用体的地址和各成员地址一样,不能对共用体变量名赋值,也不可以企图引用变量来得到一个值,违反了程序的确定性。

枚举类型

利用关键字enum可以声明枚举类型,这也是一种数据类型,使用枚举类型可以定义枚举类型变量,几个枚举变量为一组同类型的标识符,每个标识符都对应一个整数值,称为枚举常量。

定义一个枚举类型变量

enum Colors{

        RED,

        GREEN,

        BLUE

};

在括号中,第一个标识符就对应1,第二个对应2,以此类推。

每个标识符都必须是独特嘚!

也可以为某个标识符设置其对应得整形值,后边的标识符依次加一。

例如:

enum Colors{

        RED=1,

        GREEN,

        BLUE

};

此时GREEN就是2,BLUE就是3。

枚举类型通常和switch配合使用,case后边只能是整形数字,使用枚举就解决了这一问题,让代码功能更加清晰。

代码如下

typedef enum Colors
{
	RED = 1,
	BLUE,
	GREEN
}color;
int main()
{
	int icolor;
	scanf("%d", &icolor);
	switch (icolor)
	{
	case RED:
		printf("RED\n");
		break;
	case BLUE:
		printf("BLUE\n");
		break;
	case GREEN:
		printf("GREEN\n");
		break;
	default:
		break;
	}
	return 0;
}

结构体内存对齐

结构体内存对齐是一个十分热门的考题,这里一定要正确记住内存对齐的规则。

结构体的的大小不是里面变量类型的大小累加得到的,而是通过默认的结构体对齐规则,再通过计算得到的。

要记住的是

1,第一个成员在偏移量为0处。

2,第一个后边的成员对齐到变量大小与最小对齐数中小的那个的整数倍处。

        对齐数:编译器默认的一个最小对齐数和该成员变量大小的较小值

        VS:最小对齐数默认为8

        可以用#pragma pack(4)更改默认对齐数

        Linux:没有默认对齐数,对齐数就是成员函数本身。

3,结构体总大小为最大对齐数的整数倍

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

为什么存在内存对齐?

1,平台原因

不是所有的硬件都能访问任一地址上的任意数据,某些平台只能在某些地址处取出某些特定类型的数据,不然会报错,为了互容,出现了内存对齐。

2,性能原因

数据的结构应该尽可能在自然边界上对齐,原因在于为了访问没有对齐的内存,处理器需要两次内存访问,而对齐的内存只需要访问一次即可。也就是用空间来换时间。

结构体大小计算

看下边两种结构体

struct S1
{
	char c1;
	int i;
	char c2;
};
struct S2
{
	char c1;
	char c2;
	int i;
};

int main()
{
	printf("%d ", sizeof(struct S1));
	printf("%d ", sizeof(struct S2));
	return 0;
}

打印结果

一定要记住,内存对齐是从0开始的,所以所占内存是对齐到的位置加1。

第一个结构体:

不信的话我们可以通过offsetof函数来查看结构体成员,不要忘记包含头文件stddef.h

 代码如下

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

运行结果如图所示

验证了我们的猜想。

第二个结构体:

可以发现,结构体内部装有相同的数据,只不过排布顺序不一样,就产生了4个字节的浪费,这只不过是两个小小的结构体,才四个字节,然而万一是一个链表呢?成千上万个节点,每个节点浪费4个字节,那就开销很大了,所以我们也要注意结构体的排布问题。

修改默认对齐数求大小

#pragma pack(4)
//更改默认对齐数
struct A
{
	char c1;
	int i;
    char c2;
	double d;	
};

这个结构体的大小是多少呢?

要注意的是,默认对齐数已经被更改了,double类型的数据不会对齐到8的倍数,而是修改后的VS提供的默认对齐数。

在VS里运行一下看一看

没有问题!如果没有修改默认对齐数的话,就会对齐至16的位置,从16往后走8个字节,23-16+1=8(包含16,所以停在23的位置),23-0+1=24(从零开始,故-0+1),刚好是8的倍数,将更改默认对齐数的代码注释再次运行

结果如我们所料。

嵌套结构体计算大小

再建造一个结构体,嵌套后观察大小,上边的结构体大小没有修改默认对齐数的话大小为24。

代码如下

struct A
{
	char c1;
	int i;
	char c2;
	double d;
};
struct B
{
	char c;
	struct A a;
	int k;
};
int main()
{
	printf("%d ", sizeof(struct A));
	printf("%d ", sizeof(struct B));

	return 0;
}

结果是多少呢?

我们来推导一下:

在VS里跑一下验证结果是否正确

结构体的内存对齐规则和大小计算你学费了吗?

联合体的大小计算

union Un
{
	short s[7];
	int n;
};
int main()
{
	printf("%d ", sizeof(union Un));

	return 0;
}

联合体只会开辟最大的一个成员的内存,第一个成员的内存为14,int的内存为4,所以选择第一个成员,默认对齐数为8,最后的结果为8的倍数,故最终联合体的大小为16。

运行代码后结果如下

ok.今天的文章就结束啦,欢迎大家一起交流进步!

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

软件工程——期末复习知识点汇总

本帖的资料来源于某国内顶流高校的期末考试资料&#xff0c;仅包含核心的简答题&#xff0c;大家结合个人情况&#xff0c;按需复习~ 总的来说&#xff0c;大层面重点包括如下几个方面&#xff1a; 软件过程需求工程 设计工程软件测试软件项目管理软件过程管理 1.掌握软件生命…

flutter 使用FlutterJsonBeanFactory工具遇到的问题

如下图&#xff0c;使用FlutterJsonBeanFactory工具生成的数据类 但是其中 生成的 import package:null/&#xff0c;导致的错误&#xff1a;Target of URI doesn’t exist: ‘package:null/generated/json/asd.g.dart’ 尝试过的方法&#xff1a; 手动添加包名&#xff0c;…

Map集合 遍历:lambda方式

package day01;import java.util.*;public class Mapday1 {public static void main(String[] args) {/* HashMap 无序 不重复&#xff0c;会覆盖前面 无索引*/System.out.println("--------------------");Map<String, Integer> map new HashMap<>();m…

Kafka - 消息队列的两种模式

文章目录 消息队列的两种模式点对点模式&#xff08;Point-to-Point&#xff0c;P2P&#xff09;发布/订阅模式&#xff08;Publish/Subscribe&#xff0c;Pub/Sub&#xff09; 小结 消息队列的两种模式 消息队列确实可以根据消息传递的模式分为 点对点模式发布/订阅模式 这两…

Android笔记(八):基于CameraX库结合Compose和传统视图组件PreviewView实现照相机画面预览和照相功能

CameraX是JetPack库之一&#xff0c;通过CameraX可以向应用增加相机的功能。在下列内容中&#xff0c;将介绍一个结合CameraX实现一个简单的拍照应用。本应用必须采用Android SDK 34。并通过该简单示例&#xff0c;了解传统View层次组件的UI组件如何与Compose组件结合实现移动应…

【代码思路】2023mathorcup 大数据数学建模B题 电商零售商家需求预测及库存优化问题

各位同学们好&#xff0c;我们之前已经发布了第一问的思路视频&#xff0c;然后我们现在会详细的进行代码和结果的一个讲解&#xff0c;然后同时我们之后还会录制其他小问更详细的思路以及代码的手把手教学。 大家我们先看一下代码这一部分&#xff0c;我们采用的软件是Jupyte…

tftp服务的搭建

TFTP服务的搭建 1 先更新一下apt包 sudo apt-get update2 服务器端(虚拟机上)安装 TFTP相关软件 sudo apt-get install xinetd tftp tftpd -y3 创建TFTP共享目录 mkdir tftp_sharetftp_shaer的路径是/home/cwz/tftp_share 3.1 修改共享目录的权限 sudo chmod -R 777 tftp…

python操作MySQL、SQL注入问题、视图、触发器、事务、存储过程、函数、流程控制、索引(重点)

python操作MySQL(重要) SQL的由来&#xff1a; MySQL本身就是一款C/S架构&#xff0c;有服务端、有客户端&#xff0c;自身带了有客户端&#xff1a;mysql.exe python这门语言成为了MySQL的客户端(对于一个服务端来说&#xff0c;客户端可以有很多) 操作步骤&#xff1a; …

是谁在造谣杭州取消直播带货?

我是卢松松&#xff0c;点点上面的头像&#xff0c;欢迎关注我哦&#xff01; 这个世道&#xff0c;谣言的传播成本很低&#xff1a;比如“杭州禁止直播带货”这件事。 就在今天若水跟我说&#xff1a;“杭州禁止直播是谣言了&#xff0c;辟谣了”让我也赶紧隐藏或删除内容&…

【触想智能】工控一体机与5G物联网技术结合是未来发展趋势

工控一体机也叫工业电脑一体机&#xff0c;是工业应用非常重要的一种产品。目前&#xff0c;工控一体机在工业领域的应用已经非常普及&#xff0c;在繁忙的生产车间、数字化机床、自助服务终端设备等场景中&#xff0c;我们都有看到它的身影。 工控一体机应用的普及已经潜移默化…

InstructionGPT

之前是写在[Instruction-tuning&#xff08;指令微调&#xff09;]里的&#xff0c;抽出来单独讲一下。 基本原理 在做下游的任务时&#xff0c;我们发现GPT-3有很强大的能力&#xff0c;但是只要人类说的话不属于GPT-3的范式&#xff0c;他几乎无法理解。例如&#xff0c;我们…

华为---DHCP中继代理简介及示例配置

DHCP中继代理简介 IP动态获取过程中&#xff0c;客户端&#xff08;DHCP Client&#xff09;总是以广播&#xff08;广播帧及广播IP报文&#xff09;方式来发送DHCPDISCOVER和DHCPREQUEST消息的。如果服务器&#xff08;DHCP Server&#xff09;和 客户端不在同一个二层网络(二…

通过el-tree 懒加载树,创建国家地区四级树

全国四级行政地区树数据库sql下载路径&#xff1a;【免费】全国四级地区(省市县)数据表sql资源-CSDN文库https://download.csdn.net/download/weixin_51722520/88469807?spm1001.2014.3001.5503 我在后台获取地区信息添加了限制&#xff0c;只获取parentid为当前的地…

Gloss优化

Gloss优化&#xff0c;Route – Gloss – Parameters .清除不必要的线和过孔&#xff0c;圆滑线&#xff0c;焊盘中间的线&#xff0c;把转角变成圆弧&#xff0c;自动布线总会产生一些布线效果不好、多余过孔等问题。此时可以利用allegro提供的Gloss命令对设计进行优化和调整&…

ES6新增循环对象的四种方法(通俗易懂)

在我们ES6之前&#xff0c;我们一般都是用for…in来循环对象&#xff0c;现在我们ES6为我们新增了几种方法&#xff0c;让我为大家介绍一下吧&#xff01; 1.Object.keys() 静态方法返回一个由给定对象自身的可枚举的字符串键属性名组成的数组 const obj {name:"zs&quo…

项目部署Linux步骤

1、最小化安装centos7-环境准备 安装epel-release 安装epel-release&#xff0c;因为有些rpm包在官方库中找不到。前提是保证可以联网 yum install -y epel-release 修改IP net-tools net-tool&#xff1a;工具包集合&#xff0c;包含ifconfig等命令 yum install -y net-…

Games104现代游戏引擎笔记 网络游戏进阶架构

Character Movement Replication 角色位移同步 玩家2的视角看玩家1的移动是起伏一截一截&#xff0c;并且滞后的 interpolation&#xff1a;内插值&#xff0c;在两个旧的但已知的状态计算 extrapolation&#xff1a;外插值&#xff0c;本质是预测 内插值&#xff1a;但网络随着…

零基础Linux_22(多线程)线程控制和和C++的多线程和笔试选择题

目录 1. 线程控制 1.1 线程创建(pthread_create) 1.2 线程结束(pthread_exit) 1.3 线程等待(pthread_join) 1.4 线程取消(pthread_cancel结束) 1.5 线程tid(pthread_self()) 1.6 线程局部存储(__thread) 1.7 线程分离(pthread_detach) 2. C的多线程 3. 笔试选择题 答…

双十一某宝、某东活动脚本

一、前言 双十一马上就快开始了&#xff0c;各大网购平台的优惠活动开展的如火如荼&#xff0c;羊毛党们也是摩拳擦掌&#xff0c;蠢蠢欲动。为了提高效率&#xff0c;自动化脚本应运而生&#xff0c;今天&#xff0c;小编为大家带来的就是这么三款自动化点击软件。主要是针对…

软考系统架构师知识点集锦五:系统可靠性分析与设计

一、考情分析 二、考点精讲 2.1相关基本概念 可靠性:可靠性是软件系统在应用或系统错误面前&#xff0c;在意外或错误使用的情况下维持软件系统的功能特性的基本能力。 可用性:可用性是系统能够正常运行的时间比例。 软件可靠性 ≠ 硬件可靠性 软硬件对比 复杂性:软件复杂性比…
最新文章