C语言从入门到实战——结构体与位段

news2024/11/16 13:32:32

结构体与位段

  • 前言
  • 一、结构体类型的声明
    • 1.1 结构体
      • 1.1.1 结构的声明
      • 1.1.2 结构体变量的创建和初始化
    • 1.2 结构的特殊声明
    • 1.3 结构的自引用
  • 二、 结构体内存对齐
    • 2.1 对齐规则
    • 2.2 为什么存在内存对齐
    • 2.3 修改默认对齐数
  • 三、结构体传参
  • 四、 结构体实现位段
    • 4.1 什么是位段
    • 4.2 位段的内存分配
    • 4.3 位段的跨平台问题
    • 4.4 位段的应用
    • 4.5 位段使用的注意事项

前言

C语言中的结构体是一种自定义的数据类型，可以用来表示多个不同类型的数据的集合。结构体是由多个变量组成的，每个变量称为结构体的成员。

使用结构体需要先定义结构体类型，然后可以声明该类型的变量。

定义结构体类型的语法如下：

struct 结构体类型名 {
    成员类型1 成员名1;
    成员类型2 成员名2;
    ...
};

例如，定义一个表示学生的结构体类型：

struct Student {
    int id;
    char name[20];
    float score;
};

上面的代码定义了一个名为Student的结构体类型，该类型有三个成员：id、name和score。

声明结构体变量的语法如下：

struct 结构体类型名 变量名;

例如，声明一个名为student1的Student结构体变量：

struct Student student1;

可以使用.操作符来访问结构体变量的成员，例如：

student1.id = 1;
strcpy(student1.name, "Tom");
student1.score = 90.5;

上面的代码给student1结构体变量的成员赋值。

结构体变量的初始化可以使用赋值运算符=，例如：

struct Student student2 = {2, "Jerry", 85.5};

上面的代码创建了一个名为student2的Student结构体变量，并初始化了其成员的值。

结构体变量的成员可以使用.操作符来访问，例如：

printf("学生ID：%d\n", student1.id);
printf("学生姓名：%s\n", student1.name);
printf("学生成绩：%f\n", student1.score);

上面的代码输出了student1结构体变量的成员的值。

注意，结构体的成员可以是任意类型，包括基本数据类型、指针、数组、其他结构体等。可以通过.操作符来访问结构体的成员，也可以使用指针来访问结构体的成员，使用指针访问结构体的成员需要使用->操作符。

例如，使用指针访问结构体的成员：

struct Student *ptr_student = &student1;
ptr_student->id = 3;
strcpy(ptr_student->name, "Alice");
ptr_student->score = 95.5;

C语言中，位段（bit-field）是一种数据结构，用于将内存空间的位字段化。它可以让用户指定一个存储单元中需要使用的位数。

位段使用的语法形式如下：

struct {
  type [member_name] : width;
};

其中，type 可以是整型数据类型（如 int、char 等），[member_name] 是位段的名称，width 是位段的宽度，指定了需要使用的位数。

例如，下面的代码定义了一个具有 3 个位段的结构体：

struct {
  unsigned int a : 4;
  unsigned int b : 5;
  unsigned int c : 3;
} bitfield;

在这个结构体中，a 的宽度为 4 位，b 的宽度为 5 位，c 的宽度为 3 位。

位段可以用于节省内存空间，因为它只使用所需的位数，而不是整个字节或字的空间。

然而，由于位段是由编译器决定如何存储，它的具体实现可能在不同的编译器和平台上有所不同。因此，在使用位段时需要注意其可移植性和实现细节。

一、结构体类型的声明

1.1 结构体

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

1.1.1 结构的声明

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

例如描述一个学生：

struct Stu
{
	char name[20]; //名字
	int age; //年龄
	char sex[5]; //性别
	char id[20]; //学号
}; //分号不能丢

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

#include <stdio.h>
struct Stu
{
	char name[20]; //名字
	int age; //年龄
	char sex[5]; //性别
	char id[20]; //学号
};
int main()
{
	//按照结构体成员的顺序初始化
	struct Stu s = { "张三", 20, "男", "20230818001" };
	printf("name: %s\n", s.name);
	printf("age : %d\n", s.age);
	printf("sex : %s\n", s.sex);
	printf("id : %s\n", s.id);
	//按照指定的顺序初始化
	struct Stu s2 = { .age = 18, .name = "lisi", .id = "20230818002", .sex = "女" };
	printf("name: %s\n", s2.name);
	printf("age : %d\n", s2.age);
	printf("sex : %s\n", s2.sex);
	printf("id : %s\n", s2.id);
	return 0;
}

在这里插入图片描述

1.2 结构的特殊声明

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

比如：

//匿名结构体类型
struct
{
	int a;
	char b;
	float c;
}x;

