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,因此查找复杂度是 。找到元素后,erase 还要把后面的元素向前移动,所以中间删除同样是 。
这并不意味着 vector 不适合商品列表。对“展示很多、追加很多、删除较少”的内存练习系统,它依然是很好的主容器。只有当删除频率很高、数据量很大,或必须长期保存稳定位置时,才需要重新评估数据结构。
删除后要警惕失效引用
调用 erase 后,被删位置以及其后的迭代器和引用都可能失效。如果系统还维护“商品编号到 vector 下标”的额外索引,那么删除之后也不能继续相信旧下标。
在这个练习阶段,最稳妥的做法是让 vector 始终作为完整商品的唯一主列表;删除完成后,再根据当前内容重建其他查询索引。这样能保持实现简单,也能避免主数据与索引悄悄产生偏差。
按自己的节奏,确认真正理解。