C语言之自定义类型_结构体篇（1）

news2024/12/23 1:46:41

目录

什么是结构？

结构体类型的声明

常规声明

特殊声明-匿名结构体

结构体变量的定义和初始化和访问 

定义

初始化

访问

嵌套结构体 

结构体的自引用

什么是结构体的自引用 

NO1.

NO2.

热门考点：结构体内存对齐

产生内存对齐

NO1 

NO2 

NO3 

内存对齐-结构体类型内存中存储

NO1

NO2

NO3

为什么要对齐

优化结构体成员顺序 

修改默认对齐数

百度笔试题

今天来深入结构体，爬了武功山很是艰辛哈哈。

C语言有内置类型：char short int long longlong float double 。但是我们生活中有负责对象需要去描述，例如人需要名字+年龄+身高等等；书需要书名+作者+出版社等等。所以C语言就有了自定义类型：结构体 枚举 联合体。今天我们重点讲解结构体！

可以先回顾一下结构体的基础知识：C语言之结构体篇_唐唐思的博客-CSDN博客

什么是结构？

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

可以与数组相比较，数组：一组相同类型元素的集合。 

结构体类型的声明

struct tag
{
   member-list;
}variable-list;
typedef struct 
{
   member-list;
}tag;
  • struct 是结构体关键字 不能省略
  • tag 是结构体名字 自己命名即可
  • member-list 是成员列表
  • variable-list 是结构体类型的变量列表
  • 分号 ； 一定不要忘记
  • 记住结构体是结构体类型，是一种变量类型 

常规声明

描述一个学生信息 

#include<stdio.h>
struct student
{
	char name[20];
	int age;
	char sex[5];//一个汉字占2个字节+一个\0=5个字节
	char id[20];//学号
}s1, s2, s3;//分号不能丢
//s1,s2,s3是三个结构体变量，全局变量
int main()
{
	struct student s5, s6, s7;//ss4,s5,s6是三个结构体变量，局部变量
	return 0;
}

描述一本书的信息 

struct book
{
	char name[20];
	char author[12];
	float printf;
};
  • 结构体类型声明
  • 结构体类型创建变量 

特殊声明-匿名结构体

  • 匿名结构体类型是一种特殊结构体类型 ，只能特殊声明，只能声明一次。
struct
{
	char name[20];
	char author[12];
	float printf;
}b1，b2;
//只能使用一次，也就是b1
//当然如果你想要创建多个结构体类型变量也是可以的

上面的结构体在声明的时候省略了结构体标签（tag)

那么问题来了，可以使用下面这种写法吗？？不建议使用哦

struct
{
	char name[20];
	char author[12];
	float printf;
}b1;


struct
{
	char name[20];
	char author[12];
	float printf;
}*p;
int main()
{
	p = &b1;//不建议这样写，编译器会认为两端的结构体类型不一样
}

 警告： 编译器会把上面的两个声明当成完全不同的两个类型。 所以是非法的。

结构体变量的定义和初始化和访问 

定义

#include<stdio.h>
struct student
{
	char name[20];
	int age;
}s1,s2;//定义全局变量

struct student s3, s4;//定义全局变量
int main()
{
	struct student s5, s6;//定义局部变量
}

初始化

#include<stdio.h>
struct student
{
	char name[20];
	int age;
}s1 = { "zhangsan",20 };

struct student s2 = { "lisi",25 };
int main()
{
	struct student s3 = { "ruhua",18 };//正序初始化
	struct student s3 = { .age=18,.name="ruhua"};//乱序初始化
}

访问

#include<stdio.h>
struct student
{
	char name[20];
	int age;
};
int main()
{
	struct student s3 = { "ruhua",18 };//正序初始化
	struct student s4 = { .age=18,.name="ruhua"};//乱序初始化
	struct student* s = &s3;
	printf("%d %s\n", s3.age, s3.name);
	printf("%d %s\n", (*s).age, (*s).name);
	printf("%d %s\n", s->age, s->name);
}

嵌套结构体 

#include<stdio.h>
struct Point
{
	int x;
	int y;
}p1; //声明类型的同时定义变量p1
struct Point p2; //定义结构体变量p2
struct Point p3 = {1,2};//初始化：定义变量的同时赋初值。

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 };//结构体嵌套初始化
//嵌套结构体的大小问题
#include<stdio.h>
#include<stddef.h>
struct S3
{
	double d;
	char c;
	int i;
};
struct S4
{
	char c1;
	struct S3 s3;
	double d;
};
int main()
{
	printf("%d\n", sizeof(struct S4));
	return 0;
}

结构体的自引用