struct
{
	int a;
	char b;
	float c;
}a[20], *p;

上面的两个结构在声明的时候省略掉了结构体标签（tag）。

那么问题来了？

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

警告：

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

匿名的结构体类型，如果没有对结构体类型重命名的话，基本上只能使用一次。

1.3 结构的自引用

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

比如，定义一个链表的节点：

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

上述代码正确吗？如果正确，那 sizeof(struct Node) 是多少？

仔细分析，其实是不行的，因为一个结构体中再包含一个同类型的结构体变量，这样结构体变量的大小就会无穷的大，是不合理的。

正确的自引用方式：

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

在结构体自引用使用的过程中，夹杂了 typedef 对匿名结构体类型重命名，也容易引入问题，看看下面的代码，可行吗？

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

答案是不行的，因为Node是对前面的匿名结构体类型的重命名产生的，但是在匿名结构体内部提前使用Node类型来创建成员变量，这是不行的。

解决方案如下：定义结构体不要使用匿名结构体

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

二、 结构体内存对齐

我们已经掌握了结构体的基本使用了。

现在我们深入讨论一个问题：计算结构体的大小。

2.1 对齐规则

首先得掌握结构体的对齐规则：

  1. 结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址处
  2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。

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

  • VS 中默认的值为 8
  • Linux中gcc没有默认对齐数，对齐数就是成员自身的大小
  1. 结构体总大小为最大对齐数（结构体中每个成员变量都有一个对齐数，所有对齐数中最大的）的整数倍。
  2. 如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体中成员的对齐数）的整数倍。

当然，除上述之外，我们还可以使用宏定义来实现偏移量的计算
offsetof 计算结构体相较于起始位置的偏移量

//练习1
struct S1
{
	char c1;
	int i;
	char c2;
};
	printf("%d\n", sizeof(struct S1));
//练习2
struct S2
{
	char c1;
	char c2;
	int i;
};
	printf("%d\n", sizeof(struct S2));
//练习3
struct S3
{
	double d;
	char c;
	int i;
};
	printf("%d\n", sizeof(struct S3));
//练习4-结构体嵌套问题
struct S4
{
	char c1;
	struct S3 s3;
	double d;
};
	printf("%d\n", sizeof(struct S4));

在这里插入图片描述
在这里插入图片描述

#include <stdio.h>
#include<stddef.h>
struct S1
{
	char c1;
	int i;
	char c2;
};
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;
}

在这里插入图片描述

2.2 为什么存在内存对齐

大部分的参考资料都是这样说的：

  1. 平台原因(移植原因)：
    不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
  2. 性能原因：
    数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。假设一个处理器总是从内存中取8个字节，则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8的倍数，那么就可以用一个内存操作来读或者写值了。否则，我们可能需要执行两次内存访问，因为对象可能被分放在两个8字节内存块中。

总体来说：结构体的内存对齐是拿空间来换取时间的做法。

那在设计结构体的时候，我们既要满足对齐，又要节省空间，如何做到：让占用空间小的成员尽量集中在一起

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

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

2.3 修改默认对齐数

#pragma 这个预处理指令，可以改变编译器的默认对齐数。

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

结构体在对齐方式不合适的时候，我们可以自己更改默认对齐数。

三、结构体传参

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 函数哪个好些？

答案是：首选print2函数。

原因：函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。

如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的下降。

结论：结构体传参的时候，要传结构体的地址。

四、 结构体实现位段

结构体讲完就得讲讲结构体实现位段的能力。

4.1 什么是位段

位段的声明和结构是类似的，有两个不同：

  1. 位段的成员必须是 int、unsigned int 或signed int ，在C99中位段成员的类型也可以选择其他类型。
  2. 位段的成员名后边有一个冒号和一个数字。
    比如：

位段的出现就是为了节约空间

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

A就是一个位段类型。

那位段A所占内存的大小是多少？

printf("%d\n", sizeof(struct A));

4.2 位段的内存分配

  1. 位段的成员可以是 int unsigned int signed int 或者是 char 等类型
  2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
  3. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。
//一个例子
struct S
{
	char a:3;
	char b:4;
	char c:5;
	char d:4;
};

	struct S s = {0};
	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;
//空间是如何开辟的？

在这里插入图片描述

在vs里位段是从右向左使用的，在其他编译器下需要自己验证

4.3 位段的跨平台问题

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

总结：跟结构体相比，位段可以达到同样的效果，并且可以很好的节省空间，但是有跨平台的问题存在。

4.4 位段的应用

下图是网络协议中，IP数据报的格式，我们可以看到其中很多的属性只需要几个bit位就能描述，这里使用位段，能够实现想要的效果，也节省了空间，这样网络传输的数据报大小也会较小一些，对网络的畅通是有帮助的。
在这里插入图片描述

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

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

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

