探索C语言结构体：编程中的利器与艺术

pFp8UCq.jpg

✨✨ 欢迎大家来到贝蒂大讲堂✨✨

🎈🎈养成好习惯，先赞后看哦~🎈🎈

所属专栏：C语言学习
贝蒂的主页：Betty‘s blog

1. 常量与变量

1. 什么是结构体

在C语言中本身就自带了一些数据类型，如：char，int，float，double等数据类型都被称为内置类型，但是在实际生活中我们发现这些基本的数据类型是不够用的，当描述一个复杂的对象时候，如一个学生，一本书时，这时仅靠内置类型就有点捉襟见肘了。所以C语言除了内置类型之外又有了自定义类型，今天我们要学习的便是自定义类型之一——结构体

2. 结构体基础

2.1 结构体声明

结构体定义由关键字 struct 和结构体名组成，结构体名可以根据需要自行定义。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

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

  • tag是结构体标签，定义你需要的结构体名，如book，student等。
  • member-list 是标准的变量定义，比如 int i; 或者 float f;，也可以定义数组char s[20]。
  • variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量，也可以省略。

下列是常见的结构体定义方式：

(1) 普通结构体
struct student
//声明一个学生的结构体
{
	int age;//年龄
	char sex[8];//性别
	int weight;//体重
	char tele[20];//电话
}s;
(2) 嵌套结构体

结构体和函数一样可以嵌套使用，也就是说在一个结构体中可以使用另外一个结构体，也可以包含指向自己结构体类型的指针，而通常这种指针的应用是为了实现一些更高级的数据结构如链表和树等。

struct student
{
	int age;//年龄
	char sex[8];//性别
	int weight;//体重
	char tele[20];//电话
};
struct people
{
	int num;//序号
	struct student s;//学生
};
struct list
{
	int num;//序号
	struct list* next;//指向自己的结构体指针
};
  • 但是结构体中不能包含一个同类型的结构体变量，因为这样结构体大小无法确定
struct node
{
	int num;
	struct node s;
	//错误定义
};
(3) 匿名结构体

匿名结构体是不定义结构体名称，而直接定义其成员的一种方式。这种结构体只能使用一次。并且两个匿名结构体的成员如果都相同的话，这两个匿名结构体也是不同的。

struct//匿名结构体
{
	int num;
	char name[20];
	//.....
};
struct
{
	int a;
	char b;
	float c;
}x;
struct
{
	int a;
	char b;
	float c;
}*p;
p = &x;//两种结构体不同无法赋值
(4) typedef简化结构体

因为结构体名称在使用时前缀较长，这时我们就可以使用typedef来简化。

typedef struct student
{
	int age;//年龄
	char sex[8];//性别
	int weight;//体重
	char tele[20];//电话
}stu;//之后就可以用stu代替struct student
  • 不能使用简化结构体提前在结构体内部创建变量
typedef struct student
{
	int age;//年龄
	char sex[8];//性别
	int weight;//体重
	char tele[20];//电话
	stu* next;//不能提前使用
}stu;

2.2 结构体变量的创建与初始化

在学习完结构体声明之后，我们就可以使用结构体创建变量和初始化变量。

typedef struct student
{

	int age;//年龄
	char sex[8];//性别
	int weight;//体重
	char tele[20];//电话
}stu;
struct people
{
	int num;//序号
	struct student s;//学生
};
int main()
{
	struct student s = { 20,"nan",50,"1233455" };//创建变量并初始化
	//struct student s;
	//s= { 20,"nan",50,"1233455" };错误
	stu t = { 18,"nan",45,"123444" };
	struct people p = { 1,{20,"nan",50,"1233455"} };
	//嵌套结构体的初始化
	return 0;
}
  • 结构体只能在创建变量时候初始化，不能先初始化，然后赋值

2.3 访问结构体成员

(1) 直接访问

结构体成员的直接访问是通过点操作符（.）访问的。点操作符接受两个操作数。如下所⽰：

struct Point
{
	int x;
	int y;
};
int main()
{
	struct Point p = { 1,2 };
	printf("x: %d y: %d\n", p.x, p.y);
	return 0;
}

输出结果：

x：1 y：2

(2) 间接访问

除了通过(.)操作符直接访问，我们也可以通过结构体地址，利用(->)操作符间接访问。

#include <stdio.h>
struct Point
{
	int x;
	int y;
};
int main()
{
	struct Point p = { 3, 4 };
	struct Point* ptr = &p;//结构体指针
	ptr->x = 1;
	ptr->y = 2;
	printf("x = %d y = %d\n", ptr->x, ptr->y);
	return 0;
}

