design-patterns - 表示购物车的数据结构

Question

用来表示购物车内容的正确数据结构是什么？

1. 链表
2. 大批
3. 数组列表
4. 别的东西

我没有考虑什么是最方便的，即只使用一个数组，而是更多地考虑什么是最正确的。

这将是一个非常标准的购物车概念，其中包含以下内容：

1. 有关购物车的基本元数据，例如小计等
2. 购物车项目的集合，每个项目都包含购物车信息的属性，例如数量和价格，以及包含对基础产品的访问权限的产品属性

以下内容也很重要：

1. 项目应该可以添加和删除
2. 购物车应该能够在一次操作中清空
3. 添加/删除项目时，应更新元数据的某些部分，例如小计、数量等。

Answer 1

• 数组：我不会真的这样做，因为您必须事先知道购物车中有多少物品，这将迫使您多次调整/重新初始化数组的大小。
• LinkedList （在其实现中不使用 Array）：我主要会使用这个，特别是它符合您提到的其余要求。
• Hashed Collection：可以使用但不太适合这种情况，因为不需要通过某个关键元素快速访问篮子的内容。

最重要的是，我将简单地对购物车进行建模，因为大多数开发人员会使用带有订单商品列表的订单，因此我将有一个购物车类，其中包含商品总数、总价等的吸气剂，并为使用链表的内容。

当然，如果它是一个因素，您可能需要考虑分布，但对于大多数情况，上述应该绰绰有余。

Answer 2

购物车的基本 CPP 程序

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

struct Item {
    string name;
    int quantity;
    int price;
};

class ShoppingCart {
private:
    vector<Item> item;
    int total_price;
public:
    ShoppingCart();
    void addItem(string name, int quantity, int price);
    void removeItem(string name, int quantity);
    int getTotal();
};

ShoppingCart::ShoppingCart() {
    cout << "Creating a new shopping cart" << endl;
    total_price = 0;
}

void ShoppingCart::addItem(string name, int quantity, int price) {
    for (int i = 0; i < item.size(); i++) {
        if (item[i].name == name) {
            item[i].quantity += quantity;
            return;
        }
    }

    Item temp;
    temp.name = name;
    temp.quantity = quantity;
    temp.price = price;
    item.push_back(temp);
}

void ShoppingCart::removeItem(string name, int quantity) {
    for (int i = 0; i < item.size(); i++) {
        if (item[i].name == name) {
            if (item[i].quantity >= quantity) {
                item[i].quantity -= quantity;
                return;
            }
            cout << "Not enough items present in the cart to be removed" << endl;
            return;
        }
    }
    cout << "This item is not present in the cart" << endl;
}

int ShoppingCart::getTotal() {
    total_price = 0;
    for (int i = 0; i < item.size(); i++) {
        total_price += item[i].quantity * item[i].price;
    }
    return total_price;
}

int main() {
    ShoppingCart cart;
    cart.addItem("Maggi", 10, 5);
    cart.addItem("Biryani", 2, 15);
    cart.addItem("Ketchup", 1, 5);
    cout << "Total cost: " << cart.getTotal() << endl;
    cart.addItem("Football", 2, 15);
    cart.removeItem("Maggi", 4);
    cart.removeItem("Ketchup", 2);
    cout << cart.getTotal() << endl;
    cart.addItem("Candy", 15, 2);
    cart.removeItem("Bat", 1);
    cout << "Total cost: " << cart.getTotal() << endl;
}