C语言通讯录实战：静态与动态内存分配版本源码解析

为什么选择通讯录作为实战项目

通讯录系统涵盖了软件开发中最基础且核心的操作：数据的增、删、查、改以及展示和排序。在C语言学习体系中，这个项目是连接基础语法与数据结构理论的桥梁。通过手写通讯录，可以直观地理解结构体（struct）、枚举（enum）、函数指针以及内存布局在实际应用中的作用。

静态版本：固定数组实现

静态版本将数据存储在编译时确定的固定大小数组中。其最大优点是实现简单、逻辑清晰，但缺点是无法存储超过预设上限的数据。

第1步：头文件设计与数据类型定义

我们将程序分为三个部分：phonebook.h（声明）、test.c（主菜单交互）、phonebook.c（功能实现）。

phonebook.h 需要定义两个核心结构体：
- num：用于存储单个联系人的详细信息（姓名、年龄、性别、地址、电话）。这里需要注意不同字段的长度限制，使用 #define 定义常量以便维护。
- book：通讯录容器，包含一个 num 类型的数组 data[max] 和一个整数 count 来记录当前联系人数量。

#pragma once
#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <stdlib.h>

#define MAX_CONTACTS 1000
typedef struct Num {
    char name[30];
    int age;
    char sex[10];
    char addr[50];
    char num[20];
} Num;

typedef struct Book {
    Num data[MAX_CONTACTS];
    int count;
} Book;

// 使用枚举简化菜单输入匹配
enum ConMenu { EXIT, ADD, DELETE, SEARCH, MODIFY, SORT, SHOW };

void start(Book* p);
void add(Book* p);
void delete_info(Book* p);
void find(Book* p);
void modify(Book* p);
void sort(Book* p);
void show(const Book* p); 

第2步：接口层与主控逻辑

在 test.c 中实现主控循环。利用 do-while 结合 switch-case 响应菜单指令。为了避免魔法数字，直接将枚举值作为 case 条件，提高了代码可读性。

#include "phonebook.h"
int main() {
    Book con;
    start(&con); // 初始化状态
    
    int input = 0;
    do {
        menu();
        printf("请选择: ");
        if (scanf("%d", &input) != 1) break;
        
        switch ((enum ConMenu)input) {
            case ADD: add(&con); break;
            case DELETE: delete_info(&con); break;
            case SEARCH: find(&con); break;
            case MODIFY: modify(&con); break;
            case SORT: sort(&con); break;
            case SHOW: show(&con); break;
            default: printf("无效输入\n");
        }
    } while (input != EXIT);
    return 0;
}

第3步：核心功能实现细节

• 添加(Add)：检查 count 是否达到最大值。若未满，则获取用户输入并自增 count。
• 删除(Delete)：首先搜索目标姓名。找到后，从该位置开始将后续所有元素向前覆盖移动一位，最后 count--。
• 查找(Search)：遍历数组，调用 strcmp 比对姓名。

关于 qsort 排序的注意事项

标准库 qsort 要求比较函数接收 const void* 指针。对于结构体数组，我们需要先解引用为二级指针再转型：

int compare_name(const void* a, const void* b) {
    return strcmp(((Num*)a)->name, ((Num*)b)->name);
}

void sort(Book* p) {
    qsort(p->data, p->count, sizeof(Num), compare_name);
}

静态版本完整代码归档

为了方便读者参考全貌，以下整合了各模块的关键代码。实际编写时请确保分文件编译链接。

// phonebook.h 完整头文件
#pragma once
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>

typedef struct Num {
    char name[30];
    int age;
    char sex[10];
    char addr[50];
    char num[20];
} Num;

typedef struct Book {
    Num data[1000];
    int count;
} Book;

enum Menu { EXIT, ADD, DEL, FIND, MOD, SORT, VIEW };
void init(Book* b);
void add_contact(Book* b);
void del_contact(Book* b);
void display(const Book* b);

动态版本：按需分配的内存管理

静态版本的最大缺陷是浪费空间（如只存了3个人却占用了1000个结构体的空间）或容量不足。动态版本利用堆内存（Heap），实现了容量的灵活伸缩。

第1步：修改结构体定义

将 Book 中的数组改为指针类型，并增加 capacity 字段记录当前分配的空间容量。

#define DEFAULT_CAPACITY 2

typedef struct Book {
    Num* data;   // 指向堆内存的指针
    int count;   // 当前实际人数
    int capacity; // 当前最大容纳量
} Book;

第2步：初始化与扩容机制

这是动态版本的核心。我们需要手动封装初始化（分配初始内存）和扩容（ realloc ）逻辑。

// 初始化
void init(Book* b) {
    assert(b);
    b->data = (Num*)malloc(DEFAULT_CAPACITY * sizeof(Num));
    b->count = 0;
    b->capacity = DEFAULT_CAPACITY;
}

自动扩容逻辑：在执行“添加”或“打印”前，检测 count == capacity。如果相等，调用扩容函数：

void expand_capacity(Book* b) {
    // 每次翻倍扩容或 +2 均可，防止频繁realloc影响性能
    Num* new_data = (Num*)realloc(b->data, (b->capacity + 2) * sizeof(Num));
    if (new_data != NULL) {
        b->data = new_data;
        b->capacity += 2;
    } else {
        perror("内存申请失败");
    }
}

第3步：关键功能调整

• 添加功能：在录入数据前必须先检查是否需要扩容。
• 释放资源：由于使用了堆内存，必须在程序退出时释放内存以防止泄漏。

void destroy(Book* b) {
    free(b->data);
    b->data = NULL;
    b->capacity = 0;
    b->count = 0;
}

总结与进阶建议

通过对比这两个版本，不仅掌握了 C 语言的指针与内存操作，也建立了软件工程中“模块化”的设计思维。对于更进阶的学习，可以尝试： 1. 将数据存储持久化，读写本地 TXT 或 JSON 文件。 2. 优化内存策略，例如采用倍增法扩容（1 -> 2 -> 4 -> 8），减少系统调用次数。

以上就是C语言静态动态两版本通讯录实战源码的详细内容，更多关于C语言数据结构与内存管理的资料请关注本站其它相关文章！