c语言tips-结构体

已于 2023-02-24 10:24:04 修改
阅读量681 收藏
点赞数
分类专栏： C语言 文章标签： c语言 算法 数据结构
于 2022-11-28 17:06:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46187354/article/details/128083193
版权
本文深入介绍了C语言中结构体的定义、使用方法，包括如何初始化结构体变量，以及结构体在内存中的存储方式。讲解了内存对齐的概念，解释了计算机内存寻址步长和自然对齐的重要性，并通过实例展示了结构体的内存浪费。此外，还讨论了结构体数组、嵌套结构体、结构体指针的用法，以及结构体在函数传递中的效率问题，强调了使用结构体指针的优势。最后，提到了typedef关键字简化结构体定义的方法。
摘要由CSDN通过智能技术生成

1. 结构体定义和使用

#include <stdio.h>

struct stu {
    int age;
    int height;
    int weight;
};


int main(int argc, char *argv[]) {
    struct stu stu1;
    stu1.age = 18;
    stu1.height = 172;
    stu1.weight = 62;
    printf("年龄为：%d, 身高为：%d, 体重为：%d", stu1.age, stu1.height, stu1.weight);
    return 0;
}

定义结构体，然后把它当作一个类型初始化，并对其赋值和获取

#include <stdio.h>

struct stu {
    int age;
    int height;
    int weight;
} stu1;


int main(int argc, char *argv[]) {
    stu1.age = 18;
    stu1.height = 172;
    stu1.weight = 62;
    printf("年龄为：%d, 身高为：%d, 体重为：%d", stu1.age, stu1.height, stu1.weight);
    return 0;
}

在定义结构体的时候就初始化一个结构体变量

2. 结构体的存储空间

结构体是一种自定义的数据类型，是创建变量的模板，不占用内存空间；结构体变量才包含了实实在在的数据，需要内存空间来存储。

我们看看以下例子：

#include <stdio.h>

struct stu {
    int age;
    int height;
    int weight;
} stu1;


int main(int argc, char *argv[]) {
    stu1.age = 18;
    stu1.height = 172;
    stu1.weight = 62;
    printf("年龄为：%d, 身高为：%d, 体重为：%d\n", stu1.age, stu1.height, stu1.weight);
    printf("结构体所占的内存空间为：%d", sizeof(stu1));
    return 0;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UhFTJM7O-1669625987454)(img/image-20221128111618814.png)]

可以看到当前结构体的内存空间为12刚好等于三个int类型的内存大小

3. c语言结构体的内存填充

加上我自己的理解

3.1 计算机自然对齐和内存寻址

计算机内存是以字节（ Byte）为单位划分的，理论上 CPU 可以访问任意编号的字节，但实际情况并非如此

CPU 通过地址总线来访问内存，一次能处理几个字节的数据，就命令地址总线读取几个字节的数据。 32 位的CPU 一次可以处理 4 个字节的数据，那么每次就从内存读取 4 个字节的数据；少了浪费主频，多了没有用。 64位的处理器也是这个道理，每次读取 8 个字节。

以 32 位的 CPU 为例，实际寻址的步长为 4 个字节，也就是只对编号为 4 的倍数的内存寻址，例如 0、 4、 8、12、 1000 等，而不会对编号为 1、 3、 11、 1001 的内存寻址。如下图所示：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B0NJYwVy-1669625987456)(img/image-20221101161741561.png)]

这样做可以以最快的速度寻址：不遗漏一个字节，也不重复对一个字节寻址

对于程序来说，一个变量最好位于一个寻址步长的范围内，这样一次就可以读取到变量的值；如果跨步长存储，就需要读取两次，然后再拼接数据，效率显然降低了

例如一个 int 类型的数据，如果地址为 8，那么很好办，对编号为 8 的内存寻址一次就可以。如果编号为 10，就比较麻烦， CPU 需要先对编号为 8 的内存寻址，读取 4 个字节，得到该数据的前半部分，然后再对编号为12 的内存寻址，读取 4 个字节，得到该数据的后半部分，再将这两部分拼接起来，才能取得数据的值。如下图所示

[(img-mrd1PJER-1669625987456)(img/image-20221128152832263.png)]

将一个数据尽量放在一个步长之内，避免跨步长存储，这称为内存对齐。 在 32 位编译模式下，默认以 4 字节对齐；在 64 位编译模式下，默认以 8 字节对齐 。如果一个变量在内存中的地址刚好是他的长度的整数倍，那就叫自然对齐

