题目:
代码:
#include<stdio.h>
#include<string.h>
#define MaxSize 10 //定义顺序表最大长度 //定义手机结构体类型
typedef struct
{char PMod[10];//手机型号int PPri;//价格int PNum;//库存量
}PhoType; //手机类型 //记录手机的顺序表
typedef struct
{PhoType p[MaxSize];//静态存储手机的对象 int length;//当前顺序表的长度
}SeqList; //顺序表类型 //初始化顺序表
void InitList(SeqList &L) //最终的结果要返回,所以需要&,不然会出现脏数据
{//L.p[0].PMod[10]='OPPOR30';这么赋值不对:L.p[0].PMod是地址值,是常量,"OPPOR30"字符串不能直接赋给常量 strcpy(L.p[0].PMod,"OPPOR30");//不是L.p[0].PMod[10],不是'OPPOR30' L.p[0].PPri=1000;L.p[0].PNum=20;//分隔 strcpy(L.p[1].PMod,"OPPOR15");L.p[1].PPri=1200;L.p[1].PNum=30;//分隔 strcpy(L.p[2].PMod,"OPPOR10");L.p[2].PPri=1800; L.p[2].PNum=40;//分隔 L.length=3;
} //查找手机型号的函数:需要顺序表即对象,要查找的型号,顺序表的长度
bool findPMod(SeqList &L,char inputPMod[10],int len)
{//记录索引int index; //1.遍历顺序表 for(int i=0;i<len;i++){//2.将要查找的型号与顺序表里的型号进行对比int result=strcmp(inputPMod,L.p[i].PMod);//3.判断:result==0代表找到了 if(result==0){//记录索引 index=i; printf("手机型号为OPPOR30的手机存在 \n");L.p[index].PPri=L.p[index].PPri+100;printf("手机型号为OPPOR30的手机价格增加100元为%d元 \n",L.p[index].PPri);return true;//找到了直接跳出函数 }}//4.走到这儿说明没找到printf("手机型号为OPPOR30的手机不存在 \n");return false;} //插入商品的函数:需要顺序表,顺序表长度,商品的价格
/*思路:商品已经按照递增排好序了,新增的商品插入后也要满足升序,只需要找到第一个比新增的商品价格大的商品,然后在这个商品前一个位置插入这个新增的商品即可*/
void insertList(SeqList &L,int len,double price) //最后长度发生改变
{if(len<0||len>=MaxSize) //越界判断 {printf("长度会越界,无法插入商品");return;} //1.定义一个变量,记录新增的商品要插入的位置(初始值赋值顺序表最后的位置-->加长后最后的位置)int place=len;//2.遍历顺序表,找第一个比新增的商品价格大的商品for(int i=0;i<len;i++){if(L.p[i].PPri>price) //没走if代表新手机价格不小于已有手机的价格,无需改变位置 {//2.1找到了第一个比新增的商品价格大的商品,该位置就是新手机要插入的位置 place=i;//2.2找到了第一个即可。就可以跳出循环 break; }} //3.把place后面的元素后移一个位置//j>place->不带等号,带等号的话当j为place时就会被j-1(上一个)的覆盖,place上就不是空的了 for(int j=len;j>place;j--){L.p[j]=L.p[j-1];}//4.place上的位置进行赋值strcpy(L.p[place].PMod,"OPPOR20");L.p[place].PPri=1350;L.p[place].PNum=20;//5.顺序表长度加1L.length++; //加一后要在MaxSize 10内,可以做判断防止长度越界
} //修改商品的函数:需要顺序表,顺序表长度,商品的价格
void changeList(SeqList &L,int len,double price)
{//1.遍历顺序表 for(int i=0;i<len;i++){//2.如果有与查找的价格一样,走if语句 if(L.p[i].PPri==price){//3.修改库存量 L.p[i].PNum=20;printf("手机型号为%s,价格为%d元,库存量为%d个 \n", L.p[i].PMod , L.p[i].PPri , L.p[i].PNum);//4.跳出函数 return;}}//5.走到这儿说明顺序表中没有要查找的价格->插入printf("价格为%.2f元的手机不存在,随后添加致库存 \n",price); //注:price为浮点型,输出要用%f,不是%d,不然输出有误 //6.插入手机信息insertList(L,len,price);
} //遍历手机信息的函数
void ouputPhoInfo(SeqList L)
{printf("手机具体信息如下(按照价格升序排序):\n");for(int i=0;i<L.length;i++) //别用len ???{printf("手机型号为%s,价格为%d元,库存量为%d个 \n", L.p[i].PMod , L.p[i].PPri , L.p[i].PNum); }
} //求总价格的函数
double price(SeqList L,double &charge)
{printf("请输入要购买的手机型号的标号:");int number; //记录手机型号 scanf("%d",&number);switch(number){case 1 : charge=charge+L.p[0].PPri; break;case 2 : charge=charge+L.p[1].PPri; break;case 3 : charge=charge+L.p[2].PPri; break;case 4 : charge=charge+L.p[3].PPri; break;default : printf("输入的手机型号不存在"); break;}return charge;
} //结算最终总价格的函数
double allPrice(SeqList L,double &charge)
{//1.输出手机型号对应的标号printf("OPPOR30的标号为1,OPPOR15的标号为2,OPPOR20的标号为3,OPPOR10的标号为4 \n"); //2.输入要购买的手机型号对应的标号,由于不知道要输入几个while(true){//3.判断是否继续购买int count;//记录是否购买 printf("请问是否继续购买? 1.是 2.否(输入标号即可) \n");scanf("%d",&count);if( count==1 ){//4.走这儿说明继续买,调用求总价格的函数charge=price(L,charge); }else if( count==2){//5.走这儿说明不买了,跳出循环break; }else{//6.输入有误printf("输入的标号有误 \n"); }} //7.返回最终总价格return charge;
} //主函数
int main()
{//1.创建一个顺序表SeqList L;//2.初始化一个顺序表InitList(L);//printf("手机型号为%s,价格为%d元,库存量为%d个 \n", L.p[0].PMod , L.p[0].PPri , L.p[0].PNum);//不是L.p[0].PMod[10]//3.记录顺序表的长度int len=L.length;//4.输出初始手机的全部信息 ouputPhoInfo(L);printf("------------------------------------------------------------- \n"); //分隔线 //5.录入型号char inputPMod[10]="OPPOR30";//6.调用方法判断该手机型号是否存在findPMod(L,inputPMod,len);printf("------------------------------------------------------------- \n"); //分隔线//7.处理价格为1350的商品double price=1350;changeList(L,len,price);//8.调用遍历手机信息的函数 ouputPhoInfo(L);printf("------------------------------------------------------------- \n"); //分隔线//9.调用结算最终总价格的函数 double charge=0; //记录最终价格,一开始为0 charge=allPrice(L,charge); printf("最终总价格为%.2f元",charge); return 0;
}
/*只有编译成功了,运行结果才会按照新的代码进行,否则按照未编译前的进行*/