相关文章

视频剪辑实例：探索画中画视频剪辑，创意无限可能，批量制作视频

视频剪辑实例：探索画中画视频剪辑，创意无限可能，批量制作视频

随着社交媒体和视频平台的迅速发展&#xff0c;视频剪辑&#xff0c;作为视频创作的核心环节&#xff0c;对于呈现内容、传达情感和提升体验具有至关重要的作用。现在来看云炫AI智剪的视频剪辑实例&#xff0c;如何批量制作视频&#xff0c;提升工作效率。 画中画视频合并成功…
阅读更多...
国产麒麟系统开机没有网络需要点一下这个设置

国产麒麟系统开机没有网络需要点一下这个设置

问题描述&#xff1a; 一台国产电脑网线连接正常&#xff0c;打开网页后显示无法访问&#xff0c;那么是什么原因无法上网呢&#xff1f;下面就告诉你一个小方法去解决一下这个问题&#xff1b; 检查故障&#xff1a; 检测交换机、网线、水晶头全都正常&#xff0c;同房间摆放的…
阅读更多...
荣耀开发者大会 2023·一张图读懂服务分发分论坛

荣耀开发者大会 2023·一张图读懂服务分发分论坛

荣耀智慧服务&#xff0c;高效连接开发者与用户&#xff0c;构建主动服务全新体验&#xff01; 2023年荣耀智慧服务总数已突破25000&#xff0c;帮助众多开发者提升业务增长~ 今年将会开放更多生态场景&#xff0c;配合多元服务分发&#xff0c;从应用到场景&#xff0c;从用…
阅读更多...
闪存的基础知识1-Vt的定义

闪存的基础知识1-Vt的定义

系列文章目录 本次系列文章主要分享与存储相关的知识 文章目录 目录 系列文章目录 前言 一、mos管 阈值电压是什么&#xff1f; 二、详细分析 1.通俗理解 2.读入数据 总结 前言 阈值电压(Vt) 阈值电压(Vt或Vth)的概念是从MOS管来的。 一、mos管 阈值电压是什么&#xff1f; …
阅读更多...
element+vue 之图片放大器

element+vue 之图片放大器

1.安装插件 npm install vue-photo-zoom-pro2.main.js导入 // 放大镜 import VuePhotoZoomPro from vue-photo-zoom-pro Vue.use(VuePhotoZoomPro)3.页面使用 <vue-photo-zoom-pro:url"imgUrl":out-zoomer"true":scale"2"style"width:…
阅读更多...
AI模型理解误区：微调垂直行业-VS-企业专属知识库或AI助理

AI模型理解误区：微调垂直行业-VS-企业专属知识库或AI助理

概述 企业定制私有化大模型的区别&#xff0c;分为训练大模型和调用大模型两种方向&#xff0c;以及企业自己的智能客服的实现方法。 - 企业定制的私有化大模型与一般的大模型不同&#xff0c;需要高成本训练。- 企业可以选择调用已经训练好的大模型来应用。- 企业可以使用向量…
阅读更多...
为什么建筑工程行业要十分重视主数据管理？

为什么建筑工程行业要十分重视主数据管理？

业务背景 主数据管理是数字化技术不可或缺的一部分。 建筑行业数字化转型中&#xff0c;跨部门协作是非常重要的。主数据管理能够提供一个统一的数据平台&#xff0c;方便各个部门数据共享和交流&#xff0c;也可以实现人力、物资、设备等各种资源的集中管理和优化配置。 此外…
阅读更多...
[element-ui] 级联选择器el-cascader不触发change事件

[element-ui] 级联选择器el-cascader不触发change事件

el-cascader 使用官网的数据是可以的 官网数据中最后一级没有children // 删除最后一级的children changeKey(arr) {for (var i0; i<arr.length; i) {if (arr[i].children.length) {this.changeKey(arr[i].children)} else {delete arr[i].children}} ]就可以了 参考&…
阅读更多...
浅谈专项测试之弱网络测试

浅谈专项测试之弱网络测试

一&#xff0e;弱网络测试背景 移动端产品的使用并非完全都是在流畅的wifi环境&#xff0c;大部分用户主要使用4G,3G,2G等网络&#xff0c;另外因为移动端产品使用的场景多变&#xff0c;如进公交&#xff0c;上地铁&#xff0c;坐电梯&#xff0c;使得弱网测试显得尤为重要。考…
阅读更多...
基于springboot数码论坛系统源码和论文

基于springboot数码论坛系统源码和论文

网络的广泛应用给生活带来了十分的便利。所以把数码论坛与现在网络相结合&#xff0c;利用java技术建设数码论坛系统&#xff0c;实现数码论坛的信息化。则对于进一步提高数码论坛发展&#xff0c;丰富数码论坛经验能起到不少的促进作用。 数码论坛系统能够通过互联网得到广泛…
阅读更多...
大语言模型系列-总述