什么是结构体的自引用 

 大家应该都听说过数据结构，数据结构就是数据在内存中的存储和组织结构。

 这里简单谈一下：假设要将1，2，3，4，5存储在内存中。我们会有怎样的数据结构。

线性数据结构，树形数据结构，图

在线性数据结构中，像1这样一个数据叫 节点 ，如果我们想用结构体去表示一个节点，需要包含哪些信息呢？信息：1.节点本身的信息_数据域  2.找到下一个节点的信息——指针域

那找到下一个节点信息的关键点就是：指针。 知道我们知道下一个节点的地址，并且放入上一个节点的结构体成员 指针变量中，我们就可以轻松联系节点与节点之间的桥梁。

struct Node
{
	int data;//本节点信息——数据域
	struct Node* n;//下一个节点结构体类型的指针变量——指针域
};
typedef struct Node
{
	int data;//本节点信息——数据域
	struct Node* n;//下一个节点结构体类型的指针变量——指针域
}Node;

NO1.

问题来了，可以用匿名结构体吗？当然不可以

struct 
{
	int data;//本节点信息——数据域
	struct Node* n;//下一个节点结构体类型的指针变量——指针域
};//❌

NO2.

那下面这种写法呢？ 

typedef struct 
{
	int data;//本节点信息——数据域
	Node* n;//下一个节点结构体类型的指针变量——指针域
}Node;//❌

热门考点：结构体内存对齐

我们已经掌握了结构体的基本使用了。现在我们是深入讨论一个问题：计算结构体的大小。

这也是一个特别热门的考点：结构体内存对齐。 

产生内存对齐

我们先来看端代码：

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

为什么不是按照我们预期的内存大小呢？？ 我们来测试一下每个数据在内存中的偏移量。 

【偏移量】偏移量_百度百科 (baidu.com) 通俗来讲 就是与起始地址（首地址）的偏移距离

offsetof是宏可以直接使用，用于计算结构体成员相较于起始位置的偏移量

头文件#include<stddef.h>，返回值是偏移量

【宏offsetof】：offsetof - C++ Reference (cplusplus.com)

【宏】我们在后面会讲解。 大家可以现在网上了解一下宏，戳一戳：宏（计算机术语）_百度百科 (baidu.com)

NO1 

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

 

我们发现有部分空间是被浪费了的？？那S2也是这样吗？我们来看看

NO2 

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

NO3 

除了上面的问题我们还有一个嵌套结构体大小的问题哟！🆗🆗

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

关于数据在内存中的存储，偏移量有什么存储规则吗？当然，对齐规则。  

内存对齐-结构体类型内存中存储

对齐规则也就是结构体在内存中如何存储

考虑如何计算？那我们首先要掌握结构体的对齐规则：

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

NO1

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

 

NO2

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

 

NO3

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

 

为什么要对齐

参考大部分资料：

  • 平台原因(移植原因)： 不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
  • 性能原因： 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。
  • 总体来说：结构体的内存对齐是拿空间来换取时间的做法

优化结构体成员顺序 

那在设计结构体的时候，我们既要对齐，又要节省空间，如何做好：

//例如：
struct S1
{
	char c1;//1
	int i;//1
	char c2;//4
};//8
struct S2
{
	char c1;//1
	char c2;//4
	int i;//1
};//12

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

修改默认对齐数

结构在对齐方式不合适的时候，我们可以自己更改默认对齐数。一般设置默认对齐数：2的次方。

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

 大家自己动一动手画一画图，思考答案！

百度笔试题

写一个宏，计算结构体中某变量相对于首地址的偏移，并给出说明
考察： offsetof 宏的实现
注：这里还没学习宏，后面博文讲解。

✔✔✔✔✔最后，感谢大家的阅读，若有错误和不足，欢迎指正！

下篇博文我们继续自定义类型。

代码------→【gitee:唐棣棣 (TSQXG) - Gitee.com】

联系------→【邮箱：2784139418@qq.com】

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【TensorFlow Hub】：有 100 个预训练模型等你用

【TensorFlow Hub】：有 100 个预训练模型等你用

要访问TensorFlow Hub&#xff0c;请单击此处 — https://www.tensorflow.org/hub 一、说明 TensorFlow Hub是一个库&#xff0c;用于在TensorFlow中发布&#xff0c;发现和使用可重用模型。它提供了一种使用预训练模型执行各种任务&#xff08;如图像分类、文本分析等&#xf…
阅读更多...
GPU(国内外发展，概念参数（CUDA,Tensor Core等），类别，如何选型，NPU,TPU)

GPU(国内外发展，概念参数（CUDA,Tensor Core等），类别，如何选型，NPU,TPU)

