购物车（复合类）

题目描述

商品类包含私有数据成员：商品编号、名称、颜色、尺码、单价、数量。

购物车类包含私有数据成员：商品对象集合、商品总数、购物车所有商品总价。

购物车操作分别有ADD、DELETE、UP、DOWN表示，具体格式描述如下：

ADD 商品编号 商品名称 颜色 尺码 单价  数量    //添加1个或多个同类商品，若购物车已有指定编号商品，只需增加数量；若无，添加在购物车首部。

DELETE 商品编号    //删除购物车中给定商品编号的所有商品，不存在删除不成功的情况，即购物车中一定有给定编号的物品。

UP 商品编号       //购物车中商品编号的商品数量加1，不存在操作不成功的情况。

DOWN 商品编号   //购物车中商品编号的商品数量减1，且最小为1。

输入

 测试次数t

每组测试数据为：

购物车操作次数n，后跟n行操作。

样例输入

1

8

ADD 2018040801 格力变频冷暖空调KFR-26GW 大1匹 变频挂机 2999 1

ADD 2018040802 长虹65D2P高清HDR平板LED液晶 1 1 4799 1

ADD 2018040803 康佳LED55X9人工智能平板电视机 null 55寸 4999 1

UP 2018040802

UP 2018040803

DOWN 2018040803

DELETE 2018040802

ADD 2018040802 长虹65D2P高清HDR平板LED液晶 1 1 4799 2

样例输出

商品清单:

商品,颜色,尺码,单价,数量,小计

长虹65D2P高清HDR平板LED液晶,1,1,4799.00,2,9598.00

康佳LED55X9人工智能平板电视机,null,55寸,4999.00,1,4999.00

格力变频冷暖空调KFR-26GW,大1匹,变频挂机,2999.00,1,2999.00

----------

4件商品,总商品金额17596.00

构思

• 价格用float，数量用int，剩下的数据都用string；
• 通过重载商品类和购物车类的输入输出可以使主函数更简洁
• ADD：先检查商品编号，不同才添加，相同只需要将商品数量相加后移动到商品对象数组的最后一位
• 需要增加一个int型表示购物车中商品种类，方便检索
• DELETE：将待删除商品后面的商品都往前移一位，然后删除指向最后一个商品的指针
• UP、DOWN：找到之后修改商品数量即可，DOWN需要判断是否>1
• 购物车的商品总数和商品总价是实时计算的，每次操作都要实时修改