为了提高存取效率，编译器会自动进行内存对齐，请看下面的代码：

#include <stdio.h>

struct stu {
    int age;
    char height;
    int weight;
} stu1;


int main(int argc, char *argv[]) {
    stu1.age = 18;
    stu1.weight = 62;
    printf("年龄为：%d 体重为：%d\n", stu1.age,stu1.weight);
    printf("结构体所占的内存空间为：%d", sizeof(stu1));
    return 0;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RTINJA7u-1669625987457)(img/image-20221128152938645.png)]

如果不考虑内存对齐，结构体变量 t 所占内存应该为 4+1+4 = 9 个字节。考虑到内存对齐，虽然成员 b 只占用 1 个字节，但它所在的寻址步长内还剩下 3 个字节的空间，放不下一个 int 型的变量了，所以要把成员 c 放到下一个寻址步长。剩下的这 3 个字节，作为内存填充浪费掉了。请看下图：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iN0F5e2M-1669625987458)(img/image-20221101162705657.png)]

编译器之所以要内存对齐，是为了更加高效的存取成员 c，而代价就是浪费了 3 个字节的空间

3.2 字节对齐规则

  • 结构体变量的首地址是最长成员长度的整数倍。
  • 每个成员相对结构体首地址的偏移量，一定是该成员长度的整数倍(个人认为这个规则最重要)
  • 如果结构体的总长度是最长成员长度的整数倍。
  • 如果结构体内有成员长度大干处理器的位数那么就以处理器的位数作为对齐单位。

4. c语言结构体数组

结构体数组，是指数组中的每个元素都是一个结构体。

#include <stdio.h>

struct Date {
    int year;
    int month;
    int date;
} dates[] = {
        2022, 1, 1,
        2021, 6, 12,
        2011, 10, 10
};

int main(int argc, char *argv[]) {
    for(int i = 0; i < 3; i++)
    {
        printf("%d-%d-%d\n", dates[i].year, dates[i].month, dates[i].date);
    }
    return 0;
}

5.结构体嵌套结构体

结构体的成员里面有结构体

#include <stdio.h>

struct Date {
    int year;
    int month;
    int date;
};

struct People
{
    struct Date born_date;
    char[20] name;
    int age;
    int height;
    int weight;
}people1 = {{2011, 2, 1}, "jack", 18, 172, 62};

int main(int argc, char *argv[]) {
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d",
           people1.name, people1.born_date.year, people1.born_date.month, people1.born_date.date, people1.age, people1.height, people1.weight);
    return 0;
}

6.结构体指针

指向结构体的指针称为结构体指针

编写格式：struct xxx* xxx

例子如下：

#include <stdio.h>

struct Date {
    int year;
    int month;
    int date;
};

struct People
{
    struct Date born_date;
    char[20] name;
    int age;
    int height;
    int weight;
}people1 = {{2011, 2, 1}, "jack", 18, 172, 62};

int main(int argc, char *argv[]) {
    struct People* pt = &people1;
/*    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d",
           people1.name, people1.born_date.year, people1.born_date.month, people1.born_date.date, people1.age, people1.height, people1.weight);*/
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d\n",
           pt->name, pt->born_date.year, pt->born_date.month, pt->born_date.date, pt->age, pt->height, pt->weight);
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d\n",
           (*pt).name, (*pt).born_date.year, (*pt).born_date.month, (*pt).born_date.date, (*pt).age, (*pt).height, (*pt).weight);
    return 0;
}

pt->xxx和(*pt).xxx是一样的，那为什么要这个结构体指针呢，初始化这么麻烦，取值赋值都这么麻烦，这在我们后面函数赋值再来探讨

7.结构体的赋值传递和函数传递

直接赋值传递

#include <stdio.h>

struct Date {
    int year;
    int month;
    int date;
};

struct People
{
    struct Date born_date;
    char[20] name;
    int age;
    int height;
    int weight;
}people1 = {{2011, 2, 1}, "jack", 18, 172, 62};

int main(int argc, char *argv[]) {
    struct People people2 = people1;
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d",
       people2.name, people2.born_date.year, people2.born_date.month, people2.born_date.date, people2.age, people2.height, people2.weight);
    return 0;
}

函数传递

