C语言进阶（六）—— 结构体

最新推荐文章于 2024-06-11 11:57:41 发布
最新推荐文章于 2024-06-11 11:57:41 发布
阅读量305 收藏 1
点赞数
分类专栏： 【C++成长之路】 文章标签： c语言 结构体 内存对齐 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010217055/article/details/129165118
版权

1. 结构体基础知识

1.1 结构体类型的定义

struct Person{
    char name[64];
    int age;
};

typedef struct _PERSON{
    char name[64];
    int age;
}Person;

注意：定义结构体类型时不要直接给成员赋值，结构体只是一个类型，编译器还没有为其分配空间，只有根据其类型定义变量时，才分配空间，有空间后才能赋值。

1.2 结构体变量的定义

struct Person{
    char name[64];
    int age;
}p1; //1.定义类型同时定义变量

struct{
    char name[64];
    int age;
}p2; //2.定义类型同时定义变量

struct Person p3; //3.通过类型直接定义

1.3 结构体变量的初始化

struct Person{
    char name[64];
    int age;
}p1 = {"john",10}; //1.定义类型同时初始化变量

struct{
    char name[64];
    int age;
}p2 = {"Obama",30}; //2.定义类型同时初始化变量

struct Person p3 = {"Edward",33}; //3.通过类型直接定义

1.4 结构体成员的使用

struct Person{
    char name[64];
    int age;
};
void test(){
    //在栈上分配空间
    struct Person p1;
    strcpy(p1.name, "John");
    p1.age = 30;
    //如果是普通变量，通过点运算符操作结构体成员
    printf("Name:%s Age:%d\n", p1.name, p1.age);

    //在堆上分配空间
    struct Person* p2 = (struct Person*)malloc(sizeof(struct Person));
    strcpy(p2->name, "Obama");
    p2->age = 33;
    //如果是指针变量，通过->操作结构体成员
    printf("Name:%s Age:%d\n", p2->name, p2->age);
}

1.5 结构体赋值

1.5.1 赋值基本概念

相同的两个结构体变量可以相互赋值，把一个结构体变量的值拷贝给另一个结构体，这两个变量还是两个独立的变量。

struct Person{
    char name[64];
    int age;
};

void test(){
    //在栈上分配空间
    struct Person p1 = { "John" , 30};
    struct Person p2 = { "Obama", 33 };
    printf("Name:%s Age:%d\n", p1.name, p1.age);
    printf("Name:%s Age:%d\n", p2.name, p2.age);
    //将p2的值赋值给p1
    p1 = p2;
    printf("Name:%s Age:%d\n", p1.name, p1.age);
    printf("Name:%s Age:%d\n", p2.name, p2.age);
}

1.5.2 深拷贝和浅拷贝

系统提供的赋值操作是简单的值拷贝，逐字节拷贝---- 浅拷贝,上方“赋值基本概念”案例。

如果结构体属性中有指向堆区的内容， 浅拷贝在释放期间会导致堆区重复释放，并且还有内存泄露。解决方案：利用深拷贝，手动赋值。

typedef struct Person{
    char* name;
    int age;
}Person;

void test(){
    
    Person p1;
    p1.name = malloc(64);
    strcpy(p1.name , "John");
    p1.age = 30;

    Person p2;
    p2.name = malloc(128);
    strcpy(p2.name , "Obama");
    p2.age = 33;

    //p1 = p2; 由于浅拷贝导致 1.堆区数据重复释放 2.内存泄漏

    //对手动开辟的内存，需要手动拷贝 （深拷贝）
    //1.释放原有堆区内存
    if(p1.name != NULL){
        free(p1.name);
    }
    //2.分配内存
    p1.name = malloc(strlen(p2.name) + 1);
    strcpy(p1.name, p2.name);
    p1.age = p2.age;
    
    printf("Name:%s Age:%d\n", p1.name, p1.age);
    printf("Name:%s Age:%d\n", p2.name, p2.age);

    if (p1.name != NULL){
        free(p1.name);
        p1.name = NULL;
    }
    if (p2.name != NULL){
        free(p2.name);
        p1.name = NULL;
    }
}

