C语言基础：6.1结构体基础与内存对齐

【C语言进阶】结构体与内存对齐实战

一、结构体基础操作

1. 结构体定义与初始化

// 嵌套结构体示例
typedef struct Date {
    int year;
    int month;
    int day;
} Date;

typedef struct Student {
    char id[10];        // 学号
    char name[20];      // 姓名
    Date birthday;      // 出生日期
    float score[3];     // 三科成绩
} Student;

// 初始化方式
Student s1 = {
    .id = "20230001",
    .name = "张三",
    .birthday = {2005, 9, 1},
    .score = {85.5, 92.0, 78.5}
};

// 动态初始化
Student* create_student(const char* id, const char* name) {
    Student* s = (Student*)malloc(sizeof(Student));
    if (s) {
        strncpy(s->id, id, sizeof(s->id)-1);
        strncpy(s->name, name, sizeof(s->name)-1);
        memset(s->score, 0, sizeof(s->score));
    }
    return s;
}

二、内存对齐原理与实践

1. 对齐规则验证

struct Example1 {    // sizeof = 16
    char a;         // 1 + 3(padding)
    int b;          // 4
    double c;       // 8
};

struct Example2 {    // sizeof = 24
    double c;       // 8
    int b;          // 4
    char a;         // 1 + 3(padding)
    // 需要补齐到8的倍数
};

#pragma pack(4)     // 强制4字节对齐
struct PackedExample { // sizeof = 13 → 16（4的倍数）
    char a;         // 1
    int b;          // 4
    double c;       // 8
};
#pragma pack()      // 恢复默认对齐

2. 优化结构体布局

// 优化前：sizeof = 24
struct Unoptimized {
    char a;      // 1 + 7
    double b;    // 8
    char c;      // 1 + 7
};

// 优化后：sizeof = 16
struct Optimized {
    double b;    // 8
    char a;      // 1
    char c;      // 1
    // 6 bytes padding
};

三、学生管理系统实现

1. 系统架构设计

#define MAX_STUDENTS 100

typedef struct {
    Student data[MAX_STUDENTS];
    int count;          // 当前学生数
} StudentDB;

// 核心功能函数
void add_student(StudentDB* db);
void delete_student(StudentDB* db, const char* id);
void search_student(const StudentDB* db, const char* name);
void print_all(const StudentDB* db);

2. 核心功能实现

// 添加学生记录
void add_student(StudentDB* db) {
    if (db->count >= MAX_STUDENTS) {
        printf("数据库已满！\n");
        return;
    }

    Student s;
    printf("请输入学号：");
    scanf("%9s", s.id);
  
    printf("请输入姓名：");
    scanf("%19s", s.name);
  
    printf("请输入出生年月（YYYY MM DD）：");
    scanf("%d %d %d", &s.birthday.year, 
                     &s.birthday.month,
                     &s.birthday.day);
  
    printf("请输入三科成绩：");
    scanf("%f %f %f", &s.score[0], 
                     &s.score[1],
                     &s.score[2]);

    db->data[db->count++] = s;
}

// 按学号删除
void delete_student(StudentDB* db, const char* id) {
    for (int i = 0; i < db->count; i++) {
        if (strcmp(db->data[i].id, id) == 0) {
            // 移动后续元素
            memmove(&db->data[i], &db->data[i+1],
                   (db->count - i - 1) * sizeof(Student));
            db->count--;
            printf("删除成功！\n");
            return;
        }
    }
    printf("未找到该学生！\n");
}

3. 数据持久化

// 保存到文件
void save_to_file(const StudentDB* db, const char* filename) {
    FILE* fp = fopen(filename, "wb");
    if (!fp) {
        perror("文件打开失败");
        return;
    }
  
    fwrite(&db->count, sizeof(int), 1, fp);
    fwrite(db->data, sizeof(Student), db->count, fp);
    fclose(fp);
}

// 从文件加载
void load_from_file(StudentDB* db, const char* filename) {
    FILE* fp = fopen(filename, "rb");
    if (!fp) {
        perror("文件打开失败");
        return;
    }
  
    fread(&db->count, sizeof(int), 1, fp);
    fread(db->data, sizeof(Student), db->count, fp);
    fclose(fp);
}

四、高级应用技巧

1. 结构体位域应用

// 学生状态标志位
typedef struct {
    unsigned is_graduated : 1;  // 是否毕业
    unsigned has_scholarship : 1; // 奖学金
    unsigned dormitory : 4;     // 宿舍号（0-15）
    unsigned : 2;              // 保留位
} StudentFlags;

// 内存占用：1字节（8位）

2. 联合体结合使用

// 学生联系方式
typedef union {
    char phone[12];     // 手机号
    char email[30];     // 邮箱
    char qq[15];       // QQ号
} ContactInfo;

typedef struct {
    ContactInfo contact;
    int contact_type;  // 0-手机 1-邮箱 2-QQ
} StudentContact;

五、调试与优化

1. 内存布局查看

// 打印结构体成员偏移量
#define PRINT_OFFSET(structure, member) \
    printf("%s offset: %zu\n", #member, offsetof(structure, member))

void analyze_student_layout() {
    PRINT_OFFSET(Student, id);      // 0
    PRINT_OFFSET(Student, name);    // 10
    PRINT_OFFSET(Student, birthday);// 32 (考虑对齐)
    PRINT_OFFSET(Student, score);    // 44
}

2. Valgrind检测示例

# 检测内存错误
valgrind --tool=memcheck --leak-check=full ./student_system

# 检测缓存命中率
valgrind --tool=cachegrind ./student_system

---

关键知识点总结：

1. 结构体内存对齐规则：

   • 成员地址必须是其类型大小的整数倍
   • 结构体总大小是最大成员大小的整数倍
   • 使用#pragma pack(n)可修改对齐系数

2. 结构体设计最佳实践：

   • 按成员类型大小降序排列
   • 使用位域优化标志位存储
   • 嵌套结构体不宜超过3层

3. 系统开发要点：

   • 使用memmove处理数组元素删除
   • 二进制文件存储比文本格式更高效
   • 限制字符串长度防止缓冲区溢出

扩展学习方向：

1. 结构体与网络协议封包解析
2. 内存映射文件处理大型结构体数组
3. 使用C11的_Alignas指定对齐方式
4. 结构体序列化与反序列化协议设计
5. 基于结构体的元编程技术

建议在项目中：

• 使用断言验证结构体大小
• 为每个结构体编写toString函数
• 实现迭代器模式遍历集合
• 添加版本号字段支持数据迁移