结构体变量名代表的是整个集合本身，作为函数参数时传递的整个集合，也就是所有成员，而不是像数组一样被编译器转换成一个指针。如果结构体成员较多，尤其是成员为数组时，传送的时间和空间开销会很大，影响程序的运行效率。所以最好的办法就是使用结构体指针，这时由实参传向形参的只是一个地址，非常快速。

请看第一个例子：

#include <stdio.h>

struct Date {
    int year;
    int month;
    int date;
};

struct People
{
    struct Date born_date;
    char* name;
    int age;
    int height;
    int weight;
}people1 = {{2011, 2, 1}, "jack", 18, 172, 62};

void print_struct(struct People people2){
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d",
           people2.name, people2.born_date.year, people2.born_date.month, people2.born_date.date, people2.age, people2.height, people2.weight);
}

int main(int argc, char *argv[]) {
    struct People people2 = people1;
    print_struct(people2);
    return 0;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2Jzt4Dke-1669625987459)(img/FireShot Capture 001 - Python Tutor code visualizer_ Visualize code in Python, JavaScript, C_ - pythontutor.com.png)]

通过代码的可视化展示我们可以看到，当结构体变量传到函数时会新开辟一个内存来存储传过来的结构体变量，有些结构体变量存储的数据过大调用函数会造成极大的时间和空间资源的浪费

我们再来看第二个例子：

#include <stdio.h>

struct Date {
    int year;
    int month;
    int date;
};

struct People
{
    struct Date born_date;
    char* name;
    int age;
    int height;
    int weight;
}people1 = {{2011, 2, 1}, "jack", 18, 172, 62};

void print_struct(struct People *pt){
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d",
           pt->name, pt->born_date.year, pt->born_date.month, pt->born_date.date, pt->age,pt->height, pt->weight);
}

int main(int argc, char *argv[]) {
    struct People people2 = people1;
    print_struct(&people2);
    return 0;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fonICsY7-1669625987460)(img/FireShot Capture 002 - Python Tutor code visualizer_ Visualize code in Python, JavaScript, C_ - pythontutor.com.png)]

可以看到还是节省不少资源实现了相同的功能

8.typedef关键字在结构体中的使用

通过前面的例子我们发现在定义结构体变量时需要struct 结构体名称 结构体变量名，定义时还需要定义struct就很烦，有没有什么办法在定义时可以省略掉这个strcut呢？这就需要用到typedef

格式: typedef 原类型名 新类型名;

请看以下例子：

#include <stdio.h>

typedef struct Date {
    int year;
    int month;
    int date;
}Date;

typedef struct People
{
    Date born_date;
    char* name;
    int age;
    int height;
    int weight;
}People;

void print_struct(struct People *pt){
    printf("名字为：%s, 出生日期为：%d-%d-%d, 年龄：%d, 身高：%d， 体重：%d",
           pt->name, pt->born_date.year, pt->born_date.month, pt->born_date.date, pt->age,pt->height, pt->weight);
}

int main(int argc, char *argv[]) {
    People people1 = {{2011, 2, 1}, "jack", 18, 172, 62};
    People people2 = people1;
    print_struct(&people2);
    return 0;
}

这样我们就可以少写一个struct，例如struct People people1 --> People people1