1.6 结构体数组

struct Person{
    char name[64];
    int age;
};

void test(){
    //在栈上分配空间
    struct Person p1[3] = {
        { "John", 30 },
        { "Obama", 33 },
        { "Edward", 25}
    };

    struct Person p2[3] = { "John", 30, "Obama", 33, "Edward", 25 };
    for (int i = 0; i < 3;i ++){
        printf("Name:%s Age:%d\n",p1[i].name,p1[i].age);
    }
    printf("-----------------\n");
    for (int i = 0; i < 3; i++){
        printf("Name:%s Age:%d\n", p2[i].name, p2[i].age);
    }
    printf("-----------------\n");
    //在堆上分配结构体数组
    struct Person* p3 = (struct Person*)malloc(sizeof(struct Person) * 3);
    for (int i = 0; i < 3;i++){
        sprintf(p3[i].name, "Name_%d", i + 1);
        p3[i].age = 20 + i;
    }
    for (int i = 0; i < 3; i++){
        printf("Name:%s Age:%d\n", p3[i].name, p3[i].age);
    }
}

2. 结构体嵌套指针

2.1 结构体嵌套一级指针

struct Person{
    char* name;
    int age;
};

void allocate_memory(struct Person** person){
    if (person == NULL){
        return;
    }
    struct Person* temp = (struct Person*)malloc(sizeof(struct Person));
    if (temp == NULL){
        return;
    }
    //给name指针分配内存
    temp->name = (char*)malloc(sizeof(char)* 64);
    strcpy(temp->name, "John");
    temp->age = 100;

    *person = temp;
}

void print_person(struct Person* person){
    printf("Name:%s Age:%d\n",person->name,person->age);
}

void free_memory(struct Person** person){
    if (person == NULL){
        return;
    }
    struct Person* temp = *person;
    if (temp->name != NULL){
        free(temp->name);
        temp->name = NULL;
    }

    free(temp);
}

void test(){
    
    struct Person* p = NULL;
    //在堆区分配内存
    allocate_memory(&p);
    print_person(p);
    //释放内存
    free_memory(&p);
}

2.2 结构体嵌套二级指针

//一个老师有N个学生
typedef struct _TEACHER{
    char name[64];
    char** students;
}Teacher;

void create_teacher(Teacher** teacher,int n,int m){

    if (teacher == NULL){
        return;
    }

    //创建老师数组
    Teacher* teachers = (Teacher*)malloc(sizeof(Teacher)* n);
    if (teachers == NULL){
        return;
    }

    //给每一个老师分配学生
    int num = 0;
    for (int i = 0; i < n; i ++){
        sprintf(teachers[i].name, "老师_%d", i + 1);
        teachers[i].students = (char**)malloc(sizeof(char*) * m);
        for (int j = 0; j < m;j++){
            teachers[i].students[j] = malloc(64);
            sprintf(teachers[i].students[j], "学生_%d", num + 1);
            num++;
        }
    }

    *teacher = teachers;    
}

void print_teacher(Teacher* teacher,int n,int m){
    for (int i = 0; i < n; i ++){
        printf("%s:\n", teacher[i].name);
        for (int j = 0; j < m;j++){
            printf("  %s",teacher[i].students[j]);
        }
        printf("\n");
    }
}

void free_memory(Teacher** teacher,int n,int m){
    if (teacher == NULL){
        return;
    }

    Teacher* temp = *teacher;

    for (int i = 0; i < n; i ++){
        
        for (int j = 0; j < m;j ++){
            free(temp[i].students[j]);
            temp[i].students[j] = NULL;
        }

        free(temp[i].students);
        temp[i].students = NULL;
    }

    free(temp);

}

