C语言-----结构体详解

前面已经向大家介绍过一点结构体的知识了,这次我们再来深度了解一下结构体。结构体是能够方便表示一个物体具有多种属性的一种结构。物体的属性可以转换为结构体中的变量。

1.结构体类型的声明

1.1 结构体的声明

struct tag
{
   member-list;//结构体成员变量
}variable-list;

举例:

struct Stu
{
	int age; //年龄
	char name[20]; //名字
	char sex;  //性别
};

上述结构体就是一个关于学生的一个结构体,里面包含了年龄,名字,性别的信息。

1.2 结构体变量的创建和初始化

struct Stu
{
	int age; //年龄
	char name[20]; //名字
	char sex[5];  //性别
};
int main()
{
	struct Stu s1 = { 18,"zhangsan","男" };  //有序的初始化
	//有序打印
	printf("%d\n", s1.age);
	printf("%s\n", s1.name);
	printf("%s\n", s1.sex);
	printf("\n");
	struct Stu s2 = {.age = 18,.sex = "男",.name = "lisi" }; //无序的初始化
	printf("%s\n", s2.name);
	printf("%d\n", s2.age);
	printf("%s\n", s2.sex);
	return 0;
}

结构体的初始化用到了 点操作符( . )。

1.3 结构体的特殊声明

结构体在声明时可以不完全声明,也就是省略了struct后面的结构体的名字。如下面代码

struct 
{
   member-list;//结构体成员变量
}variable-list;

虽然在写匿名结构体可以省一点功夫,但是匿名结构体也是有弊端的。我们先看一段代码。

struct
{
	char c;
	int age;
}s;
struct
{
	char c;
	int age;
}*p;
int main()
{
	*p = &s;
	return 0;
}

当我们运行上面代码的时候就会报错。

什么原因呢?

是因为编译器会将上面的两个声明当成完全不同的两个类型,所以是非法的。

由此我们得出结论:如果结构体在匿名的并且没有重命名的情况下,匿名结构体基本就只能使用一次。

1.4 结构体的自引用

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

我们也是先来看一段代码

struct Node
{
	int age;
	struct Node next;
}; 
int main()
{
	return 0;
}

当我们运行上面代码的时候是会报错的。为什么呢?

我们可以从struct Node 的大小这个点出发。当我们在一个结构体中包含一个该本身的结构体时,我们会发现它会一直循环调用本身结构体,可以当成陷入死递归了,无限开发空间,这样就会导致内存非常大,这样看实际上就不合理了。

我们可以写成一下形式

struct Node
{
	int age;
	struct Node* next;
}; 
int main()
{
	return 0;
}

无非就是要找下一个结构体的内容嘛,我们只需知道其地址就行了嘛,所以我们可以用一个结构体指针。 

当我们使用结构体的自引用时,需要注意用typedef对匿名结构体类型重命名的情况。如下面代码

typedef struct 
{
	int age;
	Node* next;
}Node; 
int main()
{
	return 0;
}

我们第一眼看到这个代码可能觉得没什么问题,我们已经将匿名结构体重命名为Node,里面也就可以写成Node* next了。但是后来发现Node是对前面匿名结构体的重命名,我们已经在结构体提前使用Node类型来创建变量了,这样明显是不行的。

2.结构体内存对齐

结构体内存对齐也是结构体里边一个比较热门的知识点,结构体内存对齐涉及到计算结构体的大小。

将这个内容之前,我们先来看一道题

struct S
{
	char a;
	int b;
	char c;

}s1;

int main()
{
	printf("%d", sizeof(s1));
	return 0;
}

这道题就是计算一个结构体的的大小,它的值是多少呢?

答案是该结构体的大小为12个字节。

这就很奇怪了,char类型大小明明为一个字节,int类型为4个字节,按道理来说不应该是6个字节大小吗? 

其实结构体大小的计算规则并没有那么简单,接下来让我向大家介绍下结构体大小的计算规则。

