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 选择具体对象。修改和删除仍使用唯一标识执行,可以避免误操作其他同名联系人。
按自己的节奏,确认真正理解。