C / C++ / 系统课时

动态添加联系人记录

动态添加联系人记录

通讯录不能假定联系人数量固定不变。新增记录时,如果当前动态数组已经装满,就需要申请更大的连续空间,并保证扩容失败时原来的数据仍然可用。本节实现一个完整的新增函数,并正确处理 realloc 的返回值。

学习目标

  • 根据 size 与 capacity 判断是否需要扩容
  • 使用临时指针安全接收 realloc 的结果
  • 在扩容成功后写入联系人并更新通讯录状态

新增之前先判断容量

新增联系人时,下一个写入位置就是 items[size]。只有 size < capacity 时,这个下标才位于已经分配的数组范围内;如果二者相等,必须先扩大存储空间。

常见策略是容量不足时翻倍,例如从 2 扩到 4、4 扩到 8。这样不需要每新增一条记录都重新分配内存,连续新增大量联系人时会明显减少重新分配次数。

通讯录新增记录与 realloc 扩容流程

用临时指针接收 realloc

下面的程序从容量 2 开始连续加入 3 个联系人。第三次加入时数组已满,因此会扩容到 4。

c
#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;
}

预期输出

text
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。满足这三个条件,后续删除、查询和保存功能才能建立在稳定的内存状态之上。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

动态添加联系人记录

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通