2.1 对齐规则

我们首先得掌握结构体的内存对齐规则

1, 结构体成员里面的第一个成员必须对齐到结构体变量起始位置偏移量为0的地址处。

上面是对结构体已经设计好了的一块内存,右边的数字就是相对于结构体起始位置的偏移量。

由于结构体的第一个成员要放在偏移量为0的地址处,所以对于上面的char a 要放在对应0的方格处。一个方格代表一个字节。 如下图

 2.其它结构体成员要对应到对齐数的整数倍的地址处。

对齐数的介绍

对齐数=编译器默认的对齐数与该成员变量大小的一个较小值。

VS中默认的对齐数为8,Linux的gcc中没有默认的对齐数,对齐数就是成员变量大小。

了解了这些我们就可以开始分析剩下的int b和 char c了。以vs编译器来讲。

先分析a,a为int型,大小为4个字节,而vs默认的对齐数为8,4比8小,所以放置a时的对齐数为4。则要将a对应到偏移量为4的整数倍处,并且占4个字节。

在分析c,c为char型,大小为1个字节,vs默认的对齐数为8,1比8小,所以放置c时的对齐数为1,则要将c对应到偏移量为1的整数倍处,并且占一个字节。

如图

可按上图不还是只有10个字节吗?怎么有12个字节。则就涉及到第3条对齐规则。

3.结构体的总大小为所有成员中最大对齐数的整数倍。

a的对齐数为1,b的对齐数为4,c的对齐数为1,所以最大对齐数为4。

所以最终结构体的大小要是4的整数倍,所以要对齐到4的倍数。

如图

打X的地方是为了符合对齐规则而浪费的内存,也属于结构体的大小。

根据上面的分析,我们最终就得到了该结构体的大小为12个字节。 

 4. 结构体中嵌套了一个结构体的大小,嵌套的结构体就要对齐到自己成员中最大对齐数的整数倍处,结构体的总大小要是包括嵌套结构体成员之内的最大对齐数的整数倍。

看题

struct S
{
	char a;
	int b;
	char c;
}s1;
struct S2
{
	char d;
	struct S s1;
	char e;
}s2;
int main()
{
	printf("%zd", sizeof(s2));
}

画出下图 

得出该结构体的大小为20个字节。 

2.2 为什么存在内存对齐

1.平台原因

不是所有的硬件平台能够随意访问任意地址上的任意内容,有些硬件平台只能访问特定地址上的数据内容,否则就会显示硬件异常。

2.性能原因

数据结构(尤其是栈)要尽可能的对齐内存的自然边界。原因是硬件访问不对齐的数据时有可能需要访问2次或两次以上,访问次数越多就有可能出现差错。而访问对齐的内存的时候只访问1次就够了。

如上图,上图就是对齐与不对齐的分别。

假设我们的硬件一次能访问4个字节的空间,则内存不对齐时,当c占了1个字节后,会紧接着c存放完后放置i,这样当当我们访问内存时,一次访问4个字节,访问完一次之后,发现i还有一个字节的内容没被访问,要再一次访问4个字节的空间才能访问i剩下的一个字节的内容。这样读取i时就访问了2次。

内存对齐时,当我们存完c之后,先跳过3个字节再存放i,由于一次能够访问4个字节,这样一次访问就能取到一个内容。

总体来说:结构体的内存对齐是用空间来换取效率。

所以当我们在设计结构体的时候要尽量把内存比较小的成员变量集中在一起。

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

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

如上面的代码,虽然成员变量一样,但是s2的内存要比s1的存小。 

2.3 修改默认对齐数

#pragma能够修改默认对齐数

看代码

#pragma pack(1) //将对齐数改为1
struct S
{
	char a;
	int b;
	char c;
}s1;
struct S2
{
	char d;
	struct S s1;
	char e;
}s2;
#pragma pack()  //取消修改对齐数,还原为默认对齐数
int main()
{
	printf("%zd", sizeof(s2));
}

