C / C++ / 系统课时
实现查询、修改和删除功能
实现查询、修改和删除功能
保存图书后,还需要能够定位某条记录并安全地修改或删除。本节使用 std::find_if 按编号或名称查找图书,在找不到记录时返回明确结果,并完成修改、删除和最终数据验证。
学习目标
- 使用
std::find_if按编号或名称查找vector中的图书 - 在找到记录后修改字段或使用
erase删除元素 - 正确处理记录不存在和名称重复等边界情况
先把查找集中到函数中
查询、修改和删除都需要先定位元素。如果每个功能都手写一遍遍历逻辑,条件很容易逐渐不一致。可以把按编号和按名称查找分别封装为函数,并返回 std::vector<Book>::iterator。
迭代器指向找到的元素;如果没有匹配项,则返回 books.end()。调用者只要检查这一结果,就能决定继续操作还是报告“记录不存在”。
完成查询、修改和删除
下面的程序准备三条记录,然后依次执行编号查询、名称查询、修改和删除。修改与删除优先使用唯一编号,名称查询主要用于用户浏览或检索。
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
struct Book {
int id;
std::string name;
bool borrowed;
};
std::vector<Book>::iterator findById(std::vector<Book>& books, int id) {
return std::find_if(books.begin(), books.end(),
[id](const Book& book) { return book.id == id; });
}
std::vector<Book>::iterator findByName(std::vector<Book>& books,
const std::string& name) {
return std::find_if(books.begin(), books.end(),
[&name](const Book& book) { return book.name == name; });
}
bool updateBook(std::vector<Book>& books, int id,
const std::string& newName, bool borrowed) {
auto it = findById(books, id);
if (it == books.end()) {
std::cout << "修改失败:编号 " << id << " 不存在\n";
return false;
}
// 通过迭代器直接修改 vector 中的原记录。
it->name = newName;
it->borrowed = borrowed;
std::cout << "修改成功:编号 " << id << "\n";
return true;
}
bool removeBook(std::vector<Book>& books, int id) {
auto it = findById(books, id);
if (it == books.end()) {
std::cout << "删除失败:编号 " << id << " 不存在\n";
return false;
}
// erase 删除当前元素,并让后续元素向前移动。
books.erase(it);
std::cout << "删除成功:编号 " << id << "\n";
return true;
}
void printBook(const Book& book) {
std::cout << book.id << " | " << book.name << " | "
<< (book.borrowed ? "已借出" : "可借") << "\n";
}
int main() {
std::vector<Book> books{
{1, "C++ Primer", false},
{2, "Modern C++", false},
{3, "The C++ Programming Language", true}
};
auto byId = findById(books, 2);
if (byId != books.end()) {
std::cout << "按编号找到:";
printBook(*byId);
}
auto byName = findByName(books, "C++ Primer");
if (byName != books.end()) {
std::cout << "按名称找到:";
printBook(*byName);
}
updateBook(books, 2, "Effective Modern C++", true);
removeBook(books, 3);
removeBook(books, 99);
std::cout << "最终记录:\n";
for (const Book& book : books) {
printBook(book);
}
return 0;
}预期输出:
按编号找到:2 | Modern C++ | 可借
按名称找到:1 | C++ Primer | 可借
修改成功:编号 2
删除成功:编号 3
删除失败:编号 99 不存在
最终记录:
1 | C++ Primer | 可借
2 | Effective Modern C++ | 已借出为什么删除要使用迭代器
std::vector::erase 接收元素位置,因此 std::find_if 返回的迭代器可以直接交给 erase。删除完成后,位于该元素之后的记录会向前移动,容器的 size() 也会减少一。
修改则不需要删除和重新插入。找到元素后,通过 it->name 和 it->borrowed 就能直接改写原对象,避免无意义的复制和位置变化。
处理不存在和名称重复
“没有找到”是正常业务分支,不应该把 books.end() 当成有效元素解引用。查询功能可以显示“未找到”,修改和删除则应返回 false,让上层菜单决定是否重新输入编号。
按名称使用精确匹配时,findByName 只会返回第一个同名记录。如果业务允许多本书名称相同,名称适合搜索展示,却不适合作为修改和删除的唯一依据。编号保持唯一,可以避免误操作其他同名记录。
当前实现每次查找都从头扫描 vector,时间复杂度为 。对于几十或几百条记录的基础命令行练习足够直观;数据规模显著增大后,再考虑额外建立按编号索引,而不必过早增加程序复杂度。