//19 利用私有继承来实现代码重用
//我们还有一种方法来实现这种包含式的代码重用，那就是私有继承，派生类从基类私有继承后，其类的公有成员和保护成员在派生类中都是私有成员，私有成员成为不可访问的成员，这意味着我们必须在派生类中定义一个公有的成员函数，才能访问从基类中继承而来的成员函数，这与一个类的私有区域中包含另一个类的对像是实现思想是一致的
/*
#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;  //当前节点的下一个节点的地址，实始化为0int 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; //来保存每个节点的地址//cout<<"List::Find:"<<endl;for(pn=head; pn!=NULL; pn=pn->GetNext()){//cout<<"pn->GetDate()->GetNumber():"<<pn->GetDate()->GetNumber()<<"="<<number<<endl;if(pn->GetDate()->GetNumber() == number){           break;}}if(pn==NULL){return NULL;}else{return pn->GetDate();}return NULL;
}Date*List::Find(int &increase, int number)const
{Node*pn=0;//cout<<"List::Find"<<endl;for(pn=head, increase=0;  pn!=NULL; pn=pn->GetNext(), increase++){if(pn->GetDate()->GetNumber() == number){break;}     }if(pn == NULL){return NULL;}else{return pn->GetDate();}return NULL;
}class Repair : private List
{
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(GetFirst()==0){cout<<"您的商品为空，请增加商品"<<endl;cout<<"按回车键返回主窗口"<<endl;cin.get();cin.get();}else{show(); cout<<"请按回车链返回主窗口"<<endl;cin.get();cin.get();}break;case 3: //删除商品cout<<"请输入你要删除的商品编号:"<<endl;cin>>number;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 = Find(number);if(result==0){cout<<"找不到该编号"<<endl;}else{result->print();//print是虚函数，可以去动态}                     }else if(choice==2) {    cout<<"请输入所要查找的数据的序号:"<<endl;cin>>number;if((*this)[number-1]){(*this)[number-1]->print();}else{cout<<"找不到你要查询的数据"<<endl;}}else{cout<<"请输入0到2之间的数字"<<endl;}}}break;case 5: //统计代码cout<<"该链表共有"<<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; //查找数据的次数cout<<"num:"<<num<<endl;if(Find(place,num)){cout<<"您输入的编号"<<num<<"与链表中"<<endl;cout<<"第"<<place+1<<"的编号重复"<<endl;}else{InSert(newdate);}
}int main()
{Repair rp;rp.Ran();return 0;
}
*/