输出结果：

x=1 y=2

3. 结构体内存对齐

3.1 内存对齐规则

在熟悉了结构体的基本应用之后，下面我们要深入讨论的就是结构体大小，那么结构体大小又该如何计算呢？首先让我们看一下下面这段代码。

struct example
{
	int num;
	char a;
	float b;
	int p;
}s;
int main()
{
	size_t sz = sizeof(s);
	printf("大小为%zd\n", sz);
	return 0;
}

输出结果：

  • 如果直接计算int，float类型4个字节，char类型一个字节，应该为13字节，而结果为16，所以C语言并不是直接分配大小的。

C语言分配结构体内存时，遵循的是内存对齐规则，那什么是内存对齐规则呢？

内存对齐规则：

  1. 结构体的第⼀个成员对⻬到和结构体变量起始位置偏移量为0的地址处
  2. 其他成员变量要对⻬到某个数字（对⻬数）的整数倍的地址处。
  3. 对⻬数=编译器默认的⼀个对⻬数与该成员变量⼤⼩的较⼩值。(VS 中默认的值为 8 ，Linux中gcc没有默认对齐数，对⻬数就是成员⾃⾝的⼤⼩)
  4. 结构体总⼤⼩为最⼤对⻬数（结构体中每个成员变量都有⼀个对⻬数，所有对⻬数中最⼤的）的整数倍。
  5. 如果嵌套了结构体的情况，嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处，结构体的整体⼤⼩就是所有最⼤对⻬数（含嵌套结构体中成员的对⻬数）的整数倍。

3.2 宏——offsetof

  1. 头文件：#include <stddef.h>
  2. 声明：offsetof(type, member-designator)
  • type – 这是一个 class 类型，其中，member-designator 是一个有效的成员指示器。
  • member-designator – 这是一个 class 类型的成员指示器。
  1. 作用：计算结构体成员相对于起始位置的偏移量
  2. 返回值：该宏返回类型为 size_t 的值，表示 type 中成员的偏移量。

代码示例：

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

输出结果：

示意图：

  1. c1是一个char类型占一个字节，根据内存对齐第一条规则，放在偏移量为0处。
  2. i是int类型占四个字节，根据内存对齐第二，三规则，默认对齐数是4，对齐至4的整数倍，中间浪费三个字节，偏移量为4.
  3. c2也是char类型占一个字节，默认对齐数是1的整数倍，偏移量为8。

3.2 实例应用

(1) 实例一
struct S1
{
	char c1;
	char c2;
         int i;
};
int main()
{
	printf("大小为%zd\n", sizeof(struct S1));//输出什么？
	return 0;
}

输出结果：

大小为8

解析：

  1. c1放在偏移量为0的位置，大小为一个字节。
  2. c2的默认对齐数为1，放在1的整数倍处，大小为一个字节。
  3. i的默认对齐数为4放在4的整数倍处，浪费2个字节，大小为4个字节、
  4. 最大对齐数为4，结构体大小为4的整数倍，现在大小为8刚好满足，所以这个结构体大小为8.
(2) 实例二
struct S2
{
	double i;
         char c1;
         char c3；
};
int main()
{
	printf("大小为%zd\n", sizeof(struct S2));//输出什么？
	return 0;
}

输出结果：

大小为16

解析：

  1. i放在偏移量为0处，大小为8。
  2. c1放在默认对齐数为1放在1的整数倍处，大小为一个字节。
  3. c2的默认对齐数为1，放在1的整数倍处，大小为一个字节。
  4. 最大默认对齐数为8，结构体大小为8的整数倍，现在大小为10所以浪费6个字节，大小为16。
(3) 实例三
struct S2
{
	double i;
         char c1;
         char c3；
};
struct S3
{
        struct S2 s;
	int d;
	char c3;
};
int main()
{
	printf("大小为%zd\n", sizeof(struct S3));//输出什么？
	return 0;
}

输出结果：

大小为24

解析:

  1. 结构体S2的大小为16，放在偏移量为0的位置。
  2. d的默认对齐数为4，放在4的整数倍16的位置，大小为4。
  3. c3的默认对齐数为1，放在1的整数倍20的位置，大小为1。
  4. 最大对齐数为8，结构体大小为8的整数倍，大小为24。

4. 位段

4.1 什么是位段

