首页 > 其他分享 >深入理解 C 语言中的结构体 —— 原理与实践

深入理解 C 语言中的结构体 —— 原理与实践

时间:2024-09-15 10:52:00浏览次数:11  
标签:node struct int 实践 深入 student 原理 字节 结构

引言

在 C 语言中,结构体是一种非常强大的数据类型,用于组织不同类型的数据成员。通过结构体,我们可以创建复杂的数据结构,用于表示现实生活中的对象。本文将详细介绍 C 语言中结构体的基本概念、语法、使用方法以及一些高级主题,包括底层原理和具体应用。
在这里插入图片描述

结构体基础知识

定义结构体

结构体通过关键字 struct 来定义。结构体中可以包含不同类型的成员变量,这些成员可以是基本类型(如 int, float 等)也可以是其他结构体类型。

struct student {
    char name[50]; // 学生姓名
    int age;       // 年龄
    float gpa;     // 平均成绩点数
};
使用结构体

定义结构体后,可以通过结构体变量来使用它。

struct student s1;
strcpy(s1.name, "Alice");
s1.age = 20;
s1.gpa = 3.5;
访问结构体成员

可以通过.操作符来访问结构体成员。

printf("Name: %s, Age: %d, GPA: %.2f\n", s1.name, s1.age, s1.gpa);

结构体的高级用法

匿名结构体

匿名结构体没有名称,主要用于在定义变量的同时初始化结构体。

struct {
    char name[50]; // 学生姓名
    int age;       // 年龄
    float gpa;     // 平均成绩点数
} s2 = {"Bob", 22, 3.7};
结构体数组

可以创建结构体数组来存储多个结构体实例。

struct student students[3] = {
    {"Alice", 20, 3.5},
    {"Bob", 22, 3.7},
    {"Charlie", 21, 3.8}
};

for (int i = 0; i < 3; i++) {
    printf("Student %d: Name: %s, Age: %d, GPA: %.2f\n",
           i + 1, students[i].name, students[i].age, students[i].gpa);
}
结构体指针

可以定义指向结构体的指针,并通过指针来访问结构体成员。

struct student *ptr = &s1;
printf("Pointer to structure: Name: %s, Age: %d, GPA: %.2f\n",
       ptr->name, ptr->age, ptr->gpa);
结构体与函数

可以将结构体作为参数传递给函数,也可以返回结构体。

struct student get_student_info() {
    struct student s;
    strcpy(s.name, "David");
    s.age = 23;
    s.gpa = 3.6;
    return s;
}

int main() {
    struct student s3 = get_student_info();
    printf("Returned structure: Name: %s, Age: %d, GPA: %.2f\n",
           s3.name, s3.age, s3.gpa);
    return 0;
}

结构体的内存布局

字节对齐

为了提高性能,编译器会对结构体中的成员进行字节对齐。这意味着成员的地址通常是其类型大小的倍数。例如,int 类型在许多系统上是 4 字节,那么 int 成员的地址通常是 4 的倍数。

struct example {
    char c;      // 1 字节
    int i;       // 4 字节
    double d;    // 8 字节
};

在上面的例子中,char c 之后会有填充(padding),以便 int i 的地址是 4 的倍数。同样,int i 之后也会有填充,以便 double d 的地址是 8 的倍数。

结构体的大小

结构体的总大小等于所有成员的大小加上必要的填充。

struct example {
    char c;      // 1 字节
    int i;       // 4 字节
    double d;    // 8 字节
};

printf("Size of struct example: %zu\n", sizeof(struct example));
包含结构体的结构体

可以将一个结构体作为另一个结构体的成员。

struct person {
    char name[50]; // 姓名
    int age;       // 年龄
};

struct employee {
    struct person info; // 个人信息
    double salary;      // 工资
};

struct employee emp = {{"John Doe", 30}, 50000.0};

结构体与联合

联合

联合是一种特殊的数据类型,它允许多个成员共享同一段内存空间。这意味着联合的大小等于最大成员的大小。

union mixed {
    int i;        // 整数
    double d;     // 浮点数
    char str[20]; // 字符串
};

union mixed m;
m.i = 42;
m.d = 3.14;
strcpy(m.str, "Hello, union!");

printf("Integer: %d\n", m.i);
printf("Double: %.2f\n", m.d);
printf("String: %s\n", m.str);
结构体与联合的混合使用

可以在结构体中使用联合来节省内存。

struct complex {
    char name[50]; // 姓名
    union {
        int age;      // 年龄
        double salary;// 工资
    } u;
};

struct complex c = {{"Jane Smith"}, .u = {35}};
printf("Name: %s, Age: %d\n", c.name, c.u.age);

