C / C++ / 系统课时

用 vector 保存完整商品列表

用 vector 保存完整商品列表

这一节把商品主列表真正做起来:使用 vector<Product> 完成新增、顺序遍历和按编号删除。重点不是记住三个 API,而是理解这些操作如何影响元素位置、迭代器以及后续索引维护。

学习目标

  • 使用 push_back 向 vector 追加商品
  • 使用范围 for 顺序遍历完整商品列表
  • 使用 find_if 配合 erase 按商品编号删除元素

用 vector 维护主列表

vector 很适合“按插入顺序展示全部商品”的场景。它支持高效的尾部追加和连续遍历,商品数量不大时,即使偶尔线性查找并删除,也足够直观。

下面把新增、展示和删除封装成三个函数。删除函数先用 std::find_if 找到编号匹配的元素,再把对应迭代器交给 erase。

cpp
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <string>
#include <utility>
#include <vector>

struct Product {
    int id;
    std::string name;
    std::string category;
    double price;
};

void addProduct(std::vector<Product>& products, Product product) {
    products.push_back(std::move(product));
}

bool removeProductById(std::vector<Product>& products, int id) {
    const auto it = std::find_if(
        products.begin(),
        products.end(),
        [id](const Product& product) {
            return product.id == id;
        }
    );

    if (it == products.end()) {
        return false;
    }

    // erase 会让被删除位置之后的元素前移。
    products.erase(it);
    return true;
}

void printProducts(const std::vector<Product>& products) {
    for (const Product& product : products) {
        std::cout << product.id << " | "
                  << product.name << " | "
                  << product.category << " | "
                  << std::fixed << std::setprecision(2)
                  << product.price << '\n';
    }
}

int main() {
    std::vector<Product> products;

    addProduct(products, {101, "机械键盘", "外设", 299.0});
    addProduct(products, {102, "无线鼠标", "外设", 99.0});
    addProduct(products, {103, "USB-C 扩展坞", "配件", 129.0});

    std::cout << "删除前:\n";
    printProducts(products);

    const bool removed = removeProductById(products, 102);
    std::cout << "删除 102: " << (removed ? "成功" : "未找到") << '\n';

    std::cout << "删除后:\n";
    printProducts(products);
}

预期输出

text
删除前:
101 | 机械键盘 | 外设 | 299.00
102 | 无线鼠标 | 外设 | 99.00
103 | USB-C 扩展坞 | 配件 | 129.00
删除 102: 成功
删除后:
101 | 机械键盘 | 外设 | 299.00
103 | USB-C 扩展坞 | 配件 | 129.00

删除为什么不是常数时间

find_if 最坏需要检查整个 vector,因此查找复杂度是 O(n)O(n)。找到元素后,erase 还要把后面的元素向前移动,所以中间删除同样是 O(n)O(n)。

这并不意味着 vector 不适合商品列表。对“展示很多、追加很多、删除较少”的内存练习系统,它依然是很好的主容器。只有当删除频率很高、数据量很大,或必须长期保存稳定位置时,才需要重新评估数据结构。

删除后要警惕失效引用

调用 erase 后,被删位置以及其后的迭代器和引用都可能失效。如果系统还维护“商品编号到 vector 下标”的额外索引,那么删除之后也不能继续相信旧下标。

在这个练习阶段,最稳妥的做法是让 vector 始终作为完整商品的唯一主列表;删除完成后,再根据当前内容重建其他查询索引。这样能保持实现简单,也能避免主数据与索引悄悄产生偏差。

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

目录与阅读设置

阅读设置

17

记录一个想法

用 vector 保存完整商品列表

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

登录哪都通