目录 前言 1.国内外GPU发展简述 2.GPU概念参数和选择标准 2.1 CUDA 2.2 Tensor Core 2.3 显存容量和显存位宽 2.4 精度 2.5 如何选择GPU 3.常见GPU类别和价格 3.1 GPU类别 3.2 GPU价格&#xff08;部分&#xff09; 3.3 GPU云服务器收费标准&#xff08;以阿里云为例&a…
阅读更多...
机器学习基础之《回归与聚类算法（1）—线性回归》

机器学习基础之《回归与聚类算法（1）—线性回归》

一、线性回归的原理 1、线性回归应用场景 如何判定一个问题是回归问题的&#xff0c;目标值是连续型的数据的时候 房价预测 销售额度预测 贷款额度预测、利用线性回归以及系数分析因子 2、线性回归定义 线性回归(Linear regression)是利用回归方程(函数)对一个或多个自变量(…
阅读更多...
【多线程进阶】synchronized 原理

【多线程进阶】synchronized 原理

文章目录 前言1. 基本锁策略2. 加锁工作过程2.1 偏向锁2.2 轻量级锁2.3 重量级锁 3. 其他的优化操作3.1 锁消除3.2 锁粗化 总结 前言 在前面章节中, 提到了多线程中的锁策略, 那么我们 Java 中的锁 synchronized 背后都采取了哪些锁策略呢? 又是如何进行工作的呢? 本节我们就…
阅读更多...
第三课 哈希表、集合、映射

第三课 哈希表、集合、映射

文章目录 第三课 哈希表、集合、映射lc1.两数之和--简单题目描述代码展示 lc30.串联所有单词的子串--困难题目描述代码展示 lc49.字母异位分组--中等题目描述代码展示 lc874.模拟行走机器人--中等题目描述代码展示 lc146.LRU缓存--中等题目描述相关补充思路讲解代码展示图示理解…
阅读更多...
提升您的 Go 应用性能的 6 种方法

提升您的 Go 应用性能的 6 种方法

优化您的 Go 应用程序 1. 如果您的应用程序在 Kubernetes 中运行&#xff0c;请自动设置 GOMAXPROCS 以匹配 Linux 容器的 CPU 配额 Go 调度器 可以具有与运行设备的核心数量一样多的线程。由于我们的应用程序在 Kubernetes 环境中的节点上运行&#xff0c;当我们的 Go 应用程…
阅读更多...
美国各流域边界下载，并利用arcgis提取与处理

美国各流域边界下载，并利用arcgis提取与处理

一、边界数据的下载 一般使用最普遍的流域边界数据是从HydroSHEDS官网下载: HydroBASINS代表一系列矢量多边形图层&#xff0c;以全球尺度呈现次级流域边界。该产品的目标是提供一种无缝的全球覆盖&#xff0c;其中包含了不同尺度&#xff08;从数十到数百万平方千米&#xf…
阅读更多...
Docker 配置基础优化

Docker 配置基础优化

Author&#xff1a;rab 为什么要优化&#xff1f; 你有没有发现&#xff0c;Docker 作为线上环境使用时&#xff0c;Docker 日志驱动程序的日志、存储驱动数据都比较大&#xff08;尤其是在你容器需要增删比较频繁的时候&#xff09;&#xff0c;动不动就好几百 G 的大小&…
阅读更多...
P3-Python学习当中的两大法宝函数

P3-Python学习当中的两大法宝函数

P3-Python学习当中的两大法宝函数 实战操作 打开pycharm&#xff0c;在命令行当中先检测是否是在envs当中的pytorch环境里面&#xff0c;或者导入torch包是否成功 dir(torch)//展示torch以下的分隔的工具包证明torch目录以下有cuda包 dir(torch.cuda.is_available())//可以展示…
阅读更多...
Springboot学生成绩管理系统idea开发mysql数据库web结构java编程计算机网页源码maven项目

Springboot学生成绩管理系统idea开发mysql数据库web结构java编程计算机网页源码maven项目

一、源码特点 springboot 学生成绩管理系统是一套完善的信息系统&#xff0c;结合springboot框架和bootstrap完成本系统&#xff0c;对理解JSP java编程开发语言有帮助系统采用springboot框架&#xff08;MVC模式开发&#xff09;&#xff0c;系统 具有完整的源代码和数据库&…
阅读更多...
golang gin——controller 模型绑定与参数校验

golang gin——controller 模型绑定与参数校验

controller 模型绑定与参数校验 gin框架提供了多种方法可以将请求体的内容绑定到对应struct上&#xff0c;并且提供了一些预置的参数校验 绑定方法 根据数据源和类型的不同&#xff0c;gin提供了不同的绑定方法 Bind, shouldBind: 从form表单中去绑定对象BindJSON, shouldB…
阅读更多...
【MVC】C# MVC基础知识点、原理以及容器和管道