大语言模型系列-总述

大语言模型发展史 研究人员发现&#xff0c;扩展预训练模型&#xff08;Pre-training Language Model&#xff0c;PLM&#xff09;&#xff0c;例如扩展模型大小或数据大小&#xff0c;通常会提高下游任务的模型性能&#xff0c;模型大小从几十亿&#xff08;1 B 10亿&#x…
阅读更多...
细说JavaScript对象（JavaScript对象详解）

细说JavaScript对象（JavaScript对象详解）

在JavaScript中对象作为数据类型之一&#xff0c;它的数据结构区别于其余5中数据类型&#xff0c;从数据结构角度看对象就是数据值的几个&#xff0c;其书就结构就是若干组名值对&#xff0c;类似于其他语言中的哈希、散列 关联数组等&#xff0c;但对象在JavaScript中不仅仅扮…
阅读更多...
【MySQL高级】——InnoDB数据存储结构

【MySQL高级】——InnoDB数据存储结构

1. 数据库的存储结构&#xff1a;页 <1> 磁盘与内存交互的基本单位&#xff1a;页 <2> 页结构概述 <3> 页的大小 <4> 页的上层结构 2. 页的内部结构 <1> 页的分类 <2> 页的结构 <3> File Header&#xff08;文件头&#xff09; 1.…
阅读更多...
AUTO SEG-LOSS SEARCHING METRIC SURROGATES FOR SEMANTIC SEGMENTATION

AUTO SEG-LOSS SEARCHING METRIC SURROGATES FOR SEMANTIC SEGMENTATION

AUTO SEG-LOSS: 搜索度量替代语义分割 论文链接&#xff1a;https://arxiv.org/abs/2010.07930 项目链接&#xff1a;https://github.com/fundamentalvision/Auto-Seg-Loss ABSTRACT 设计合适的损失函数是训练深度网络的关键。特别是在语义分割领域&#xff0c;针对不同的场…
阅读更多...
Nginx安装http2和ssl模块

Nginx安装http2和ssl模块

Nginx安装http2和ssl模块 Nginx在执行默认安装命令的时候&#xff0c;并不会编译启用ngx_http_v2_module模块。故在修改Nginx配置文件启用http2.0协议的时候会报错。 一.检查Nginx安装了哪些模块 #进入Nginx的安装目录 cd /usr/local/nginx #执行命令查看安装了哪些模块 ./sbi…
阅读更多...
腾讯云服务器定价_云服务器价格_云服务器计费模式

腾讯云服务器定价_云服务器价格_云服务器计费模式

腾讯云服务器租用价格表&#xff1a;轻量应用服务器2核2G3M价格62元一年、2核2G4M价格118元一年&#xff0c;540元三年、2核4G5M带宽218元一年&#xff0c;2核4G5M带宽756元三年、轻量4核8G12M服务器446元一年、646元15个月&#xff0c;云服务器CVM S5实例2核2G配置280.8元一年…
阅读更多...
java基本类型与包装类型之间的关系

java基本类型与包装类型之间的关系

JAVA基本类型和包装类型 前言 Java语言中的数据类型分为基本数据类型和引用类型&#xff0c;而我们进行Java开发的时候都听说过基本数据类型和包装类型&#xff0c;今天我们就来详细聊一聊Java中的基本数据类型和包装类型之间的区别。 基本数据类型 Java中的基本数据类型一共有…
阅读更多...
2024腾讯云服务器购买指南一步步全流程攻略（超详细）

2024腾讯云服务器购买指南一步步全流程攻略（超详细）

腾讯云服务器购买流程很简单&#xff0c;有两种购买方式&#xff0c;直接在官方活动上购买比较划算&#xff0c;在云服务器CVM或轻量应用服务器页面自定义购买价格比较贵&#xff0c;但是自定义购买云服务器CPU内存带宽配置选择范围广&#xff0c;活动上购买只能选择固定的活动…
阅读更多...
运筹说 第80期 | 最小费用最大流问题

运筹说 第80期 | 最小费用最大流问题

前面我们学习了图与网络分析的基础知识及经典问题&#xff0c;大家是否已经学会了呢&#xff1f;接下来小编和大家学习最后一个经典问题——最小费用最大流问题。 最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的…
阅读更多...
微软Office 2021 批量许可版

微软Office 2021 批量许可版

软件介绍 微软办公软件套件Microsoft Office LTSC 2021 专业增强版2024年1月批量许可版更新推送&#xff01;Office2021正式版和Windows11系统同时于2021年10月份正式推出&#xff0c;Office LTSC 2021相比 Office2019正式版变化不太&#xff0c;最主要强化了LOGO设计趋势&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023