C / C++ / 系统课时

实现查询、修改和删除功能

实现查询、修改和删除功能

保存图书后,还需要能够定位某条记录并安全地修改或删除。本节使用 std::find_if 按编号或名称查找图书,在找不到记录时返回明确结果,并完成修改、删除和最终数据验证。

学习目标

  • 使用 std::find_if 按编号或名称查找 vector 中的图书
  • 在找到记录后修改字段或使用 erase 删除元素
  • 正确处理记录不存在和名称重复等边界情况

先把查找集中到函数中

查询、修改和删除都需要先定位元素。如果每个功能都手写一遍遍历逻辑,条件很容易逐渐不一致。可以把按编号和按名称查找分别封装为函数,并返回 std::vector<Book>::iterator。

迭代器指向找到的元素;如果没有匹配项,则返回 books.end()。调用者只要检查这一结果,就能决定继续操作还是报告“记录不存在”。

完成查询、修改和删除

下面的程序准备三条记录,然后依次执行编号查询、名称查询、修改和删除。修改与删除优先使用唯一编号,名称查询主要用于用户浏览或检索。

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

预期输出:

text
按编号找到: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,时间复杂度为 O(n)O(n)。对于几十或几百条记录的基础命令行练习足够直观;数据规模显著增大后,再考虑额外建立按编号索引,而不必过早增加程序复杂度。

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

目录与阅读设置

阅读设置

17

记录一个想法

实现查询、修改和删除功能

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

登录哪都通