【MVC】C# MVC基础知识点、原理以及容器和管道

给自己一个目标&#xff0c;然后坚持一段时间&#xff0c;总会有收获和感悟&#xff01; 国庆假期马上结束&#xff0c;闲暇时间&#xff0c;重温一遍C#关于MVC的技术&#xff0c;控制器、视图、模型&#xff0c;知识点和原理&#xff0c;小伙伴们还记得吗 目录 一、MVC知识点1…
阅读更多...
纸质书籍OCR方案大揭秘，快来看看有哪些神奇的黑科技

纸质书籍OCR方案大揭秘，快来看看有哪些神奇的黑科技

随着数字化时代的来临&#xff0c;纸质书籍逐渐被电子书所替代。在将纸质书籍转换为电子格式的过程中&#xff0c;扫描电子书目录并进行文字识别&#xff08;OCR&#xff0c;Optical Character Recognition&#xff09;成为了一项重要的工作。OCR技术能够将纸质书籍中的文字内容…
阅读更多...
如何使用 Overleaf 编写 LaTeX 文档

如何使用 Overleaf 编写 LaTeX 文档

如何使用 Overleaf 编写 LaTeX 文档 &#x1f607;博主简介&#xff1a;我是一名正在攻读研究生学位的人工智能专业学生&#xff0c;我可以为计算机、人工智能相关本科生和研究生提供排忧解惑的服务。如果您有任何问题或困惑&#xff0c;欢迎随时来交流哦&#xff01;&#x1f…
阅读更多...
Firefly-LLaMA2-Chinese - 开源中文LLaMA2大模型

Firefly-LLaMA2-Chinese - 开源中文LLaMA2大模型

文章目录 关于模型列表 & 数据列表训练细节增量预训练 & 指令微调数据格式 & 数据处理逻辑增量预训练指令微调模型推理权重合并模型推理部署关于 github : https://github.com/yangjianxin1/Firefly-LLaMA2-Chinese本项目与Firefly一脉相承，专注于低资源增量预训练…
阅读更多...
模糊搜索利器：Python的thefuzz模块详解

模糊搜索利器：Python的thefuzz模块详解

文章目录 thefuzz模块简介thefuzz模块的参数和方法使用thefuzz实现模糊搜索在Python中，thefuzz模块是一个用于实现模糊搜索的强大工具。它可以帮助我们在处理字符串时，快速找到相似的匹配项。本文将详细介绍thefuzz模块的功能和用法，并结合代码示例演示如何实现模糊搜索。 t…
阅读更多...
有自动交易股票的软件么，怎么实现全自动交易？

有自动交易股票的软件么，怎么实现全自动交易？

随着技术的发展&#xff0c;我们经常会在看到一些关于自动交易股票软件的宣传。那么&#xff0c;这些软件是否真的存在&#xff1f;如何实现全自动交易呢&#xff1f; 股票量化程序化自动交易接口 一、自动交易股票软件存在吗&#xff1f; 答案是有&#xff0c;部分券商已经对…
阅读更多...
Python数据容器——集合的相关操作

Python数据容器——集合的相关操作

作者&#xff1a;Insist-- 个人主页&#xff1a;insist--个人主页 本文专栏&#xff1a;Python专栏 专栏介绍&#xff1a;本专栏为免费专栏&#xff0c;并且会持续更新python基础知识&#xff0c;欢迎各位订阅关注。 目录 一、理解集合 1. 集合是什么&#xff1f; 2. 为什么…
阅读更多...
typora + picgo + 对象存储 OSS

typora + picgo + 对象存储 OSS

文章目录 一、安装软件二、使用阿里云 oss 存储图片三、picgo 设置四、typora 设置自动上传 一、安装软件 Typora1.3.8 &#xff08;安装即破解&#xff09; picgo 2.3.0 安装 阿里云盘&#xff08;软件安装包&#xff09;&#xff1a; https://www.aliyundrive.com/s/saQoS…
阅读更多...
Windows10实用的12个快捷组合键

Windows10实用的12个快捷组合键

Windows10实用的12个快捷组合键 1、网页多标签切换 CTRL TAB 2、恢复不小心关闭的标签页 CTRLSHIFT T 3、新建标签页 CTRL T 4、高亮选择地址栏 ALT D 5、打开设置 WIN I 6、打开任务管理器 CTRLSHIFT ESC 7、打开文件资源管理器 WIN E 8、黑屏或屏幕卡顿无响应&#x…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023