结构体与枚举

枚举类型

枚举是一种特殊的类型,用于定义一组命名的常量。

enum day {
    MONDAY,   // 星期一
    TUESDAY,  // 星期二
    WEDNESDAY, // 星期三
    THURSDAY, // 星期四
    FRIDAY,   // 星期五
    SATURDAY, // 星期六
    SUNDAY    // 星期天
};

struct week {
    enum day today; // 今天
    enum day tomorrow; // 明天
};

struct week w = {{MONDAY}, {TUESDAY}};
printf("Today: %d, Tomorrow: %d\n", w.today, w.tomorrow);

在这里插入图片描述

结构体与位字段

位字段

位字段允许在结构体中定义具有特定位数的成员。这对于存储标志或控制位特别有用。

struct flags {
    unsigned int read_only : 1; // 只读标志
    unsigned int hidden : 1;    // 隐藏标志
    unsigned int executable : 1; // 可执行标志
    unsigned int reserved : 1;  // 保留位
    unsigned int unused : 28;   // 未使用的位
};

struct flags f = {1, 1, 1, 0, 0};
printf("Flags: read_only=%d, hidden=%d, executable=%d\n",
       f.read_only, f.hidden, f.executable);

结构体与动态分配

动态分配结构体

可以使用动态内存分配函数(如 malloccalloc)来分配结构体的内存。

struct student *dynamic_student = (struct student *)malloc(sizeof(struct student));

strcpy(dynamic_student->name, "Eva");
dynamic_student->age = 24;
dynamic_student->gpa = 3.9;

printf("Dynamic Student: Name: %s, Age: %d, GPA: %.2f\n",
       dynamic_student->name, dynamic_student->age, dynamic_student->gpa);

free(dynamic_student);
动态分配结构体数组

还可以动态分配结构体数组的内存。

struct student *students = (struct student *)malloc(3 * sizeof(struct student));

for (int i = 0; i < 3; i++) {
    students[i].age = i + 20;
    students[i].gpa = 3.0 + i * 0.5;
}

for (int i = 0; i < 3; i++) {
    printf("Student %d: Age: %d, GPA: %.2f\n", i + 1, students[i].age, students[i].gpa);
}

free(students);

结构体与文件操作

结构体的序列化与反序列化

可以使用标准 I/O 函数(如 fwritefread)来保存和恢复结构体的内容。

struct student s4 = {"Michael", 25, 3.8};

FILE *fp = fopen("students.bin", "wb");
if (fp == NULL) {
    perror("Error opening file");
    exit(EXIT_FAILURE);
}

fwrite(&s4, sizeof(struct student), 1, fp);
fclose(fp);

// 读取结构体
FILE *fp2 = fopen("students.bin", "rb");
if (fp2 == NULL) {
    perror("Error opening file");
    exit(EXIT_FAILURE);
}

struct student s5;
fread(&s5, sizeof(struct student), 1, fp2);
fclose(fp2);

printf("Loaded Student: Name: %s, Age: %d, GPA: %.2f\n",
       s5.name, s5.age, s5.gpa);

结构体与内存布局详解

字节对齐的细节

字节对齐是为了提高数据访问效率而设计的。编译器通常会根据目标平台的对齐要求来自动插入填充字节。

struct example {
    char c;          // 1 字节
    short int s;     // 2 字节
    int i;           // 4 字节
    double d;        // 8 字节
};

printf("Size of struct example: %zu\n", sizeof(struct example));

在上述例子中,char c 后面可能会有一个填充字节,使 short int s 的地址成为 2 的倍数。接着,int i 之前可能会有两个填充字节,使其地址成为 4 的倍数。最后,double d 之前可能会有四个填充字节,使其地址成为 8 的倍数。因此,最终的结构体大小可能比成员总和大。

字节对齐的影响

字节对齐会影响结构体的内存使用效率。如果不需要严格的对齐要求,可以使用 #pragma pack 指令来控制对齐行为。

#pragma pack(push, 1)
struct packed_example {
    char c;          // 1 字节
    short int s;     // 2 字节
    int i;           // 4 字节
    double d;        // 8 字节
};
#pragma pack(pop)

printf("Size of struct packed_example: %zu\n", sizeof(struct packed_example));

在上面的例子中,使用了 #pragma pack 指令来禁用对齐填充,这样结构体的大小就等于成员的总和。

字节对齐的平台差异

不同平台上的对齐规则可能会有所不同。例如,在某些 32 位系统上,double 类型可能只需要 4 字节的对齐,而在 64 位系统上则需要 8 字节的对齐。编写跨平台代码时需要考虑这一点。


结构体与内存访问优化

数据访问模式