因为修改了对齐数,所以导致之前的20变为了8。 

3.结构体传参

我们知道传参有传值和传地址的两种形式。那么结构体也有传值和传地址的两种形式。

看一下代码

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;
}

以上代码就实现了结构体传参的传值和传地址的两种形式,那么那种传参形式更好呢?

我们学过函数栈帧,当我们传值时,要实现压栈的操作,并为其形参创建空间,这样就在一定成都上浪费了空间和时间。

当我们将地址传过去的时候,我们就可以直接通过地址对结构体进行访问和使用,这样就可以节约时间和空间了。

所以,结构体传参的时候,传地址是一个更好的选择。

4.结构体实现位段

当我们介绍完结构体的内存对齐规则,我们会发现有时候这样会很浪费空间,有没有一些解决方法呢?

答案就是位段。

4.1 什么是位段

位段的声明和结构体是类似的,主要有两个不同。

1.位段的成员必须是 int,signed int和unsigned int 类型的。但是在C99中位段的成员可以是其他类型的。

2.位段成员的后面必须要有一个冒号且冒号后面要有一个数字。

举例

struct A
{
 int _a:2;
 int _b:5;
 int _c:10;
 int _d:30;
};

上述代码就是一个位段的声明。

既然我们说合理的位段设计可以节省空间了,那么其是如何节省空间的呢?紧接着来介绍位段的内存分配原则

4.2 位段的内存分配原则

首先我们要知道位段中的位是二进制位的意思,冒号后面的数字就是该位段成员所占的二进制位数。

1.位段上的空间是按需以1个字节或者4个字节来分配空间。

2.位段涉及很多不确定因素,位段的空间开辟存在跨平台的问题,注重可移植的程序要注意位段的使用。

说了那么多,我们可能还是迷迷糊糊的,我们直接来看一道题

struct S
{
	char a : 3;
	char b : 4;
	char c : 5;
	char d : 4;
};
int main()
{
	struct S s = { 0 };
	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;
	printf("%zd ", sizeof(s));
}

上面的位段内存大小是多少呢?

我们慢慢分析,由于位段是char类型的,内存按需分配,分配1个字节,也就是8个比特位

假设上面是一段设计好了的空间,按需分配一个字节,也就是8个字节。

分析a为10,其二进制写法为1001,又由于在位段中a占3个字节,所以再分配的一个字节的空间中占3个比特位,那么是先从左开始占还是从有边开始占呢?很可惜,这没有一个明确的规定。在不同的平台中,占法可能就不同,这就是我们前面提到的位段的跨平台行。vs中规定是从右向左开始占。如下图

分析完a,再来分析b,b为12,二进制写法为1011,在位段设计中占了4个字节,这时我们发现之前分配的1个字节的空间还剩有足够的空间来存储位段成员b,所以接着a继续向右存。如下图

紧接着来分析c,c的值为3,转换为二进制101,在位段中又占了5个字节,但这时发现之前分配的一个字节的空间已经不够 存储c了,那么是先把剩下的一个字节的空间占了,在从又分配的一个字节的空间占够剩下的内存呢?还是把之前剩下的空间直接浪费掉,直接在重新分配的一个空间占狗5个空间呢?

答案是直接浪费掉之前剩下的空间。

通过分析得到上图

剩下的也是一样的原则。4的二进制位100

那些浪费的空间会放置0。

由上述分析得知,该位段的大小位3个字节。

总结:虽然位段也会浪费一点空间,但只要设计的合理,相较于之前的结构体,位段还是比较节省空间的,不过存在跨平台的问题。

4.3 位段的应用

上图是网络协议中,IP数据的格式报,我们看到格式报里面有很多功能,且很多属性都占据了几个bit的空间。根据各自属性所占的空间,使用位段为其分配空间,能够更好的节省空间并且使运行效率更高。

4.4 位段使用的注意事项

