第十九章 11图书 药品管理系统

// 11图书 药品管理系统
/*
#include <iostream>
#include <limits>
using namespace std;
class Date
{
public:
	Date(int n, float p):number(n),price(p){}
	float GetPrice()const{ return price; }
	int GetNumber()const{ return number;}
	virtual void print()const = 0; //抽像类，纯虚函数
	virtual ~Date(){} 
private:
	int number;  //编号
	float price; //介格
};

class Book:public Date
{
public:
	Book(int n, float p):Date(n,p){}
	virtual void print()const //定义纯虚函数
	{
	     cout<<"图书的编号为:"<<GetNumber()<<endl;
		 cout<<"图书的价格为:"<<GetPrice()<<endl;
	}
private:
};

class Drug:public Date
{
public:
	Drug(int n, float p):Date(n,p){}
	virtual void print()const //定义纯虚函数
	{
	     cout<<"药品的编号为:"<<GetNumber()<<endl;
		 cout<<"药品的价格为:"<<GetPrice()<<endl;
	}
private:
};

//节点类
class Node
{
public:
	Node(Date*pDate):itsDate(pDate),itsNext(0){}
	~Node(){ delete itsDate; itsDate=0;}
	void SetNext(Node*node){ itsNext = node; }  //设置下个节点
	//获取下个节点的地址
	Node *GetNext()const{ return itsNext; }
	//获取当前地址对像的地址
	Date *GetDate()const{ 
		if(itsDate){
		    return itsDate;
		}else{
		    return NULL;
		}
	}
private:
	Date*itsDate; //当前数据
	Node*itsNext; //下一个节点
};

//list链表类
class List
{
public:
	List():head(0),count(0){}
	~List(); //删除所有节点
	Date *GetFirst()const;
	Date *operator[](int)const; //重载下标运算符
	void show()const; //输出所有节点数
	int GetCount()const{ return count;} //取得节点数目
	
	void InSert(Date*);//插入节点

	void Delete(int number); //节点编号指的是商品的编号

	Date*Find(int number)const; //查找数据

	Date*Find(int &increase, int number)const; //查找数据

private:
	Node*head; //头节点
	int count; //节点数目
};

List::~List()
{
	Node*l=head;
	Node*m=0; //
	int n=0;
	while(l){
	     m=l;
		 l = l->GetNext();
		 delete m;
		 n++;
		 cout<<"删除第"<<n<<"个节点!"<<endl;
	}
}
//获取头节点数据对像的地址
Date *List::GetFirst()const
{
	if(head){
		return head->GetDate();
	}else{
	    return NULL;
	}
}

Date *List::operator[](int offset)const
{
     Node* pn = head;
	 if(!head)
	 {
	     return NULL;
	 }
	 //注这里的要把下标在一个安全的范围内
	 if(offset>=count){ //元素值大于总数
	     return NULL;
	 }
	 for(int i=0; i<offset; i++)
	 {
		 pn = pn->GetNext();
	 }
	 return pn->GetDate();
}

void List::show()const
{
	if(!head){
	   return;
	}
	Node *pn = head;
	do{
		pn->GetDate()->print();
	}while(pn = pn->GetNext());
}

void List::InSert(Date *pDate)
{
    Node *pn = 	new Node(pDate);
	Node *pNow = head;
	Node *pNext = 0;  //当前节点的下一个节点的地址，实始化为0
	int New=pDate->GetNumber(); //取得商品编号
	int next = 0; //下一个节点的商品编号
	count++;
	if(!head){ //设置头节点,判断头节点是否存在
	     head = pn;
		 return;
	}
	//头节点的数据的number值是否大于新节点的编号
	if(head->GetDate()->GetNumber() > New){ //将新节点设置为头节点，头节点成为了新节点的下一个节点
		pn->SetNext(head); //将新节点的下一个节点设置为头节点
		head = pn;         //将来pn设置的新节点设置为新节点
		return;
	}
	for(;;)
	{
		//当前节点的next指针是否为空，也就是有没有下一个指针对
		if(!pNow->GetNext()){
			pNow->SetNext(pn); //将新节点设置为下一个节点
			return;
		}
		pNext = pNow->GetNext(); //当前节点还有下一个节点，那么获取当前节点的下一个节点
		next = pNext->GetDate()->GetNumber(); //取得下一个节点的number值
		if(next > New){ //当前节点的下一个节点的编号，与新节点的编号相对比
			pNow->SetNext(pn);//当前节点的下一个节点设置为新节点
			pn->SetNext(pNext); //用pn指向的下一个节点的设置为当前节点的下一个节点
			return;
		}
	    pNow = pNext; //如果没有找到相应的位置，那么将当前节点的下一个节点设置为当前节点
	}
}
//删除函数
void List::Delete(int number)
{
     Node *pBack=head; //保存上一个节点的地址,初始化的地址为头节点的地址
	 Node *pNow=head;  //当前节点,初始化为头节点的地址
	 if(!head){
	     cout<<"没有数据可删除!"<<endl;
		 return;
	 }
	 //如果是删除的是头节点
	 if(head->GetDate()->GetNumber() == number)
	 {
	       //判断头节点下面是否还有节点
		 if(!head->GetNext()){ //不存在下一个节点
		      delete head;
			  cout<<"数据被清空!"<<endl;
			  head=0;
			  count--; //数目减一
			  return;
		 }else{ //如果头节点有子节点
			 head = head->GetNext();
			 delete pNow;
			 pNow =0;
			 cout<<"删除成功!"<<endl;
			 count--;
			 return;
		 }
	 }

	 while(pBack)
	 {
		 if(pBack->GetNext() == NULL){ //没有下一个节点
		    cout<<"找不到要删除的编号"<<endl;
			return;
		 }
		 if(pBack->GetNext()->GetDate()->GetNumber() == number)
		 {
			 pNow = pBack->GetNext();
			 pBack->SetNext(pNow->GetNext()); //头节点和被删除节点的下一个节点相联起来
			 delete pNow;
			 cout<<"删除数据成功!"<<endl;
			 pNow = 0;
			 count--;
			 return;
		 }
		 pBack = pBack->GetNext();	 
	 }
	 cout<<"不存在此编号数据"<<endl;
};

//查找节点
Date* List::Find(int number)const
{
     Node* pn = 0; //来保存每个节点的地址
	 for(pn=head; pn!=NULL; pn=pn->GetNext())
	 {
		 if(pn->GetDate()->GetNumber() == number)
		 {
		     
			 break;
		 }
	 }
	 if(pn==NULL){
	     return NULL;
	 }else{
		 return pn->GetDate();
	 }
}

Date*List::Find(int &increase, int number)const
{
     Node*pn=0;
	 for(pn=head, increase=0;  pn!=NULL; pn=pn->GetNext(), increase++)
	 {
		 if(pn->GetDate()->GetNumber() == number){
		     break;
		 }	 
	 }
	 if(pn == NULL){
	     return NULL;
	 }else{
		 pn->GetDate();
	 }
}


class Repair
{
public:
	void RInsert(Date*newdate);
	void Ran();
private:
	List pl;
};

void Repair::Ran()
{
	//List pl;
	Date *pDate =0;
	int number; //编号
	float price; //价格
	int choice;  //选项
	bool quit=false; 
	while(1)
	{
		system("cls");
		cout<<"(1)添加商口 (2)列出所有商品 (3)删除商品 (4)查找商品 (5)统计商品数目 (6)退出"<<endl;
		cin>>choice;
		switch(choice)
		{
		case 1: //添加商品
			while(1)
			{
			     cout<<"(0)返回 (1)图书 (2)药品"<<endl;
				 cin>>choice;
				 if(!choice){
				     break;
				 }else if(choice==1 || choice==2){
				     cout<<"请输入编号"<<endl;
					 cin>>number;
					 if(choice==1){
					     cout<<"请输入图书价格"<<endl;
						 cin>>price;
						 pDate = new Book(number,price);
						 //pl.InSert(pDate);
						 RInsert(pDate);
					 }else if(choice==2) {					 
					     cout<<"请输入药品价格"<<endl;
						 cin>>price;
						 pDate = new Drug(number,price);
						 //pl.InSert(pDate);
						 RInsert(pDate);
					 }else{
					     cout<<"请输入0到2之间的数字"<<endl;
					 }
				 }
			}
			break;
		case 2: //例出所有商品
			if(pl.GetFirst()==0)
			{
			    cout<<"您的商品为空，请增加商品"<<endl;
				cout<<"按回车键返回主窗口"<<endl;
				cin.get();
				cin.get();
			}else{
				pl.show(); 
				cout<<"请按回车链返回主窗口"<<endl;
				cin.get();
				cin.get();
			}
			break;
		case 3: //删除商品
			cout<<"请输入你要删除的商品编号:"<<endl;
			cin>>number;
			pl.Delete(number);
			cin.get();
			cin.get();
			break;
		case 4: //查找商品
			while(1)
			{
			     cout<<"(0)返回 (1)按编号进行查询 (2)按序号进行查询"<<endl;
				 cin>>choice;
				 if(!choice){
				     break;
				 }else if(choice==1 || choice==2){
				     if(choice==1){
						 cout<<"请输入所有查找的商品编号"<<endl;
						 cin>>number;
						 Date*result = pl.Find(number);
						 if(result==0){
						    cout<<"找不到该编号"<<endl;
						 }else{
							 result->print();//print是虚函数，可以去动态
						 }					 
					 }else if(choice==2) {	
						 cout<<"请输入所要查找的数据的序号:"<<endl;
						 cin>>number;
						 if(pl[number-1])
						 {
							 pl[number-1]->print();
						 }else{
						     cout<<"找不到你要查询的数据"<<endl;
						 }
					 }else{
					     cout<<"请输入0到2之间的数字"<<endl;
					 }
				 }
			}
			break;
		case 5: //统计代码
			cout<<"该链表共有"<<pl.GetCount()<<"节点"<<endl;
			cin.get();
			cin.get();
			break;
		case 6://退出
			quit = true;
			break;
		default:
			cin.clear(); //用来清除cin的错误状态
			//清空输入缓冲区中 numeric_limits<streamsize>::max()返回缓冲区的大小
			cin.ignore(numeric_limits<streamsize>::max(),'\n');
			cout<<"您只可以输入1-6之间的数字，请重新输入"<<endl;
			cout<<"请按回输键返回并重新输入"<<endl;
			cin.get();
			cin.get();
			break;
		}
		if(quit){
		   cout<<"程序结束"<<endl;
		   break;
		} 
	}
}

void Repair::RInsert(Date*newdate)
{
   int num =	newdate->GetNumber();
   int place =0; //查找数据的次数
   if(pl.Find(place,num))
   {
        cout<<"您输入的编号"<<num<<"与链表中"<<endl;
		cout<<"第"<<place+1<<"的编号重复"<<endl;
   }else{
	   pl.InSert(newdate);
   }
}


int main()
{
	Repair rp;
	rp.Ran();
	return 0;
}
*/