有些数据在存储时并不需要占用一个完整的字节，只需要占用一个或几个二进制位即可，所以C 语言有一种特别的数据结构名为位段，允许我们按位对成员进行定义，指定其占用的位数，单位为比特位(bit)。一般是用来节约内存，与结构体有两个不同:

  1. 位段的成员必须是 int、unsigned int 或signed int ，char等整型。到了 C99，_Bool 也被支持了。
  2. 位段的成员名后边有⼀个冒号和⼀个数字。

比如:

struct A
{
	int _a : 2;//为a分配2个比特位
	int _b : 3;//为b分配3个比特位
	int _c : 4;//为c分配4个比特位
	int _d : 5;//为d分配5个比特位
};
  • 位段的⼏个成员可能共有同⼀个字节，这样有些成员的起始位置并不是某个字节的起始位置，那么这些位置处是没有地址的。内存中每个字节分配⼀个地址，⼀个字节内部的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;
}

4.2 位段的内存分配

  1. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的⽅式来开辟的。
  2. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使⽤位段。

如下所示，下面这个位段会占用多少内存空间？

struct A
{
	int _a : 2;
	int _b : 5;
	int _c : 10;
	int _d : 30;
};
int main()
{
	printf("大小为%zd\n", sizeof(struct A));//输出什么？
	return 0;
}

  • 2+5+10+30=47，而八个字节64个比特位，事实证明位段节约空间的能力有限的。

那么位段的分配到底是怎么样的呢？

当一个结构体包含两个位段，第二个位段比较大，无法容纳于第一个位段剩余的位时， 是舍弃剩余的位还是利用呢？

我们以下列程序举例：

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;
	return 0;
}
  1. 假设位段在一个字节内部是从高地址到低地址分配。
  2. 假设当一个结构体包含两个位段，第二个位段比较大，无法容纳于第一个位段剩余的位时， 是舍弃。

图示：

  1. 12先转换为二进制01010，因为假设位段在一个字节内部是从高地址到低地址分配，所以从右往左分配，又因为只给a分配了三个比特位，所以只存进010。
  2. 然后12转换为二进制01100，因为只分配给b四个比特位，所以只存进1100。
  3. 3转换为二进制为00011，因为分配了c五个比特位，所以存进00011。
  4. 最后4转换为二进制00100，分配进四个比特位0100。
  • 最后只需验证系统存在的数据是否为这样的数据就能验证我们的猜测是否正确了·。

  • 通过验证我们可以确定的是在VS2022环境下我们的猜想是正确的。

4.3 位段的缺陷

位段虽然能帮助我们节约内存，但是也有许多缺陷，尤其在跨平台问题上有很大的缺陷。

  1. int型位段成员会被当成有符号数还是无符号数是不确定的
  2. 位段中最大位数目是不确定的（在16位机器上int型最大为16，而在32为机器上int型最大为32，如若写成27，那么16位机器就会出问题）
  3. 位段的成员在内存中到底是从左向右分配，还是从右向左分配尚未定义
  4. 当一个结构体包含两个位段，第二个位段比较大，无法容纳于第一个位段剩余的位时， 是舍弃剩余的位还是利用，是不确定的。

5. 结构体传参

我们知道函数传参分为两种，一种是直接传参：直接传变量；一种是间接传参：通过传变量地址间接访问。

struct S1
{
	int p;
	int num;
};

//结构体传参
void print1(struct S1 s)
{
	printf("%d\n", s.num);
}

//结构体地址传参
void print2(struct S1* ps)
{
	printf("%d\n", ps->num);
}

int main()
{
        struct S1 s = { 1,2 };
	print1(s);		//传整个结构体
	print2(&s);		//传地址
	return 0;
}

那么到底哪种方法好呢？答案自然是传地址更好，因为我们知道传参时形参是实参的临时拷贝，也就是说系统会将参数复制一份，当一个参数的数量极大时会造成不必要的内存分配，而传址调用系统只用分配四个字节或八个字节，大大节约内存。

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

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

相关文章

前端实现标题滚动点击导航

前端实现标题滚动点击导航

效果图 右边滚动的html代码 <div class"right-box"><el-tabs v-model"isScrollNow" tab-position"right" class"updateTab" tab-click"scrollTo"style"height: fit-content;"><el-tab-pane label…
阅读更多...
C语言之随心所欲打印三角形，金字塔，菱形（倒金字塔）

C语言之随心所欲打印三角形，金字塔，菱形（倒金字塔）