void test(){
    
    Teacher* p = NULL;
    create_teacher(&p,2,3);
    print_teacher(p, 2, 3);
    free_memory(&p,2,3);
}

3. 结构体成员偏移量

//一旦结构体定义下来，则结构体中的成员内存布局就定下了
#include <stddef.h>
struct Teacher
{
    char a;
    int b;
};

void test01(){

    struct Teacher  t1;
    struct Teacher*p = &t1;


    int offsize1 = (int)&(p->b) - (int)p;  //成员b 相对于结构体 Teacher的偏移量
    int offsize2 = offsetof(struct Teacher, b);

    printf("offsize1:%d \n", offsize1); //打印b属性对于首地址的偏移量
    printf("offsize2:%d \n", offsize2);
}

4. 结构体字节对齐

在用sizeof运算符求算某结构体所占空间时，并不是简单地将结构体中所有元素各自占的空间相加，这里涉及到内存字节对齐的问题。

从理论上讲，对于任何变量的访问都可以从任何地址开始访问，但是事实上不是如此，实际上访问特定类型的变量只能在特定的地址访问，这就需要各个变量在空间上按一定的规则排列，而不是简单地顺序排列，这就是内存对齐。

4.1 内存对齐

4.1.1 内存对齐原因

我们知道内存的最小单元是一个字节，当cpu从内存中读取数据的时候，是一个一个字节读取，所以内存对我们应该是入下图这样：

但是实际上cpu将内存当成多个块，每次从内存中读取一个块，这个块的大小可能是2、4、8、16等。

那么下面，我们来分析下非内存对齐和内存对齐的优缺点在哪？

内存对齐是操作系统为了提高访问内存的策略。操作系统在访问内存的时候，每次读取一定长度(这个长度是操作系统默认的对齐数，或者默认对齐数的整数倍)。如果没有对齐，为了访问一个变量可能产生二次访问。

4.1.2 如何内存对齐

  • 对于标准数据类型，它的地址只要是它的长度的整数倍。

  • 对于非标准数据类型，比如结构体，要遵循一下对齐原则：

  1. 数组成员对齐规则。第一个数组成员应该放在offset为0的地方，以后每个数组成员应该放在offset为min（当前成员的大小，#pargama pack(n)）整数倍的地方开始（比如int在32位机器为４字节，#pargama pack(2)，那么从2的倍数地方开始存储）。

  1. 结构体总的大小，也就是sizeof的结果，必须是min（结构体内部最大成员，#pargama pack(n)）的整数倍，不足要补齐。

  1. 结构体做为成员的对齐规则。如果一个结构体B里嵌套另一个结构体A,还是以最大成员类型的大小对齐，但是结构体A的起点为A内部最大成员的整数倍的地方。（structB里存有struct A，A里有char，int，double等成员，那A应该从8的整数倍开始存储。），结构体A中的成员的对齐规则仍满足原则1、原则2。

手动设置对齐模数:
#pragmapack(show)
显示当前packing alignment的字节数，以warning message的形式被显示。

#pragmapack(n)
指定packing的数值，以字节为单位，缺省数值是8，合法的数值分别是1,2,4,8,16。

4.2 内存对齐案例

#pragma pack(4)

typedef struct _STUDENT{
    int a;
    char b;
    double c;
    float d;
}Student;

typedef struct _STUDENT2{
    char a;
    Student b; 
    double c;
}Student2;

