【设计模式专题之单例模式】1.小明的购物车(卡码网)
题目描述
小明去了一家大型商场,拿到了一个购物车,并开始购物。请你设计一个购物车管理器,记录商品添加到购物车的信息(商品名称和购买数量),并在购买结束后打印出商品清单。(在整个购物过程中,小明只有一个购物车实例存在)。
输入
输入包含若干行,每行包含两部分信息,分别是商品名称和购买数量。商品名称和购买数量之间用空格隔开。
输出
输出包含小明购物车中的所有商品及其购买数量。每行输出一种商品的信息,格式为 “商品名称 购买数量”。
样例输入
Apple 3
Banana 2
Orange 5
样例输出
Apple 3
Banana 2
Orange 5
提示信息
本道题目请使用单例设计模式:
使用私有静态变量来保存购物车实例。
使用私有构造函数防止外部直接实例化。
题解1(C++版本)
#include <iostream>
#include <unordered_map>
#include <vector>
#include <sstream>
using namespace std;
class ShoppingCart {
private:
unordered_map<string, int> cart_items; //用于存储购物车中每个商品名称及其数量的哈希表
vector<string> item_order; // 用于跟踪商品添加的顺序的向量。在添加商品时,商品名称将添加到此向量中,以保持商品顺序
public:
// static成员函数不需要通过类的对象来调用,而是通过类名直接调用
// 通过 ShoppingCart::get_instance() 来获取购物车的实例,而不用事先创建购物车对象
// 确保一个类在运行时只有一个实例存在
static ShoppingCart& get_instance() {
static ShoppingCart instance;
return instance;
}
// 用于向购物车中添加商品的函数
void add_item(const string& item, int quantity) {
if (cart_items.count(item) > 0) {
cart_items[item] += quantity;
} else {
cart_items[item] = quantity;
item_order.push_back(item);
}
}
// 用于打印购物车中的商品和对应数量的函数
void print_cart() const {
for (const auto& item : item_order) {
cout << item << " " << cart_items.at(item) << endl;
}
}
};
int main() {
ShoppingCart& cart = ShoppingCart::get_instance();
string line,item;
int quantity;
// 使用getline()函数从标准输入读取每一行输入,直到输入为空行
while (getline(cin, line) && !line.empty()) {
// 然后使用字符串流(istringstream)从输入行解析出商品和购买数量
istringstream iss(line);
iss >> item >> quantity;
cart.add_item(item, quantity);
}
cart.print_cart();
return 0;
}