个人主页&#xff08;找往期文章包括但不限于本期文章中不懂的知识点&#xff09;&#xff1a; 我要学编程(ಥ_ಥ)-CSDN博客 目录 三角形 金字塔 倒金字塔 菱形 三角形 题目&#xff1a;根据输入的行数打印对应的三角形。&#xff08;用 * 号打印&#xff09; #includ…
阅读更多...
Python学习路线 - Python高阶技巧 - SQL入门和实战

Python学习路线 - Python高阶技巧 - SQL入门和实战

Python学习路线 - Python高阶技巧 - SQL入门和实战 SQL章节前言无处不在的SQL 数据库介绍无处不在的数据库数据库如何存储数据数据库如何存储数据数据库管理系统(数据库软件)数据库和SQL的关系 Mysql的安装Mysql的介绍Mysql的版本MySQL安装配置环境变量 Mysql的入门使用在命令提…
阅读更多...
6-2、T型加减速计算简化【51单片机+L298N步进电机系列教程】

6-2、T型加减速计算简化【51单片机+L298N步进电机系列教程】

↑↑↑点击上方【目录】&#xff0c;查看本系列全部文章 摘要&#xff1a;本节介绍简化T型加减速计算过程&#xff0c;使其适用于单片机数据处理。简化内容包括浮点数转整型数计算、加减速对称处理、预处理计算 一、浮点数转整型数计算 根据上一节内容已知 常用的晶振大小…
阅读更多...
JVM 性能调优 - 四种引用(4)

JVM 性能调优 - 四种引用(4)

为什么会有四种引用 我们先回顾下在 Java 虚拟机内存体系(1) 中提到了的垃圾回收算法 1、引用计数法 原理：给对象添加一个引用计数器，每当有一个地方引用它，计数器的值就加一。每当有一个引用失效，计数器的值就减一。当计数器值为零时，这个对象被认为没有其他对象引用，…
阅读更多...
一个冷门的js加密逆向分析

一个冷门的js加密逆向分析

