题目:
代码:
#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.顺序表长度加1
L.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;
}
/*只有编译成功了,运行结果才会按照新的代码进行,否则按照未编译前的进行*/