C / C++ / 系统课时
动态添加联系人记录
动态添加联系人记录
通讯录不能假定联系人数量固定不变。新增记录时,如果当前动态数组已经装满,就需要申请更大的连续空间,并保证扩容失败时原来的数据仍然可用。本节实现一个完整的新增函数,并正确处理 realloc 的返回值。
学习目标
- 根据
size与capacity判断是否需要扩容 - 使用临时指针安全接收
realloc的结果 - 在扩容成功后写入联系人并更新通讯录状态
新增之前先判断容量
新增联系人时,下一个写入位置就是 items[size]。只有 size < capacity 时,这个下标才位于已经分配的数组范围内;如果二者相等,必须先扩大存储空间。
常见策略是容量不足时翻倍,例如从 2 扩到 4、4 扩到 8。这样不需要每新增一条记录都重新分配内存,连续新增大量联系人时会明显减少重新分配次数。

用临时指针接收 realloc
下面的程序从容量 2 开始连续加入 3 个联系人。第三次加入时数组已满,因此会扩容到 4。
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct {
char name[64];
char phone[32];
} Contact;
typedef struct {
Contact *items;
size_t size;
size_t capacity;
} AddressBook;
bool add_contact(AddressBook *book, const char *name, const char *phone) {
if (book == NULL || name == NULL || phone == NULL) {
return false;
}
if (book->size == book->capacity) {
if (book->capacity > SIZE_MAX / 2) {
return false;
}
size_t new_capacity = book->capacity == 0 ? 2 : book->capacity * 2;
if (new_capacity > SIZE_MAX / sizeof(Contact)) {
return false;
}
Contact *new_items = realloc(
book->items,
new_capacity * sizeof(Contact)
);
// realloc 失败时不能覆盖原指针,否则原内存将无法释放。
if (new_items == NULL) {
return false;
}
book->items = new_items;
book->capacity = new_capacity;
}
Contact *target = &book->items[book->size];
snprintf(target->name, sizeof(target->name), "%s", name);
snprintf(target->phone, sizeof(target->phone), "%s", phone);
book->size++;
return true;
}
int main(void) {
AddressBook book = {0};
if (!add_contact(&book, "Alice", "10086") ||
!add_contact(&book, "Bob", "10010") ||
!add_contact(&book, "Carol", "95588")) {
fprintf(stderr, "failed to add contact\n");
free(book.items);
return 1;
}
printf("count=%zu capacity=%zu\n", book.size, book.capacity);
for (size_t i = 0; i < book.size; i++) {
printf("%s %s\n", book.items[i].name, book.items[i].phone);
}
free(book.items);
return 0;
}预期输出
count=3 capacity=4
Alice 10086
Bob 10010
Carol 95588为什么不能直接覆盖原指针
危险写法是把 realloc 的结果直接赋回 book->items。如果重新分配失败,realloc 返回 NULL,但原内存并不会因此自动释放。此时原地址已经被覆盖,程序既访问不到旧联系人,也无法再对那块内存调用 free,从而产生内存泄漏。
正确做法是先使用 new_items 接收结果。只有确认它不为 NULL 后,才更新 book->items 和 book->capacity。因此失败路径不会破坏原通讯录状态,调用者仍可以读取已有联系人或正常释放原数组。
写入顺序决定状态是否一致
扩容成功后,程序先取得 items[size] 的地址,再写入姓名和电话,最后执行 size++。这种顺序保证只有联系人内容完成写入之后,新的元素才会被计入有效记录范围。
示例还使用 snprintf 限制写入字符数组的最大长度,避免把过长输入直接复制到固定大小字段之外。对于更完整的通讯录,还可以把“输入过长时拒绝新增”作为业务规则,而不是静默截断。
验证扩容是否正确
示例初始 capacity 为 0,第一次新增时创建容量 2 的数组;第二条联系人直接使用剩余空间;第三条新增前发现 size == capacity,于是扩到 4,再把联系人写入下标 2。最终 size 是 3,而 capacity 是 4。
排查动态新增问题时,应同时检查这三个条件:写入前下标必须小于容量,realloc 失败不能丢失旧指针,只有成功写入记录后才能增加 size。满足这三个条件,后续删除、查询和保存功能才能建立在稳定的内存状态之上。