C / C++ / 系统课时

查询修改和删除联系人

查询修改和删除联系人

通讯录已经能保存联系人后,真正影响可用性的就是查询、修改和删除。关键不只是找到目标,还要在删除数组元素后正确移动记录、更新有效元素数量,并避免把容量误当成当前联系人数量。

学习目标

  • 根据稳定条件定位联系人,并区分“未找到”和有效下标
  • 修改目标记录时只更新需要变化的字段
  • 删除联系人后安全移动剩余记录并维护 count

用有效元素范围查找联系人

动态数组通常同时维护 count 和 capacity。capacity 表示已经申请了多少个元素位置,count 才表示当前真正存在多少条联系人,因此查询只能扫描 [0, count)。

修改和删除最好使用不会因姓名变化而改变的唯一标识定位,例如联系人 id。按姓名、电话等条件搜索可以用于展示结果,但如果可能出现重复值,不应直接把第一条匹配记录当成唯一目标。

实现查询、修改与删除

下面的完整示例使用动态申请的联系人数组。find_index_by_id 返回目标下标;删除时使用 memmove,因为源区域和目标区域可能重叠,这正是 memmove 适合处理的情况。

c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
    int id;
    char name[32];
    char phone[24];
} Contact;

typedef struct {
    Contact *items;
    size_t count;
    size_t capacity;
} AddressBook;

int find_index_by_id(const AddressBook *book, int id) {
    for (size_t i = 0; i < book->count; ++i) {
        if (book->items[i].id == id) {
            return (int)i;
        }
    }
    return -1;
}

void print_name_matches(const AddressBook *book, const char *keyword) {
    for (size_t i = 0; i < book->count; ++i) {
        if (strstr(book->items[i].name, keyword) != NULL) {
            printf("%d %s %s\n",
                   book->items[i].id,
                   book->items[i].name,
                   book->items[i].phone);
        }
    }
}

int update_phone(AddressBook *book, int id, const char *phone) {
    int index = find_index_by_id(book, id);
    if (index < 0) {
        return 0;
    }

    snprintf(book->items[index].phone,
             sizeof(book->items[index].phone),
             "%s", phone);
    return 1;
}

int delete_contact(AddressBook *book, int id) {
    int index = find_index_by_id(book, id);
    if (index < 0) {
        return 0;
    }

    size_t next = (size_t)index + 1;
    if (next < book->count) {
        size_t move_count = book->count - next;
        memmove(&book->items[index],
                &book->items[next],
                move_count * sizeof(Contact));
    }

    --book->count;
    return 1;
}

void print_all(const AddressBook *book) {
    for (size_t i = 0; i < book->count; ++i) {
        printf("%d %s %s\n",
               book->items[i].id,
               book->items[i].name,
               book->items[i].phone);
    }
}

int main(void) {
    AddressBook book = {0};
    book.capacity = 4;
    book.items = malloc(book.capacity * sizeof(*book.items));
    if (book.items == NULL) {
        return EXIT_FAILURE;
    }

    book.items[0] = (Contact){1, "Alice", "1001"};
    book.items[1] = (Contact){2, "Diana", "1002"};
    book.items[2] = (Contact){3, "Bob", "1003"};
    book.count = 3;

    printf("matches for i:\n");
    print_name_matches(&book, "i");

    printf("update id=2: %s\n",
           update_phone(&book, 2, "2002") ? "ok" : "not found");
    printf("delete id=1: %s\n",
           delete_contact(&book, 1) ? "ok" : "not found");

    printf("remaining=%zu\n", book.count);
    print_all(&book);

    free(book.items);
    return EXIT_SUCCESS;
}

预期输出

text
matches for i:
1 Alice 1001
2 Diana 1002
update id=2: ok
delete id=1: ok
remaining=2
2 Diana 2002
3 Bob 1003

删除后为什么只修改 count

删除 id=1 时,原下标 1 和 2 的记录整体向左移动一格,原来的最后一个有效位置不再属于通讯录,所以 count 从 3 变成 2。已经申请的数组空间并没有缩小,因此 capacity 仍然是 4。

这种做法避免了每删除一条记录就重新分配内存。后续新增联系人时,只要 count < capacity,就可以直接使用已有空间;只有数组确实装满时才需要扩容。

处理没有匹配记录的情况

查找函数用 -1 明确表示“未找到”,修改和删除函数再把结果转换成成功或失败状态。这样调用方不会误把下标 0 与失败状态混在一起,也不会在未找到联系人时访问非法下标。

如果实际通讯录允许重名,查询可以返回多条候选记录,再让用户根据 id 选择具体对象。修改和删除仍使用唯一标识执行,可以避免误操作其他同名联系人。

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

目录与阅读设置

阅读设置

17

记录一个想法

查询修改和删除联系人

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

登录哪都通