void test01(){

    //Student
    //a从偏移量0位置开始存储
    //b从4位置开始存储
    //c从8位置开始存储
    //d从12位置开存储
    //所以Student内部对齐之后的大小为20 ，整体对齐，整体为最大类型的整数倍 也就是8的整数倍 为24

    printf("sizeof Student:%d\n",sizeof(Student));

    //Student2 
    //a从偏移量为0位置开始 
    //b从偏移量为Student内部最大成员整数倍开始，也就是8开始
    //c从8的整数倍地方开始,也就是32开始
    //所以结构体Sutdnet2内部对齐之后的大小为：40 ， 由于结构体中最大成员为8，必须为8的整数倍 所以大小为40
    printf("sizeof Student2:%d\n", sizeof(Student2));
}
心上学事上练
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c语言进阶之——结构体
zz137955的博客
10-12 342
c语言进阶，结构体总结 结构体声明，定义，传参，自引用，成员访问，内存对齐，结构体实现位段
C语言笔记——结构体.docx
11-29
C语言笔记——结构体
【C语言】结构体
明朗晨光的专栏
11-13 385
1、结构体中的对齐方式 #include <stdio.h> struct person { char name[20]; int age; char gender; float height; }; int main() { struct person stu; //声明了struct person类型的变量 printf("%ld\n", sizeof(stu)); //结果为32 return 0; } 之所以stu 变量.
C语言结构体指针
“365天深度学习训练营”报名进行中～
04-07 415
先观察语句1与语句2的区别 struct ListNode{ int val; struct ListNode *next; }; struct ListNode* temp; //1 struct ListNode header; //2 语句1中的temp是一个指针，指向某个结构体，只占有一个指针的内存；语句2中的header是一个结构体，占有一整个结构体的内存，heade...
C/C++ 结构体定义及使用
FightingBoom的博客
11-25 4248
  最近在使用结构体时，碰到了各种各样的用法，搞得我很乱，因此就好好查了下资料，又看了看书上是怎么写的，然后在这里做个总结，记录一下。   参考网址如下： // 这个讲的特别详细，主要是C++的用法，也提到了与C的不同。 https://www.cnblogs.com/wanshuai/p/9088683.html#top //这个列举的例子比较多，参考起来很棒。 https://blog.cs...