先上加密代码供各位先看为敬 (function(){function j2f6c82(ve7deb){var i86905"VPfaI5H|Nc]$^rhn1B8dR.w/u-4!ZetJ?XFM2SY(&sbjlW6GEmAd[L0i,;yx%qozC9U_~g37OkKTpvQD:";var z1a52da8"4H_&|GNcEon:B2-?h]lx.(gkzOdA3eL,9;myV8bJwriRSt6sX75Fvu^p0Ij…
阅读更多...
Linux-3进程概念(一)

Linux-3进程概念(一)

1.冯诺伊曼结构 1.1 冯诺依曼结构的概念 冯诺依曼结构&#xff0c;又称为普林斯顿结构&#xff0c;是一种将程序指令存储器和数据存储器合并在一起的存储器结构。程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置&#xff0c;因此程序指令和数据的宽度相同&…
阅读更多...
日历功能——C语言

日历功能——C语言

实现日历功能&#xff0c;输入年份月份&#xff0c;输出日历 #include<stdio.h>int leap_year(int year) {if(year % 4 0 && year % 100 ! 0 || year % 400 0){return 1;}else{return 0;} }int determine_year_month_day(int *day,int month,int year) {if(mo…
阅读更多...
【C++】构造函数、初始化列表，析构函数，拷贝构造函数，运算符重载

【C++】构造函数、初始化列表，析构函数，拷贝构造函数，运算符重载

注&#xff1a;本博客图片来源于学习笔记: 学习笔记https://gitee.com/box-he-he/learning-notes 完整思维导图请前往该博主码云下载。 目录 注&#xff1a;本博客图片来源于学习笔记: 学习笔记https://gitee.com/box-he-he/learning-notes 完整思维导图请前往该博主码云下载…
阅读更多...
带你实现用自己域名打开Tomcat

带你实现用自己域名打开Tomcat

文章目录 Tomcat1.1、Tomcat 下载1.2、Tomcat 文件图解1.3、 启动或关闭 Tomcat1.3.1、 启动1.3.2、 关闭程序2.1、 修改端口号2.2、修改主机名称Tomcat 1.1、Tomcat 下载 首先去Tomcat 官网下载找到我们需要下载的版本 1.2、To
阅读更多...
PKI - 02 对称与非对称密钥算法

PKI - 02 对称与非对称密钥算法

文章目录 概述对称密钥算法凯撒密码优点缺点 非对称密钥算法工作原理优点缺点 非对称密钥的的用途一&#xff1a; 一种简单而优雅的“混合加密”解决方案加密解密 非对称密钥的的用途二&#xff1a; 数字签名工作原理工作示意图 扩展 DSA vs RSA 概述 对称密钥算法和非对称密钥…
阅读更多...
jvm体系结构

jvm体系结构

一、Jvm 的介绍 1、JVM体系结构 2、JVM运行时数据区 3、JVM内存模型 JVM运行时内存 共享内存区 线程内存区 3.1、共享内存区 共享内存区 持久带(方法区 其他) 堆(Old Space Young Space(den S0 S1)) 持久代&#xff1a; JVM用持久带&#xff08;Permanent Space&…
阅读更多...
使用CICFlowMeter 实现对pcap文件的特征提取【教程】

使用CICFlowMeter 实现对pcap文件的特征提取【教程】

使用CICFlowMeter 实现对pcap文件的特征提取【教程】 针对现有的关于CICFlowMeter 的使用教程不够全面&#xff0c;一些细节没有展示&#xff0c;我将结合网络上的相关资料和实际的经历&#xff0c;提供一些经验和建议。 configuration information --------------- Windows…
阅读更多...
污水处理设备数据分析：潜在市场容量高达1000亿

污水处理设备数据分析：潜在市场容量高达1000亿

随着国家可再生能源激励政策和中长期发展规划的不断贯彻落实&#xff0c;一些大型能源投资公司、房地产开发商、装备制造龙头企业和物流运营商瞄准了污水处理设备产业的巨大潜在市场&#xff0c;纷纷加入到了污水处理设备建设的行列。我国污水处理设备行业发展重点已从农户自用…
阅读更多...
时间序列之趋势

时间序列之趋势

什么是趋势&#xff1f; 在时间序列中&#xff0c;趋势成分表示序列均值持续的、长期的变化。趋势是一个序列中移动最慢的部分&#xff0c;但却代表最重要的时间尺度。在产品销售的时间序列中&#xff0c;随着越来越多的人逐年了解该产品&#xff0c;市场扩张就可能会产生增长…
阅读更多...
JavaScript ATM取款机

JavaScript ATM取款机

①&#xff1a;循环的时候&#xff0c;需要反复提示输入框&#xff0c;所以提示框写到循环里面 ②&#xff1a;退出的条件是用户输入了 4&#xff0c;如果是4&#xff0c;则结束循环&#xff0c;不在弹窗 ③&#xff1a;提前准备一个金额预先存储一个数额 ④&#xff1a;取钱…
阅读更多...
【敏感词】敏感词检测功能v1.1.0版本正式上线

【敏感词】敏感词检测功能v1.1.0版本正式上线

背景 为了解决系统发布信息时人工审核成本高的问题&#xff0c;开发一个敏感词检测系统。该系统能够自动检测用户输入的内容中是否包含敏感词&#xff0c;从而减少不合规内容的发布&#xff0c;降低人工审核成本。通过实施这个系统&#xff0c;可以提高信息发布的效率和准确性…
阅读更多...
文献速递：肿瘤分割---- 优先注意网络，用于医学图像中多病变分割

文献速递：肿瘤分割---- 优先注意网络，用于医学图像中多病变分割

文献速递&#xff1a;肿瘤分割---- 优先注意网络&#xff0c;用于医学图像中多病变分割 Title 题目 Prior Attention Network for Multi-Lesion Segmentation in Medical Images 优先注意网络&#xff0c;用于医学图像中多病变分割 Abstract 摘要 —The accurate segmen…
阅读更多...
【C++】win11，OpenCV安装教程(VS2022)

【C++】win11，OpenCV安装教程(VS2022)

1.下载 首先进入官网&#xff0c;下载对应的安装包&#xff0c;苹果系统就选IOS pack&#xff0c;微软系统就选Windows 下载地址&#xff1a;Releases - OpenCV 不方便外网下载的话可以下载我分享的百度网盘资源&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1lV7l…
阅读更多...
学生信息|基于Springboot的学生信息管理系统设计与实现(源码+数据库+文档)

学生信息|基于Springboot的学生信息管理系统设计与实现(源码+数据库+文档)

学生信息管理系统目录 目录 基于Springboot的学生信息管理系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、管理员登录 2、课程管理 3、公告信息管理 4、公告类型管理 四、数据库设计 1、实体ER图 2、具体的表设计如下所示&#xff1a; 五、核心代码 六、…
阅读更多...
最新文章

Copyright @ 2022~2023