【C语言】初识C语言（下篇）
StackFrame
06-10 2638
初识C语言第三部分
C语言面试题-C语言详解字节对齐原则
发狂的小花的博客
11-03 238
（1）在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。（2）为了使CPU能够对变量进行快速的访问,变量的起始地址应该具有某些特性,即所谓的”对齐”.比如4字节的int型,其起始地址应该位于4字节的边界上,即起始地址能够被4整除.（3）对于32位机来说，4字节对齐能够使cpu访问速度提高，比如说一个long类型的变量，如果跨越了4字节边界存储，那么cpu要读取两次，这样效率就低了。
C语言中结构体类型的存储
qq_38795533的博客
04-19 2089
这篇文章希望能帮助你理解结构体在内存中的存储方式
结构体字节对齐
weixin_30338481的博客
09-17 229
结构体字节对齐 在用sizeof运算符求算某结构体所占空间时，并不是简单地将结构体中所有元素各自占的空间相加，这里涉及到内存字节对齐的问题。从理论上讲，对于任何变量的访问都可以从任何地址开始访问，但是事实上不是如此，实际上访问特定类型的变量只...
C语言学习-day10
Xiao__fly的博客
03-09 297
C语言学习-day10
C语言sizeof求结构体大小问题汇总
iam_lain的博客
07-05 1万+
可以说一直被各类结构体大小问题说困扰，花了大半天时间查了一下资料，现在整理汇总一下。 sizeof：C语言中判断数据类型或者表达式长度符；不是一个函数，字节数的计算在程序编译时进行，而不是在程序执行的过程中才计算出来。 基本数据类型的大小很好计算，我们主要看一下构造数据类型的大小，包括数组，结构体和共用体。
C语言--单链表创建、求长度、查找前驱结点、删除结点
lvmengmeng
02-28 6374
#include #include //malloc需要此头文件 //定义单链表结点结构体 typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }LNode,*LinkList; //建立一个带头结点的单链表 void Build(LinkList L) {
C语言 ---单链表创建、求长度、删除、排序等操作
lvmengmeng
03-02 2155
#include #include //定义单链表结点结构体 typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }LNode,*LinkList; //建立一个带头结点的单链表 void Build(LinkList L) { int n; LinkList p,q; p=L
C#类与结构体究竟谁快——各种函数调用模式速度评测
weixin_34049948的博客
09-19 227
以前我一直有个疑惑——在C#中，究竟是类（class）比较快，还是结构体（struct）比较快？当时没有深究。 最近我遇到一个难题，需要将一些运算大的指针操作代码给封装一下。原先为了性能，这些代码是以硬编码的形式混杂在算法逻辑之中，不但影响了算法逻辑的可读性，其本身的指针操作代码枯燥、难懂、易写错，不易维护。所以我希望将其封装一下，简化代码编写、提高可维护性，但同时要尽可能地保证性能。由于那些指...
结构体嵌套多层会不会导致效率降低？
最后一个bug的博客
07-12 3385
正文大家好，我是bug菌！之前bug菌有发布一篇不建议大家把什么东西都往结构体塞<不要什么变量都想往"结构体"里塞~>的文章，主要的观点其实是让大家能够理性的组...
内存对齐，提高寻址效率
jayer的博客
11-08 725
内存对齐，提高寻址效率 计算机内存是以字节（Byte）为单位划分的，理论上CPU可以访问任意编号的字节，但实际情况并非如此。 CPU通过地址总线来访问内存，一次能处理几个字节的数据，就命令地址总线读取几个字节的数据。例如，32位的CPU一次能处理4个字节的数据，那么每次就从内存读取4个字节的数据。少了浪费主频，多了也没有用。64位的处理器也是这个道理，每次读取8个字节。 以32位CPU位例，实际寻址的步长为4个字节，也就是只对编号为4的倍数内存寻址，例如0、4、8、12、1000等，而不会对编号1、3、11
struct与typedef struct的区别
热门推荐
shanshanhi的博客
08-21 5万+
typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 具体区别在于: 若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n; 若用typedef，可以这样写，typedef struct node{}NODE; 。在申请变量时就可以这样写，NODE n; 区别就在于使用时，是否可以省去str
struct和typedef struct 结构体定义区别
In ShangHai | 分析技术的点点滴滴。
05-03 2023
1.结构体的定义： 允许用户自己建立由不同类型数据组成的组合型的数据结构，它称为结构体（实际上应称为 结构体类型）。 2.下面以一个结构体实例来说明一下struct的用法： structos_tcb { OS_STK*OSTCBStkPtr; OS_STK*OSTCBStkBottom; INT32UOSTCBStkSi...
定义结构体 typedef struct 的用法总结
jacksls的博客
09-11 6288
typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 具体区别在于: 若struct node { } 这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n; 若用typedef，可以这样写：typedef struct node{ }NODE; ，在申请变量时就可以这样写，NODE n; 区别就在于使用时，是否可以省去struct这个关键字。 struct和typedef struct区别 分三块来讲述： 1 首先： 在C中定义一个结
「C/C++」C++标准库 之 #include＜iostream＞ 标准输入输出
最新发布
何曾参静谧的博客
11-06 668
iostream是C++标准库中的一个头文件，它包含了处理输入输出操作的类模板和函数。这些类模板和函数被封装在std命名空间中，因此在使用时需要包含头文件，并可能需要使用前缀来访问它们。iostreamcincout和cerr，以及它们的宽字符版本wcinwcout和wcerr。这些对象分别用于标准输入、标准输出和标准错误输出。cin：用于从标准输入（通常是键盘）读取数据。cout：用于向标准输出（通常是屏幕）写入数据。cerr：用于向标准错误输出写入数据，通常用于输出错误信息。与cout不同，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值