声明和定义结构体需要注意的问题
奋斗的菜鸟博客
06-02 4143
1、为什么不能在声明 结构体的时候直接给成员变量赋声明？ (1)声明变量 uint8_t i; (2)声明函数 void func(void); (3)声明变量类型 typedef int int32_t (4)结构体的声明 struct Node{ uint8_t i; uint32_temp; }； (5)联合体的声明 unio...
C语言高级（四）结构体
weixin_45859425的博客
03-01 323
结构体 1.1结构体基础知识 1.1.1结构体类型的定义 struct Person{ char name[64]; int age; }; typedef struct _PERSON{ char name[64]; int age; }Person; 注意：定义结构体类型时不要直接给成员赋值，结构体只是一个类型，编译器还没有为其分配空间，只有根据其类型定义变量时，才分配空间，有空间后才能赋值。 1.1.2结构体变量的定义 struct Person{ char name[6.
C语言进阶——自定义类型:结构体
麦麦的博客
02-10 1382
C语言进阶——自定义类型之结构体：干货满满，有图有代码，千万不能错过的优质好文！！！
C语言进阶——自定义类型——结构体
finish_speech的博客
01-10 386
水
计算机二级C语言上机考试——结构体与链表.pdf
10-10
"计算机二级C语言上机考试——结构体与链表.pdf" 本资源摘要信息中介绍了C语言程序设计的两个重要概念：结构体和链表。 在C语言中，结构体是一种聚合数据类型，可以将多个变量组合成一个整体，方便程序员组织和...
C语言程序设计——结构体和共用体完整PPT课件.pptx
10-06
C语言程序设计——结构体和共用体完整PPT课件.pptx
结构体笔记（结构体嵌套、自引用，结构体指针）
charon的博客
11-25 3728
结构体-----将不同类型的数据成员组织到统一的名字之下，适用于对关系紧密，逻辑相关、具有相同或不同类型的数据进行处理
C++ 对结构体按照某个成员排序
风的博客
06-01 1500
先上结论： 要按照某个成员排序，那么在排序时，需要定义一个临时的结构体temp，去接收正在排序的结构体。
c，c++，go语言字符串的演进
lnwaycool的专栏
06-11 890
而字符串天生就有长度的要求，于是增加了一个字符串结束符，来判断该char数组是否字符串，以及判断长度，结束符之后的内容就被忽略了。golang中的字符串去掉了有争议的'\0'(代码中出现会编译错误)，字符串可以表示为[]byte和string，存储上，这两者没多大区别。string中增加了截取，查找等常规操作，string中的字符无法直接修改，每次变动都会引起重新内存分配，方便，但效率较低。C++增加了类的支持，这样可以把长度作为类的成员变量而存在，.zise()反应了数组的真实长度。
linux聊天系统，采用微信小程序与PC端双端开发。
06-15
后台采用apache服务器下的cgi处理c语言做微信小程序后台逻辑的脚本映射。PC端的服务器和客户端都是基于c语言写的。采用mysql数据库进行用户数据和聊天记录的存储。.zip C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。下面详细介绍C语言的基本概念和语法。 1. 变量和数据类型 在C语言中，变量用于存储数据，数据类型用于定义变量的类型和范围。C语言支持多种数据类型，包括基本数据类型（如int、float、char等）和复合数据类型（如结构体、联合等）。 2. 运算符 C语言中常用的运算符包括算术运算符（如+、、、/等）、关系运算符（如==、!=、、=、<、<=等）、逻辑运算符（如&&、||、！等）。此外，还有位运算符（如&、|、^等）和指针运算符（如、等）。 3. 控制结构 C语言中常用的控制结构包括if语句、循环语句（如for、while等）和switch语句。通过这些控制结构，可以实现程序的分支、循环和多路选择等功能。 4. 函数 函数是C语言中用于封装代码的单元，可以实现代码的复用和模块化。C语言中定义函数使用关键字“void”或返回值类型（如int、float等），并通过“{”和“}”括起来的代码块来实现函数的功能。 5. 指针 指针是C语言中用于存储变量地址的变量。通过指针，可以实现对内存的间接访问和修改。C语言中定义指针使用星号（）符号，指向数组、字符串和结构体等数据结构时，还需要注意数组名和字符串常量的特殊性质。 6. 数组和字符串 数组是C语言中用于存储同类型数据的结构，可以通过索引访问和修改数组中的元素。字符串是C语言中用于存储文本数据的特殊类型，通常以字符串常量的形式出现，用双引号（"..."）括起来，末尾自动添加'\0'字符。 7. 结构体和联合 结构体和联合是C语言中用于存储不同类型数据的复合数据类型。结构体由多个成员组成，每个成员可以是不同的数据类型；联合由多个变量组成，它们共用同一块内存空间。通过结构体和联合，可以实现数据的封装和抽象。 8. 文件操作 C语言中通过文件操作函数（如fopen、fclose、fread、fwrite等）实现对文件的读写操作。文件操作函数通常返回文件指针，用于表示打开的文件。通过文件指针，可以进行文件的定位、读写等操作。 总之，C语言是一种功能强大、灵活高效的编程语言，广泛应用于各种领域。掌握C语言的基本语法和数据结构，可以为编程学习和实践打下坚实的基础。
基于Cartographer的室内SLAM系统研究与实现
最新发布
06-15
本文研究了谷歌的Cartographer室内SLAM算法，为了提高其建图和定位的精确度对算法进行了改进。
示例代码：spring actuator添加自定义endpoint
06-15
示例代码：spring actuator添加自定义endpoint
关于Windows 9x的vmm32问题解决方法
06-15
关于Windows 9x的vmm32问题解决方法
基于JSP+Servlet的房源出租管理系统，适合毕业设计 和 大作业.zip
06-15
该资源内项目源码是个人的课程设计、毕业设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。
C语言中结构体嵌套结构体
12-12
C语言中结构体嵌套结构体可以通过在结构体中定义另一个结构体的方式来实现。具体实现方法如下所示： 1. 定义一个结构体类型，包含多个成员，其中一个成员是另一个结构体类型的变量。 ```c struct date { int ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

心上学事上练

感谢您的支持，让我们一起成长

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值