#include <iostream>
#include <string>
#include <sstream>
#include <iomanip>
using namespace std;
class Goods{
public:
    string id,name,color,size;//如果用char*就要重写拷贝构造函数，因为char*是浅拷贝
    float price;
    int amount; 
    friend istream &operator>>(istream &strm,Goods &obj);
    friend ostream &operator<<(ostream &strm,Goods &obj);
};
istream &operator>>(istream &strm,Goods &obj){
    strm>>obj.name>>obj.color>>obj.size>>obj.price>>obj.amount;
}
ostream &operator<<(ostream &strm,Goods &obj){
    strm<<obj.name<<','<<obj.color<<','<<obj.size<<','<<fixed<<setprecision(2)<<obj.price<<',';
    cout.unsetf(ios::fixed);cout.precision(6);
    cout<<obj.amount<<','<<fixed<<setprecision(2)<<obj.price*obj.amount<<endl;
    return strm;
}
class ShoppingCart{
public:
    //goods是指针数组所以goods[i]是指针，交换值的时候记得前面加上*，cin的时候也是一样
    Goods **goods;//使用对象指针数组是为了回收被删除的空间
    int totalAmount;//所有商品的总数量
    float totalPrice;//所有商品的总价格
    int QTY;//商品种类的数量
    ShoppingCart():totalAmount(0),totalPrice(0),QTY(0){ }
    ~ShoppingCart(){ if(goods!=nullptr) delete [] goods; }
    friend istream &operator>>(istream &strm,ShoppingCart &obj);
    friend ostream &operator<<(ostream &strm,ShoppingCart &obj);
    void ADD(){
        string id;
        cin>>id;//需要获取当前待添加的商品编号来判断购物车中是否存在该商品
        for(int i=0;i<QTY;i++){
            if(id==goods[i]->id){//若购物车中已有该商品，QTY不需要+1，只移动即可
                int originalAmount=goods[i]->amount;//记录商品原来的数量
                //用j表示后面的那个元素的下标是因为方便控制数组越界的问题
                for(int j=i+1;j<QTY;j++)//如果该商品已存在，则将其移到商品列表末尾
                    *goods[j-1]=*goods[j];//先将该商品后面的商品全都前移一位
                goods[QTY-1]->id=id;//再用当前输入覆盖原商品列表的最后一个商品内容
                cin>>*goods[QTY-1];
                totalAmount+=goods[QTY-1]->amount;
                totalPrice+=goods[QTY-1]->amount*goods[QTY-1]->price;
                goods[QTY-1]->amount+=originalAmount;//将原有和新添加的商品数量相加
                return;
            }
        }
        //执行到此处说明购物车中没有与待添加商品相同的商品
        goods[QTY]=new Goods();//在对象数组中为新商品对象分配一个空间
        goods[QTY]->id=id;//先将已获取的id赋给当前商品对象
        cin>>*goods[QTY];//然后通过Goods重载的>>输入剩余的商品数据
        totalAmount+=goods[QTY]->amount;
        totalPrice+=goods[QTY]->amount*goods[QTY]->price;
        ++QTY;//新的商品种类所以QTY+1
    }
    void DELETE(){ //不存在操作不成功，只需要考虑怎么删除
        string id;//接收待删除商品的编号
        cin>>id;
        for(int i=0;i<QTY;i++){//找出与待删除商品的编号相同已存在商品
            if(id==goods[i]->id){
                totalAmount-=goods[i]->amount;
                totalPrice-=goods[i]->amount*goods[i]->price;
                for(int j=i+1;j<QTY;j++)//j是待移动的商品
                    *goods[j-1]=*goods[j];//将待删除商品后面的所有商品往前移一位
                delete goods[QTY-1];//删除最后对象数组中的最后一个商品对象
                goods[QTY-1]=nullptr;
                --QTY;//商品种类-1
                return;
            }
        }
    }
    void UP(){//不存在操作不成功，只需要找到商品将数量+1
        string id;//接收待删除商品的编号
        cin>>id;
        for(int i=0;i<QTY;i++){
            if(id==goods[i]->id){
                ++goods[i]->amount;
                ++totalAmount;
                totalPrice+=goods[i]->price;
                return;
            }
        }
    }
    void DOWN(){//商品数量=1不进行操作，>1将商品数量-1
        string id;//接收待删除商品的编号
        cin>>id;
        for(int i=0;i<QTY;i++){
            if(id==goods[i]->id){
                if(goods[i]->amount>1){
                    --goods[i]->amount;
                    --totalAmount;
                    totalPrice-=goods[i]->price;
                }
                return;
            }
        }
    }
};
istream &operator>>(istream &strm,ShoppingCart &obj){
    int maxQTY;
    cin>>maxQTY;//操作次数--QTY的最大值(仅当操作全为ADD且id均不相同)
    obj.goods=new Goods*[maxQTY];
    string operate;//接收操作字符串
    for(int i=0;i<maxQTY;i++){
        cin>>operate;
        switch(operate[1]){//取四种操作中的第二个字符做switch
            case 'D':
                obj.ADD();
                break;
            case 'E':
                obj.DELETE();
                break;
            case 'P':
                obj.UP();
                break;
            case 'O':
                obj.DOWN();
                break;
        }
    }
}
ostream &operator<<(ostream &strm,ShoppingCart &obj){
    strm<<"商品清单:"<<endl<<"商品,颜色,尺码,单价,数量,小计"<<endl;
    for(int i=obj.QTY-1;i>=0;i--)
        cout<<*obj.goods[i];
    strm<<"----------"<<endl;
    strm<<obj.totalAmount<<"件商品,总商品金额"<<fixed<<setprecision(2)<<obj.totalPrice<<endl;
    return strm;
}
int main(){
    int t;
    cin>>t;
    while(t--){//如果需要保存上一个测试的购物车内容用对象指针数组即可
        ShoppingCart *shoppingcart=new ShoppingCart;
        cin>>*shoppingcart;
        cout<<*shoppingcart;
        delete shoppingcart;
        shoppingcart=nullptr;
    }
    return 0;
}