位段的成员中有可能几个成员共同占据一个字节的内容,所以有些成员的起始位置并不似内存的起始位置,那么有些位置处是没有地址的。因为内存中一个字节分配一个地址,一个字节里的bit位是没有地址的。所以不能对位段成员使用&操作符。也就是说我们不能使用scanf对位段成员赋值。

struct A
{
 int _a : 2;
 int _b : 5;
 int _c : 10;
 int _d : 30;
};
int main()
{
 struct A sa = {0};
 scanf("%d", &sa._b);//这是错误的
 
 //正确的⽰范
 int b = 0;
 scanf("%d", &b);
 sa._b = b;
 return 0;
}

 

 

 

 

 

 

 

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

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

相关文章

Shopee(虾皮)有哪些站点?

虾皮(Shopee)是东南亚地区的跨境平台,目前拥有多个站点,以下是对虾皮各站点的简要介绍: 中国台湾站:作为大多数新卖家的默认首站,台湾站没有语言障碍,运营起来更为方便,…

Java 中文官方教程 2022 版(一)

原文:docs.oracle.com/javase/tutorial/reallybigindex.html 教程:入门指南 原文:docs.oracle.com/javase/tutorial/getStarted/index.html 这个教程提供了关于开始使用 Java 编程语言的所有必要信息。 提供了 Java 技术作为一个整体的概述。…

android gradle版本无法下载

android gradle版本无法下载问题解决方法 在引入一个新的android项目的时候,通常会因为无法下载gradle版本而一直卡在同步界面,类似于下面的情况。 这是因为gradle运行时首先会检查distributionUrlhttps://services.gradle.org/distributions/gradle-5.6…

Springboot+Vue项目-基于Java+MySQL的社区团购系统(附源码+演示视频+LW)

大家好!我是程序猿老A,感谢您阅读本文,欢迎一键三连哦。 💞当前专栏:Java毕业设计 精彩专栏推荐👇🏻👇🏻👇🏻 🎀 Python毕业设计 &…

【linux篇】ubuntu安装教程

有道是工欲善其事必先利其器,在学习linux前,先得搭建好环境才能事半功倍。 1.VMware虚拟机安装 打开浏览器,可直接在搜索栏中输入VMware。

ControllerAdvice用法

ControllerAdvice用法 ControllerAdvice是一个组件注解,它允许你在一个地方处理整个应用程序控制器的异常、绑定数据和预处理请求。这意味着你不需要在每个控制器中重复相同的异常处理代码,从而使得代码更加简洁、易于管理。 主要特性 全局异常处理&a…

AI绘梦师新项目歪门邪道2.0游戏玩法,仅需拷贝,一键生成,单日盈利500

我们今天要介绍的项目是“AI绘梦师新项目歪门邪道2.0游戏玩法”。这个项目的核心是利用AI技术帮助企业将用户的梦境转化为美术作品。操作起来非常简单,只需复制用户描述的梦境内容,然后将其输入到AI绘画软件中,软件就能自动生成相应的画作。 …

mysql索引与优化问题

作为一个java程序员,mysql数据库面试应该是比较多的了;而关于数据库的面试,最多的就是性能问题,而以性能为起点,延伸出很多具体的问题。 我们使用第一性原理的方法来分析,为什么面试中一定会问数据库的索引…

俄罗斯人遇到智障都怎么表达,柯桥成人俄语学习日常口语教学

你知道俄罗斯人 口吐芬芳 表达友好时怎样称呼他人吗&#xff1f; “兔崽子”“蠢货”“白痴”......你知道这些词用俄语都怎样说吗&#xff1f; 事先声明&#xff1a;本期不正经科普仅供娱乐&#xff0c;实操之后挨打了不要怪小编哦~ 1、тетеря 笨蛋 <转, 俗, 谑&g…

dfs板子

递归实现排列 留着明早省赛之前看 #include<iostream> using namespace std; int arr[10010]; int brr[10010]; int n,k; void dfs(int num){if(num > n){for(int i 1;i < n;i){cout << arr[i] << " ";}cout << endl;return;}for(in…