当结构体中的成员被频繁访问时,合理的布局可以减少缓存缺失,从而提高性能。

struct student {
    char name[50]; // 姓名
    int age;       // 年龄
    float gpa;     // 平均成绩点数
};

struct student students[100000]; // 存储大量学生信息

// 假设我们要查找所有年龄大于某个值的学生
int threshold = 25;
int count = 0;

for (int i = 0; i < 100000; i++) {
    if (students[i].age > threshold) {
        count++;
    }
}

printf("Number of students older than %d: %d\n", threshold, count);
缓存友好布局

在上述例子中,如果访问模式是连续的,那么可以通过将最常访问的成员放在前面来优化缓存使用。

struct student {
    int age;       // 年龄
    char name[50]; // 姓名
    float gpa;     // 平均成绩点数
};

struct student students[100000]; // 存储大量学生信息

int threshold = 25;
int count = 0;

for (int i = 0; i < 100000; i++) {
    if (students[i].age > threshold) {
        count++;
    }
}

printf("Number of students older than %d: %d\n", threshold, count);

结构体与内存对齐优化

对齐与性能

某些处理器架构对未对齐的内存访问有较高的性能开销。例如,如果在一个 64 位平台上访问一个未对齐的 64 位整数,处理器可能会需要两次内存访问才能读取完整数据。

struct misaligned {
    int i;         // 4 字节
    double d;      // 8 字节
};

struct aligned {
    double d;      // 8 字节
    int i;         // 4 字节
};

struct misaligned m;
struct aligned a;

// 假设我们要读取结构体中的双精度浮点数
double value_m = m.d;
double value_a = a.d;

// 在某些平台上,读取 `value_m` 可能会导致未对齐访问
对齐优化工具

现代编译器提供了多种工具和技术来帮助优化对齐。例如,GCC 提供了 __attribute__((aligned)) 属性来显式指定对齐要求。

struct aligned {
    double d __attribute__((aligned(8))); // 8 字节对齐
    int i;
};

struct aligned a;
double value_a = a.d;

在这里插入图片描述

结构体与内存管理

动态结构体的生命周期

动态分配的结构体需要手动管理其生命周期。当不再需要结构体时,应该释放其占用的内存。

struct student *dynamic_student = (struct student *)malloc(sizeof(struct student));

strcpy(dynamic_student->name, "Eva");
dynamic_student->age = 24;
dynamic_student->gpa = 3.9;

// 使用完后释放内存
free(dynamic_student);
结构体数组的生命周期

动态分配的结构体数组也需要手动管理内存。

struct student *students = (struct student *)malloc(3 * sizeof(struct student));

for (int i = 0; i < 3; i++) {
    students[i].age = i + 20;
    students[i].gpa = 3.0 + i * 0.5;
}

// 使用完后释放内存
free(students);
结构体与内存泄漏

如果不正确管理结构体的生命周期,可能会导致内存泄漏。务必确保释放所有动态分配的内存。

struct student *students = (struct student *)malloc(3 * sizeof(struct student));

// 忘记释放内存
// free(students);

结构体与复杂数据结构

结构体与链表

结构体可以用来实现链表这样的复杂数据结构。

struct node {
    int data; // 数据
    struct node *next; // 下一个节点
};

struct node *head = NULL;

void append(int data) {
    struct node *new_node = (struct node *)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = NULL;

    if (head == NULL) {
        head = new_node;
    } else {
        struct node *current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = new_node;
    }
}

void print_list() {
    struct node *current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    append(1);
    append(2);
    append(3);
    print_list();
    return 0;
}
结构体与树

结构体也可以用来实现树形结构。

struct tree_node {
    int data; // 数据
    struct tree_node *left; // 左子树
    struct tree_node *right; // 右子树
};

struct tree_node *root = NULL;

struct tree_node *create_node(int data) {
    struct tree_node *new_node = (struct tree_node *)malloc(sizeof(struct tree_node));
    new_node->data = data;
    new_node->left = NULL;
    new_node->right = NULL;
    return new_node;
}

void insert(int data) {
    if (root == NULL) {
        root = create_node(data);
    } else {
        struct tree_node *current = root;
        struct tree_node *parent = NULL;

        while (current != NULL) {
            parent = current;
            if (data < current->data) {
                current = current->left;
            } else {
                current = current->right;
            }
        }

        if (data < parent->data) {
            parent->left = create_node(data);
        } else {
            parent->right = create_node(data);
        }
    }
}

void print_tree_inorder(struct tree_node *node) {
    if (node != NULL) {
        print_tree_inorder(node->left);
        printf("%d ", node->data);
        print_tree_inorder(node->right);
    }
}

