C / C++ / 系统课时
设计通讯录的数据结构
设计通讯录的数据结构
动态通讯录既要保存每个联系人的姓名、电话等业务数据,也要记录当前已有多少条记录、动态数组能容纳多少条记录。本节先把这些职责拆清楚,建立后续新增、扩容和释放内存都能直接复用的数据结构。
学习目标
- 使用结构体表示单个联系人和整个通讯录
- 区分联系人数量
size与动态数组容量capacity - 理解通讯录容器、指针和堆内存之间的关系
把联系人和容器分开
单个联系人只负责描述一条记录。例如姓名和电话号码可以先使用固定长度字符数组,这样联系人对象本身拥有这些字符数据,不需要额外管理字符串的动态内存。
通讯录则负责管理一组联系人。它至少需要三个字段:items 指向动态分配的 Contact 数组,size 表示已经存入的联系人数量,capacity 表示当前内存最多能够容纳多少个联系人。
#include <stdio.h>
#include <stdlib.h>
typedef struct {
char name[64];
char phone[32];
} Contact;
typedef struct {
Contact *items; // 指向堆上的连续 Contact 数组
size_t size; // 当前实际保存的记录数
size_t capacity; // 当前已分配的元素容量
} AddressBook;
int main(void) {
AddressBook book = {0};
book.capacity = 2;
book.items = malloc(book.capacity * sizeof(Contact));
if (book.items == NULL) {
fprintf(stderr, "failed to allocate address book\n");
return 1;
}
printf("count=%zu capacity=%zu\n", book.size, book.capacity);
printf("storage=ready\n");
free(book.items);
book.items = NULL;
book.size = 0;
book.capacity = 0;
return 0;
}预期输出
count=0 capacity=2
storage=ready这里的 malloc 只创建了能够容纳两个 Contact 的存储空间,并没有自动增加联系人数量,因此初始化后 size 仍然必须是 0。
看懂三个字段的内存关系
AddressBook 结构体本身可以是局部变量,而 items 保存的是另一块动态内存的首地址。动态数组中的多个 Contact 按元素大小连续排列,后续可以通过 book.items[0]、book.items[1] 等下标访问。

size 和 capacity 不能混为一谈。假设容量是 10,而当前只有 3 个联系人,那么合法记录只位于下标 0 到 2;下标 3 到 9 虽然属于已经分配的内存,却还不是有效联系人数据。
为什么容器必须记录容量
只有 items 和 size 时,程序知道数据在哪里以及已有多少条,却不知道下一条记录是否还能直接写入。保存 capacity 后,新增操作只需先判断 size < capacity:成立就写入现有空间,否则先扩容。
这种设计也把内存管理集中到了通讯录这一层。调用方不需要单独保存数组地址、数量和容量三个变量,可以把它们作为一个整体传给新增、删除、查询和释放函数。
生命周期要保持一致
创建通讯录时先初始化三个字段,再申请动态数组;程序结束或通讯录不再使用时释放 items。释放后把指针设为 NULL,同时把数量和容量归零,可以避免容器继续表现得像仍然拥有一块有效存储空间。
这个结构把后续动态新增所需的信息都集中起来:items 决定数据位置,size 决定下一个联系人应写到哪里,capacity 决定写入之前是否必须扩容。