210. 课程表 II

题目重现: 方法一: 根据拓扑排序的人工模拟推导的算法 基本思想就是统计每个节点的入度 入度为0进入队列 在循环中每次 从队列中移出一个元素 并把它指向的元素入度减一 同样的入度为0进入队列 当队列为空 或者 次数达到numCourse 退出循环 class Solution { public:v…

为数据穿上安全的外衣——零售电商场景下的数据安全体系建设

在电子商务交易过程中&#xff0c;会涉及大量的个人和财务数据的传输和处理&#xff0c;随着电子商务的发展&#xff0c;数据安全风险也成为一个备受关注的问题。 而跨境电商&#xff0c;属于出海业务&#xff0c;涉及到海外不同国家的政策法规&#xff0c;且数据作为电商的业…

【Tars-go】腾讯微服务框架学习使用03-- TarsUp协议

3 TarsUP协议 统一通信协议 TarsTup | TarsDocs (tarscloud.github.io) TarsDocs/base at master TarsCloud/TarsDocs (github.com) &#xff1a; 有关于tars的所有介绍 每一个rpc调用双方都约定一套数据序列化协议&#xff0c;gprc用的是protobuff&#xff0c;tarsgo是统一…

免费升级至HTTPS协议教程

一、前言 HTTPS协议以其安全性和数据加密特性&#xff0c;逐渐取代HTTP成为互联网通信的主流协议。本文将为您简洁明了地介绍如何免费升级至HTTPS协议。 二、获取免费SSL证书 选择证书提供商&#xff1a;如JoySSL等提供免费SSL证书的服务。 免费申请地址https://www.joyssl.…

Elastic 线下 Meetup 将于 2024 年 4 月 27 号在重庆举办

2024 Elastic Meetup 重庆站活动&#xff0c;由 Elastic、新智锦绣联合举办&#xff0c;现诚邀广大技术爱好者及开发者参加。 活动时间 2024年4月27日 13:30-18:00 活动地点 中国重庆 沙坪坝区学城大道62-1号研发楼一期b3栋1楼(瑞幸咖啡旁&#xff09; 活动流程 14:00-14:50…

Ubuntu 22.04安装新硬盘并启动时自动挂载

方法一 要在Ubuntu 22.04系统中安装一个新硬盘、对其进行格式化并实现启动时自动挂载&#xff0c;需要按以下步骤操作&#xff1a; 1. 安装硬盘 - 确保你的硬盘正确连接到计算机上&#xff08;涉及硬件安装&#xff09;。 2. 发现新硬盘 - 在系统启动后&#xff0c;打开终端…

【InternLM 实战营第二期-笔记4】XTuner 微调个人小助手认知

书生浦语是上海人工智能实验室和商汤科技联合研发的一款大模型,很高兴能参与本次第二期训练营&#xff0c;我也将会通过笔记博客的方式记录学习的过程与遇到的问题&#xff0c;并为代码添加注释&#xff0c;希望可以帮助到你们。 记得点赞哟(๑ゝω╹๑) XTuner 微调个人小助手…

OSCP靶场--Fail

OSCP靶场–Fail 考点(rsync未授权覆盖公钥Fail2ban提权) 1.nmap扫描 ## ┌──(root㉿kali)-[~/Desktop] └─# nmap -sV -sC 192.168.153.126 -p- -Pn --min-rate 2500 Starting Nmap 7.92 ( https://nmap.org ) at 2024-04-12 23:34 EDT Warning: 192.168.153.126 giving …

体验Humane AI:我与可穿戴AI别针的生活

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…

react使用npm i @reduxjs/toolkit react-redux

npm i reduxjs/toolkit react-redux 创建一个 store文件夹&#xff0c;里面创建index.js文件和子模块文件夹 index,js文件写入以下代码 import {configureStore} from reduxjs/toolkit // 导入子模块 import counterReducer from ./modules/one import two from ./modules/tw…