int main() {
    insert(5);
    insert(3);
    insert(7);
    insert(1);
    insert(4);
    insert(6);
    insert(8);

    print_tree_inorder(root);
    return 0;
}

总结

本文详细介绍了 C 语言中的结构体,包括基本用法、高级用法、内存布局、联合、枚举、位字段以及动态分配等内容。通过学习这些知识,您可以更加灵活地使用结构体来构建复杂的数据结构。

标签:node,struct,int,实践,深入,student,原理,字节,结构
From: https://blog.csdn.net/suifengme/article/details/141614195

相关文章

  • 深入理解FastAPI中的root_path:提升API部署灵活性的关键配置
    在Web开发领域,FastAPI因其高性能、易于使用和类型提示功能而备受开发者喜爱。然而,当涉及到在生产环境中部署FastAPI应用程序时,我们常常需要面对一些挑战,比如如何正确处理代理服务器添加的路径前缀。这时,root_path配置就变得至关重要。本文将深入探讨FastAPI中的root_path,并......
  • 读构建可扩展分布式系统:方法与实践04应用服务
    1. 应用服务1.1. 任何系统的核心都在于实现应用需求的特定业务逻辑1.2. 服务是可扩展软件系统的核心1.2.1. 它们将契约定义为一个API,向客户端声明它们的能力1.3. 应用服务器高度依赖于编程语言,但通常都会提供多线程编程模型,允许服务同时处理许多请求1.4. 多服务配置......
  • 加法时间序列模型原理及Python实践
    加法时间序列模型是一种经典且广泛应用的时间序列分析方法,其原理主要基于将时间序列数据分解为几个相互独立的组成部分,以便更好地理解、分析和预测时间序列的特征和规律。以下是加法时间序列模型原理的详细阐述:一、模型定义加法时间序列模型假设时间序列数据Y[t]由四个基......
  • 乘法时间序列模型原理及Python实践
    乘法时间序列模型是时间序列分析中的一种重要方法,其原理主要基于将时间序列数据分解为多个相互关联的组成部分,并通过乘法关系将它们组合起来以描述和预测时间序列的变动。以下是对乘法时间序列模型原理的详细阐述:一、模型定义乘法时间序列模型假设时间序列数据Y[t]由四个......
  • 数据类型与底层原理
    数据类型与底层原理数据结构哈希表redis使用链式哈希来解决哈希冲突,其Hash表实质上是一个二维数组,其中每一项就是一个指向哈希项(dictEntry)的指针typedefstructdictht{dictEntry**table;//二维数组unsignedlongsize;//Hash表大小unsignedlongsizemask......
  • InnoDB索引与底层原理
    InnoDB索引与底层原理索引介绍索引:一颗B+树,除了叶子节点外,其余的节点都作为目录项,且都是有序排列的在目录项page里面,一条记录对应着下层的一个page一条记录至少有两个列:列1作为主键记录该page最小的主键值;列2记录该page的页号在叶子节点才真正地存放数据聚簇索引:以......
  • String存储原理
    1.是什么        在Java中,String是一种特殊的类,它是不可变的并且存储在堆内存中。为了理解String的存储原理,我们需要分解几个关键概念:不可变性、堆内存、字符串常量池和垃圾回收机制。下面我将详细解释这些概念并举例说明。不可变性(Immutability)    Stri......
  • 【视频讲解】线性时间序列原理及混合ARIMA-LSTM神经网络模型预测股票收盘价研究实例
    原文链接:https://tecdat.cn/?p=37702 原文出处:拓端数据部落公众号 分析师:DongzhiZhang 近年来人工神经网络被学者们应用十分广泛,预测领域随着神经网络的引入得到了很大的发展。本文认为单一神经网络模型对序列所包含的线性信息和非线性信息的挖掘是有限的,因此本文为了进一......
  • 【鸿蒙】HarmonyOS NEXT星河入门到实战4-ArkTS界面布局深入
    目录一、布局元素组成1.1内边距-padding1.2外边距margin1.3实战案例-QQ音乐-登录1.4边框border 二、设置组件圆角2.1基本圆角设置2.2特殊形状的圆角设置三、背景属性3.1背景图片-backgroundImage3.2背景图片位置-backgroundImagePosition3.3背景定位-......
  • 企业“数据飞轮”数据平台落地实践驱动电商企业数智化
    一、前言:数据飞轮的概念强调的是将海量而复杂的数据转化为推动业务发展的强大动力,而并不是死的数据,通过数据飞轮能够“唤醒”和“解锁”数据潜力,来实现业务价值的探索,让数据中台焕发活力,企业通过利用数据飞轮实现数据驱动。数据飞轮能够帮助企业激活数据的潜在价值,将“沉睡”的数据......