12306 2.0

最新推荐文章于 2018-12-28 17:40:29 发布

桑榆207

最新推荐文章于 2018-12-28 17:40:29 发布

阅读量305

点赞数

本文链接：https://blog.csdn.net/lanshan1111/article/details/80844839

版权

G15 北京南上海虹桥 4
G15 北京南 18 0 18 0
G15 济南西 19 30 19 33
G15 南京南 21 31 21 33
G15 上海虹桥 22 37 22 37
D313 北京南上海虹桥 6
D313 北京南 19 34 19 34
D313 济南西 3 0 3 6
D313 南京 6 1 6 11
D313 常州 6 31 6 36
D313 苏州 6 49 6 51
D313 上海虹桥 7 42 7 42
G155 北京南上海虹桥 10
G155 北京南 15 45 15 45
G155 沧州西 16 36 16 46
G155 德州东 17 12 17 15
G155 济南西 17 39 17 43
G155 徐州东 18 30 18 35
G155 南京南 20 4 20 4
G155 常州北 20 40 20 43
G155 无锡东 20 57 21 2
G155 苏州北 21 14 21 14
G155 上海虹桥 21 41 21 41

北京南 3
G15 北京南 18 0 18 0
D313 北京南 19 34 19 34
G155 北京南 15 45 15 45
济南西 3
G15 济南西 19 30 19 33
D313 济南西 3 0 3 6
G155 济南西 17 39 17 43
南京南 2
G15 南京南 21 31 21 33
G155 南京南 20 4 20 4
上海虹桥 3
G15 上海虹桥 22 37 22 37
D313 上海虹桥 7 42 7 42
G155 上海虹桥 21 43 21 43
南京 1
D313 南京 6 1 6 11
常州 1
D313 常州 6 30 6 35
苏州 1
D313 苏州 6 49 6 51
沧州西 1
G155 沧州西 16 36 16 46
德州东 1
G155 德州东 17 12 17 15
徐州东 1
G155 徐州东 18 46 18 50
常州北 1
G155 常州北 20 39 20 41
无锡东 1
G155 无锡东 20 57 21 2
苏州北 1
G155 苏州北 21 13 21 16

#include<bits/stdc++.h>
using namespace std;
class Time
{
int hour;
int minute;
public:
Time(int v,int m ):hour(v),minute(m) {}
Time()
{
hour=0;
minute=0;
}
int getHour()
{
return hour;
};
int getMinute()
{
return minute;
};
bool operator<(const Time&d)const
{
return hour!=d.hour?hour<d.hour:minute<d.minute;
}
friend ostream&operator<<(ostream &os, const Time &d);
friend istream&operator>>(istream &in, Time &d);
};
ostream&operator<<(ostream &os,const Time &d)
{
os<<d.hour<<" "<<d.minute;
return os;
}
istream&operator>>(istream &in,Time &d)
{
in>>d.hour;
in>>d.minute;
return in;
}
class Train_information
{
string Train_number;
string Station;
Time from;
Time to;
public:
Train_information(string Train_number,string Station,Time from,Time to)
{
this->Train_number=Train_number;
this->Station=Station;
this->from=from;
this->to=to;
}
Train_information()
{

}
friend ostream&operator<<(ostream &os,Train_information &T);
friend istream&operator>>(istream &in,Train_information &T);
string getTrain_number();
Time getTimeB();
Time getTimeE();
string getStation();
void changeTime(Time t1,Time t2);
};
string Train_information::getStation()
{
return Station;
};
Time Train_information::getTimeE()
{
return to;
}
Time Train_information::getTimeB()
{
return from;
};
string Train_information::getTrain_number()
{
return Train_number;
};
void Train_information::changeTime(Time t1,Time t2)
{
from=t1;
to=t2;
}
istream&operator>>(istream &in,Train_information &T)
{
in>>T.Train_number;
in>>T.Station;
in>>T.from;
in>>T.to;
return in;
}
ostream&operator<<(ostream &os,Train_information &T)
{
os<<T.Train_number<<" ";
os<<T.Station<<" ";
os<<T.from<<" ";
os<<T.to<<" ";
return os;
}
class Station
{
string name;
int num;
vector<Train_information>T;
multimap<string,int>k;
multimap<string,int>::iterator k1;
public:
Station(string name,int num)
{
this->name=name;
this->num=num;
k.clear();
T.clear();
}
Station()
{
num=0;
k.clear();
T.clear();
}
vector<Train_information>& getTrain_information()
{
return T;
};
multimap<string,int>& getMap()
{
return k;
};
friend ostream&operator<<(ostream &os,Station &s);
friend istream&operator>>(istream &in,Station &s);
int searchIf(string number);
int searchNumber(string number);
int getNum();
string getName();
string search(int i);
Train_information getT(int i);
void changeTime();
void deleteInformation(string number);
void deleteInformation();
void addTrain_information(Train_information t);
};
void Station::deleteInformation(string number)
{
k1=k.find(number);
int i=k1->second;
T.erase(i+T.begin());
num--;
}
string Station::getName()
{
return name;
};
Train_information Station::getT(int i)
{
return T[i];
};
void Station::deleteInformation()
{
T.clear();
};
int Station::getNum()
{
return num;
};
void Station::addTrain_information(Train_information t)
{
num++;
T.push_back(t);
};
int Station::searchIf(string number)
{
return searchNumber(number)+1>0?searchNumber(number)+1:0;
}
int Station::searchNumber(string number)
{
k1=k.find(number);
if(k1!=k.end())
{
int H=k1->second;
return H;
}
return -1;
}
void Station::changeTime()
{
cout<<"请输入车号\n";
string number;
cin>>number;
int i=searchNumber(number);
cout<<"请输入时间\n";
Time t1,t2;
cin>>t1>>t2;
cout<<"修改成功\n";
cout<<T[i].getTimeB();
}
string Station::search(int i)
{
return T[i].getTrain_number();//找站点里第几个位置的车次序号
}
istream&operator>>(istream &in,Station &s)
{
s.getMap().clear();
in>>s.name;
if(s.name=="E")return in;
in>>s.num;//这个站点被哪些车次经过
int j=-1;
for(int i=0; i<s.num; i++)
{
++j;
Train_information TT;
in>>TT;
s.T.push_back(TT);
s.getMap().insert(make_pair(TT.getTrain_number(),j));
}
return in;
}
ostream&operator<<(ostream &os,Station &s)
{
os<<s.name<<" ";
os<<s.num;
os<<endl;
for(int i=0; i<s.num; i++)
{
os<<s.T[i];
os<<endl;
}
return os;
}
class Train_number//车次
{
string number;
string from;
string to;
int num;
vector<Train_information>T;
multimap<string,int>m;
multimap<string,int>::iterator m1;
public:
Train_number(string number,string from,string to,int num)
{
this->number=number;
this->from=from;
this->to=to;
this->num=num;
}
Train_number()
{
num=0;
}
friend ostream&operator<<(ostream &os,Train_number &t);
friend istream&operator>>(istream &in,Train_number &t);
void deleteInformation()
{
T.clear();
m.clear();
};
void deleteInformation(string name)
{
m1=m.find(name);
int i=m1->second;
T.erase(i+T.begin());
num--;
}
string search(int i)
{
return T[i].getStation();
}
int getNum()
{
return num;
};
void setNum(int i)
{
num=i;
};
string getNumber()
{
return number;
};
Time getTimeB()
{
return T[0].getTimeB();
};
Time getTimeE()
{
return T[T.size()].getTimeE();
}
void addTrain_information(Train_information t)
{
++num;
T.push_back(t);
};
multimap<string,int>& getMap()
{
return m;
}
vector<Train_information>& getTrain_information()
{
return T;
};
int searchName(string name);
};
int Train_number::searchName(string name)
{
m1=m.find(name);
int i;
if(m1!=m.end())
{
i=m1->second;
return i;
}
return -1;
}
istream&operator>>(istream &in,Train_number &t)
{
t.getMap().clear();
in>>t.number;
if(t.number=="E")return in;
in>>t.from;
in>>t.to;
in>>t.num;
int j=-1;
for(int i=0; i<t.num; i++)
{
++j;
Train_information TT;
in>>TT;
t.T.push_back(TT);
t.getMap().insert(make_pair(TT.getStation(),j));
}
return in;
}
ostream&operator<<(ostream &os,Train_number &t)
{
os<<t.number<<" ";
os<<t.from<<" ";
os<<t.to<<" ";
os<<t.num;
os<<endl;
for(int i=0; i<t.num; i++)
{
os<<t.T[i];
os<<endl;
}
return os;
}
class AdminOp
{
vector<Station>s;
vector<Station>::iterator it1;
multimap<string,int>m1;
multimap<string,int>::iterator m1p;
multimap<Time,int>m3;
multimap<Time,int>::iterator m3p;
vector<Train_number>t;
vector<Train_number>::iterator it2 ;
multimap<string,int>m2;
multimap<string,int>::iterator m2p;
public:
AdminOp()
{
load1();
load2();
}
~AdminOp()
{
save1();
save2();
}
void load1();
void load2();
void save1();
void save2();
void addTrain();
void deleteTrain();
void addStation();
void deleteStation();
void displayTrain();
void displayStation();
void searchStation();
void searchTrain_number();
int searchS(string where);
int searchT(string number);
void changeStationTime();
//时间调度
void arrangeStationTime();
void arrangeTrainTime();
};
void AdminOp::load1()
{
int i;
Train_number tt;
ifstream infile("e:\\train.txt",ios::in);
if(!infile)
return;
t.clear();
i=0;
while(infile>>tt)
{
t.push_back(tt);
m2.insert(make_pair(tt.getNumber(),i));
i++;
tt.deleteInformation();
}
infile.close();
}
void AdminOp::load2()
{
int i;
Station ss;
ifstream infile("e:\\station.txt",ios::in);
if(!infile)
return;
s.clear();
i=0;
while(infile>>ss)
{
s.push_back(ss);
m1.insert(make_pair(ss.getName(),i));
i++;
ss.deleteInformation();
}
infile.close();
}
void AdminOp::save1()
{
ofstream outfile("e:\\train.txt",ios::out);
if(!outfile)
return;
for(it2=t.begin(); it2!=t.end(); it2++)
{
outfile<<*it2;
}
outfile.close();
}
void AdminOp::save2()
{
ofstream outfile("e:\\station.txt",ios::out);
if(!outfile)
return;
for(it1=s.begin(); it1!=s.end(); it1++)
{
outfile<<*it1;
}
outfile.close();
}
void AdminOp::searchStation()
{
cout<<"您想查询的站点为\n";
string where;
cin>>where;
if(searchT(where)==-1)
cout<<"没找到\n";
else
{
cout<<s[searchS(where)];
}
}
void AdminOp::searchTrain_number()
{
cout<<"您想查询的车次为\n";
string number;
cin>>number;
if(searchS(number)==-1)
cout<<"没找到\n";
else
{
cout<<t[searchS(number)];
}
}
int AdminOp::searchS(string where)
{
m1p=m1.find(where);
if(m1p!=m1.end())
{
int i=m1p->second;
return i;
}
else return -1;
}
int AdminOp::searchT(string number)
{
m2p=m2.find(number);
if(m2p!=m2.end())
{
int i=m2p->second;
return i;
}
else return -1;
}
void AdminOp::changeStationTime()//同时修改站点，车次时间
{
cout<<"您想修改哪个站点,输入E结束\n";
string name;
while(cin>>name)
{
if(name=="E")break;
int i=searchS(name);//找到s[i]，某个站点，站点下有各个车次经过的时间，对其修改.
if(i<0)cout<<"没找到\n";
cout<<"输入修改的车次\n";
cout<<"第几个站点: "<<i<<endl;
string number;
cin>>number;
int j=searchT(number);
if(j<0)cout<<"没找到\n";
cout<<"第几班车:"<<j<<endl;
//找到t[j];
// cout<<s[i];
int k;
k=s[i].searchNumber(number);
int l;
l=t[j].searchName(name);?
cout<<"该站点的第几个车: "<<k<<endl;
cout<<"该车次对的第几个站点: "<<l<<endl;;//L
if(k==-1||l==-1)
{
cout<<"没找到\n";
}
else
{
cout<<"请输入时间\n";
Time t1,t2;
cin>>t1>>t2;
s[i].getTrain_information()[k].changeTime( t1, t2);
t[j].getTrain_information()[l].changeTime( t1, t2);
cout<<"成功\n";
}
}
}
void AdminOp::addStation()
{
cout<<"你想增加的站点信息为,输入车站名称E结束\n";
while(1)
{
Station ss;
cin>>ss;
if(ss.getName()=="E")
{
break;
}
s.push_back(ss);
cout<<"添加成功\n";
}
}
void AdminOp::deleteStation()//删除站点的时候删除对应车次
{
cout<<"你想删除的站点信息为,输入车站名称E结束\n";
string name;
while(1)
{
cin>>name;
if(name=="E")break;
int i=searchS(name);//找到这个车站
it1=s.begin()+i;
cout<<"输入1修改对应车次\n";
int n;
cin>>n;
if(n==1)
{
for(int h=0; h<s[i].getNum(); h++)
{
string ll=s[i].search(h);
//依次找到各个车次的序号
int mm=searchT(ll);
//找到这个车次位置
//int nn=t[mm].searchName(name);
// t[mm].erase(nn);
t[mm].deleteInformation(name);
}
}
s.erase(it1);
cout<<"删除成功\n";
}
}
void AdminOp::addTrain()//增加车次的时候增加对应站点的车次
{
cout<<"你想增加的车次信息为,输入车次序号E结束\n";
while(1)
{
string number;
cout<<"输入车号: ";
cin>>number;
if(number=="E")break;
cout<<"输入起止站点: \n";
string from;
string to;
cin>>from>>to;
Train_number tt(number,from,to,0);
int num;
t.push_back(tt);
}

}
void AdminOp::deleteTrain()
{
cout<<"你想删除的车次为,输入车次序号E结束\n";
string number;
while(1)
{
cin>>number;
if(number=="E")break;
int i=searchT(number);
it2=t.begin()+i;
//找到对应的站点进行删除
cout<<"删除对应站点里的信息\n";
for(int h=0; h<t[i].getNum(); h++)
{
string ll=t[i].search(h);//返回对应站点名称
int n=searchS(ll);//找到站点位置
s[n].deleteInformation(number);

}
t.erase(it2);

cout<<"删除成功\n";//t[i]被删除
}
}
void AdminOp::displayTrain()
{
cout<<"This is all information about train\n";
for(it2=t.begin(); it2!=t.end(); it2++)
{
cout<<*it2;
}
}
void AdminOp::displayStation()
{
cout<<"This is all information about station\n";
for(it1=s.begin(); it1!=s.end(); it1++)
{
cout<<*it1;
}
}
void AdminOp::arrangeTrainTime()
{
cout<<"你想安排的车次名称为,输入E终止\n";
string number;
while(cin>>number)
{
if(number=="E")break;
int j=searchT(number);
if(j<0)cout<<"没找到\n";
cout<<"第几班车:"<<j<<endl;
cout<<"输入该车次信息数\n";
int num;
cin>>num;
for(int i=0; i<num; i++)
{
Time t1,t2;
string name;
cin>>t1>>t2;
cin>>name;
Train_information r(number,name,t1,t2);
t[j].addTrain_information(r);

int k=searchS(r.getStation());
if(k==-1)
{
cout<<"此站点不存在,请添加\n";
}
else
{
//再判断这个车次是否已经存在于这个站点;
if(s[k].searchIf(r.getTrain_number())==0)
{
s[k].addTrain_information(r);
}
}

}
cout<<"成功安排\n";
}
}
void AdminOp::arrangeStationTime()
{
cout<<"你想安排的站点名称为,输入E终止\n";
string name;
while(cin>>name)
{
if(name=="E")break;
int i=searchS(name);//找到s[i]，某个站点，站点下有各个车次经过的时间，对其修改.
if(i<0)cout<<"没找到\n";
cout<<"基本信息条数及信息为\n";
string number;
Time t1;
Time t2;
int num;
cin>>num;
for(int K=0; K<num; K++)
{
cin>>t1>>t2;
cin>>number;
Train_information r(number,name,t1,t2);
s[i].addTrain_information(r);
}
//int j=s[i].searchNumber(number);//站点里面找车次
//s[i].getTrain_information()[j].changeTime( t1, t2);
cout<<"成功安排\n";
}
}
class ClientOp
{
vector<Station>s;
vector<Station>::iterator it1;
multimap<string,int>m1;
multimap<string,int>::iterator m1p;
multimap<Time,int>m3;
multimap<Time,int>::iterator m3p,m4p,m5p;
vector<Train_number>t;
vector<Train_number>::iterator it2 ;
multimap<string,int>m2;
multimap<string,int>::iterator m2p;
public:
ClientOp()
{
load1();
load2();
}
~ClientOp()
{
s.clear();
t.clear();
m1.clear();
m2.clear();
}
void load1();
void load2();
void save1();
void save2();
void changeTrain();
void searchBase();
void searchTimeBaseBegin();
void searchTimeBaseEnd();
void searchStation();
void searchTrain_number();
int searchS(string where);
int searchT(string number);
void displayTrain();
void displayStation();
};
void ClientOp::changeTrain()
{
cout<<"换乘\n";
cout<<"请输入起始站点\n";
string from;
string to;
bool f=0;
cin>>from>>to;
int i=searchS(from);
int j=searchS(to);//找到两个站点s[i],s[j];
for(int k=0; k<s[j].getNum(); k++)
{
string l=s[j].search(k);
//依次找到各个车次的序号
int m=searchT(l);
//找到这个车次位置
int n=t[m].searchName(from);
//看这个车次里是否有这个站点;
if(n!=-1)
{
f=1;
cout<<t[m]<<endl;
};//n!=-1说明已经找到
}
if(f==0)
{
cout<<"没找到，请输入1换乘，其它终止\n";
int n;
cin>>n;
if(n==1)
{
/*以天津南到苏州为例，天津南不可直接到达
但是可以到达济南西，从济南西可以直接到达苏州
所以可以换乘；先找这个站点所属车次继续找这个from的下一个站点，找这个站点所经过的车次，看这个车次是否经过from*/
for(int k=0; k<s[i].getNum(); k++)
{
string l=s[i].search(k);
//依次找到各个车次的序号
int m=searchT(l);
//找到这个车次位置
int n=t[m].searchName(from);
//看这个车次里是否有这个站点;
//返回该站点在车次的第几个位置
for(int q=n+1; q<t[m].getNum()-1; q++)
{
string o=t[m].getTrain_information()[q].getStation();//返回站点
int oo=searchS(o);//s[oo]中间站点位置
for(int h=0; h<s[oo].getNum(); h++)
{
string ll=s[oo].search(h);
//依次找到各个车次的序号
int mm=searchT(ll);
//找到这个车次位置
int nn=t[mm].searchName(to);
if(nn!=-1)
{
cout<<"首发车次: \n";
cout<<t[m]<<endl;
cout<<"中间站点: "<<s[oo].getName()<<endl;
cout<<"换乘车次: \n";
cout<<t[mm]<<"换乘成功!"<<endl;
}
}
}
}
/*找到到达的站点;
在这个站点里寻找车次，在所有车次里寻找开始的站点；
优于二重循环;*/
}
}

}
void ClientOp::displayStation()
{
cout<<"This is all information about station\n";
for(it1=s.begin(); it1!=s.end(); it1++)
{
cout<<*it1;
}
}
void ClientOp::searchTimeBaseEnd()
{
cout<<"请输入出发到达站点\n";
string from;
string to;
cin>>from>>to;
int i=searchS(from);
int j=searchS(to);//找到两个站点s[i],s[j];
bool f=0;
cout<<"到达时间限定查询\n";//此时间后发出的车,相对于初始站
Time tt;
cin>>tt;
for(int k=0; k<s[j].getNum(); k++)
{
string l=s[j].search(k);
//依次找到各个车次的序号
int m=searchT(l);
//找到这个车次位置
int n=t[m].searchName(from);
//看这个车次里是否有这个站点;
if(n!=-1)
{
f=1;
if(t[m].getTrain_information()[n].getTimeB()<tt)
{
cout<<t[m]<<endl;
}
};//n!=-1说明已经找到
}
}
void ClientOp::searchTimeBaseBegin()
{
cout<<"请输入出发到达站点\n";
string from;
string to;
cin>>from>>to;
int i=searchS(from);
int j=searchS(to);//找到两个站点s[i],s[j];
bool f=0;
cout<<"发车时间限定查询\n";//此时间后发出的车,相对于初始站
Time tt;
cin>>tt;
for(int k=0; k<s[j].getNum(); k++)
{
string l=s[j].search(k);
//依次找到各个车次的序号
int m=searchT(l);
//找到这个车次位置
int n=t[m].searchName(from);
//看这个车次里是否有这个站点;//还要找到这个站点的发车时间
//找到这个车次中该站点的发车时间
if(n!=-1)
{
f=1;
//int l=t[m].getTrain_information()[n].getTimeB();
if(tt<t[m].getTrain_information()[n].getTimeB())
{
cout<<t[m]<<endl;
}
};//n!=-1说明已经找到
}
}
void ClientOp::searchBase()
{
cout<<"请输入起始站点\n";
string from;
string to;
bool f=0;
cin>>from>>to;
int i=searchS(from);
int j=searchS(to);//找到两个站点s[i],s[j];
for(int k=0; k<s[j].getNum(); k++)
{
string l=s[j].search(k);
//依次找到各个车次的序号
int m=searchT(l);
//找到这个车次位置
int n=t[m].searchName(from);
//看这个车次里是否有这个站点;
if(n!=-1)
{
f=1;
cout<<t[m]<<endl;
};//n!=-1说明已经找到
}
if(f==0)
{
cout<<"没找到，请换乘\n";
}
}
int ClientOp::searchS(string where)
{
m1p=m1.find(where);
if(m1p!=m1.end())
{
int i=m1p->second;
return i;
}
else return -1;
}
int ClientOp::searchT(string number)
{
m2p=m2.find(number);
if(m2p!=m2.end())
{
int i=m2p->second;
return i;
}
else return -1;
}
void ClientOp::searchStation()
{
cout<<"您想查询的站点为\n";
string where;
cin>>where;
if(searchS(where)==-1)
cout<<"没找到\n";
else
{
cout<<s[searchS(where)];
}
}
void ClientOp::searchTrain_number()
{
cout<<"您想查询的车次为\n";
string number;
cin>>number;
if(searchT(number)==-1)
cout<<"没找到\n";
else
{
cout<<t[searchT(number)];
}
}
void ClientOp::displayTrain()
{
cout<<"This is all information about train\n";
for(it2=t.begin(); it2!=t.end(); it2++)
{
cout<<*it2;
}
}
void ClientOp::load1()
{
int i;
Train_number tt;
ifstream infile("e:\\train.txt",ios::in);
if(!infile)
return;
t.clear();
i=0;
while(infile>>tt)
{
t.push_back(tt);
//cout<<tt;
m2.insert(make_pair(tt.getNumber(),i));
i++;
tt.deleteInformation();
}
infile.close();
}
void ClientOp::load2()
{
int i;
Station ss;
ifstream infile("e:\\station.txt",ios::in);
if(!infile)
return;
s.clear();
i=0;
while(infile>>ss)
{
s.push_back(ss);
//cout<<ss;
m1.insert(make_pair(ss.getName(),i));
i++;
ss.deleteInformation();
}
infile.close();
}
int main()
{
//AdminOp a;
// a.displayStation();
//a.displayTrain();
AdminOp b;
b.deleteTrain();
//AdminOp b;
//b.addStation();
//ClientOp c;
//c.displayStation();
//c.displayTrain();

//c.searchTrain_number();
//c.changeTrain();
//c.searchStation();
//c.searchTimeBaseBegin();
//ClientOp a;
//a.searchTimeBaseEnd();
// a.addTrain();
//a.addStation();
//a.deleteTrain();
// a.deleteStation();
//a.changeStationTime();
//a.arrangeTrainTime();
//a.arrangeStationTime();
return 0;
}

    s.getMap().clear();
    in>>s.name;
    if(s.name=="E")return in;
    in>>s.num;//这个站点被哪些车次经过
    int j=-1;
    for(int i=0; i<s.num; i++)
    {
        ++j;
        Train_information TT;
        in>>TT;
        s.T.push_back(TT);
        s.getMap().insert(make_pair(TT.getTrain_number(),j));
    }
    return in;
}
ostream&operator<<(ostream &os,Station &s)
{
    os<<s.name<<" ";
    os<<s.num;
    os<<endl;
    for(int i=0; i<s.num; i++)
    {
        os<<s.T[i];
        os<<endl;
    }
    return os;
}
class Train_number//车次
{
    string number;
    string from;
    string to;
    int num;
    vector<Train_information>T;
    multimap<string,int>m;
    multimap<string,int>::iterator m1;
public:
    Train_number(string number,string from,string to,int num)
    {
        this->number=number;
        this->from=from;
        this->to=to;
        this->num=num;
    }
    Train_number()
    {
        num=0;
    }
    friend ostream&operator<<(ostream &os,Train_number &t);
    friend istream&operator>>(istream &in,Train_number &t);
    void deleteInformation()
    {
        T.clear();
    };
    void deleteInformation(string name)
    {
        m1=m.find(name);
        int i=m1->second;
        T.erase(i+T.begin());
        num--;
    }
    int getNum()
    {
        return num;
    };
    void setNum(int i)
    {
        num=i;
    };
    string getNumber()
    {
        return number;
    };
    Time getTimeB()
    {
        return T[0].getTimeB();
    };
    Time getTimeE()
    {
        return T[T.size()].getTimeE();
    }
    void addTrain_information(Train_information t)
    {
        ++num;
        T.push_back(t);
    };
    multimap<string,int>& getMap()
    {
        return m;
    }
    vector<Train_information>& getTrain_information()
    {
        return T;
    };
    int searchName(string name);
};
int Train_number::searchName(string name)
{
    m1=m.find(name);
    int i;
    if(m1!=m.end())
    {
        i=m1->second;
        return i;
    }
    return -1;
}
istream&operator>>(istream &in,Train_number &t)
{
    t.getMap().clear();
    in>>t.number;
    if(t.number=="E")return in;
    in>>t.from;
    in>>t.to;
    in>>t.num;
    int j=-1;
    for(int i=0; i<t.num; i++)
    {
        ++j;
        Train_information TT;
        in>>TT;
        t.T.push_back(TT);
        t.getMap().insert(make_pair(TT.getStation(),j));

    }
    return in;
}
ostream&operator<<(ostream &os,Train_number &t)
{
    os<<t.number<<" ";
    os<<t.from<<" ";
    os<<t.to<<" ";
    os<<t.num;
    os<<endl;
    for(int i=0; i<t.num; i++)
    {
        os<<t.T[i];
        os<<endl;
    }
    return os;
}
class AdminOp
{
    vector<Station>s;
    vector<Station>::iterator it1;
    multimap<string,int>m1;
    multimap<string,int>::iterator m1p;
    multimap<Time,int>m3;
    multimap<Time,int>::iterator m3p;
    vector<Train_number>t;
    vector<Train_number>::iterator it2 ;
    multimap<string,int>m2;
    multimap<string,int>::iterator m2p;
public:
    AdminOp()
    {
        load1();
        load2();
    }
    ~AdminOp()
    {
        save1();
        save2();
    }
    void load1();
    void load2();
    void save1();
    void save2();
    void addTrain();
    void deleteTrain();
    void addStation();
    void deleteStation();
    void displayTrain();
    void displayStation();
    void searchStation();
    void searchTrain_number();
    int searchS(string where);
    int searchT(string number);
    void changeStationTime();
    //时间调度
    void arrangeStationTime();
    void arrangeTrainTime();
};
void AdminOp::load1()
{
    int i;
    Train_number tt;
    ifstream infile("e:\\train.txt",ios::in);
    if(!infile)
        return;
    t.clear();
    i=0;
    while(infile>>tt)
    {
        t.push_back(tt);
        m2.insert(make_pair(tt.getNumber(),i));
        i++;
        tt.deleteInformation();
    }
    infile.close();
}
void AdminOp::load2()
{
    int i;
    Station ss;
    ifstream infile("e:\\station.txt",ios::in);
    if(!infile)
        return;
    s.clear();
    i=0;
    while(infile>>ss)
    {
        s.push_back(ss);
        m1.insert(make_pair(ss.getName(),i));
        i++;
        ss.deleteInformation();
    }
    infile.close();
}
void AdminOp::save1()
{
    ofstream outfile("e:\\train.txt",ios::out);
    if(!outfile)
        return;
    for(it2=t.begin(); it2!=t.end(); it2++)
    {
        outfile<<*it2;
    }
    outfile.close();
}
void AdminOp::save2()
{
    ofstream outfile("e:\\station.txt",ios::out);
    if(!outfile)
        return;
    for(it1=s.begin(); it1!=s.end(); it1++)
    {
        outfile<<*it1;
    }
    outfile.close();
}
void AdminOp::searchStation()
{
    cout<<"您想查询的站点为\n";
    string where;
    cin>>where;
    if(searchT(where)==-1)
        cout<<"没找到\n";
    else
    {
        cout<<s[searchS(where)];
    }
}
void AdminOp::searchTrain_number()
{
    cout<<"您想查询的车次为\n";
    string number;
    cin>>number;
    if(searchS(number)==-1)
        cout<<"没找到\n";
    else
    {
        cout<<t[searchS(number)];
    }
}
int AdminOp::searchS(string where)
{
    m1p=m1.find(where);
    if(m1p!=m1.end())
    {
        int i=m1p->second;
        return i;
    }
    else return -1;
}
int AdminOp::searchT(string number)
{
    m2p=m2.find(number);
    if(m2p!=m2.end())
    {
        int i=m2p->second;
        return i;
    }
    else return -1;
}
void AdminOp::changeStationTime()//同时修改站点，车次时间
{
   cout<<"您想修改哪个站点,输入E结束\n";
    string name;
    while(cin>>name)
    {

        if(name=="E")break;
        int i=searchS(name);//找到s[i]，某个站点，站点下有各个车次经过的时间，对其修改.
        if(i<0)cout<<"没找到\n";
        cout<<"输入修改的车次\n";
        cout<<"第几个站点: "<<i<<endl;
        string number;
        cin>>number;
        int j=searchT(number);
        if(j<0)cout<<"没找到\n";
        cout<<"第几班车:"<<j<<endl;
        //找到t[j];
        cout<<s[i];
        int k;
        k=s[i].searchNumber(number);
        int l;
        l=t[j].searchName(name);?
        cout<<"该站点的第几个车: "<<k<<endl;
        cout<<"该车次对的第几个站点: "<<l<<endl;;//L
        if(k==-1||l==-1)
        {
            cout<<"没找到\n";
        }
        else
        {
            cout<<"请输入时间\n";
            Time t1,t2;
            cin>>t1>>t2;
            s[i].getTrain_information()[k].changeTime( t1, t2);
            t[j].getTrain_information()[l].changeTime( t1, t2);
            cout<<"成功\n";

        }
    }
}
void AdminOp::addStation()
{
    cout<<"你想增加的站点信息为,输入车站名称E结束\n";
    while(1)
    {
        Station ss;
        cin>>ss;
        if(ss.getName()=="E")
        {
            break;
        }
        s.push_back(ss);
        cout<<"添加成功\n";
    }
}
void AdminOp::deleteStation()//删除站点的时候删除对应车次
{
    cout<<"你想删除的站点信息为,输入车站名称E结束\n";
    string name;
    while(1)
    {
        cin>>name;
        if(name=="E")break;
        int i=searchS(name);//找到这个车站
        it1=s.begin()+i;
        cout<<"输入1修改对应车次\n";
        int n;
        cin>>n;
        if(n==1)
        {
            for(int h=0; h<s[i].getNum(); h++)
            {
                string ll=s[i].search(h);
                //依次找到各个车次的序号
                int mm=searchT(ll);
                //找到这个车次位置
                //int nn=t[mm].searchName(name);
                // t[mm].erase(nn);
                t[mm].deleteInformation(name);
            }
        }
        s.erase(it1);
        cout<<"删除成功\n";
    }
}
void AdminOp::addTrain()//增加车次的时候增加对应站点的车次
{
    cout<<"你想增加的车次信息为,输入车次序号E结束\n";
    while(1)
    {
        string number;
        cout<<"输入车号: ";
        cin>>number;
        if(number=="E")break;
        cout<<"输入起止站点: ";
        string from;
        string to;
        cin>>from>>to;
        cout<<"输入所经站点数: ";
        Train_number tt(number,from,to,0);
        int num;
        cin>>num;
        int k;
        cout<<"输入站点信息\n";
        for(int i=0; i<num; i++)
        {
            Train_information in;
            cin>>in;
            tt.addTrain_information(in);
            k=searchS(in.getStation());
            if(k==-1)
            {
                cout<<"此站点不存在,请添加\n";
            }
            else
            {
                //再判断这个车次是否已经存在于这个站点;
                if(s[k].searchIf(in.getTrain_number())==0)
                {
                    s[k].addTrain_information(in);
                }
            }
        }
        t.push_back(tt);
        //在已有的站点再添加这个车次
    } //可以同时添加站点
}
void AdminOp::deleteTrain()
{
    cout<<"你想删除的车次为,输入车次序号E结束\n";
    string number;
    while(1)
    {
        cin>>number;
        if(number=="E")break;
        int i=searchT(number);
        it2=t.begin()+i;
        t.erase(it2);
        cout<<"删除成功\n";
    }
}
void AdminOp::displayTrain()
{
    cout<<"This is all information about train\n";
    for(it2=t.begin(); it2!=t.end(); it2++)
    {
        cout<<*it2;
    }
}
void AdminOp::displayStation()
{
    cout<<"This is all information about station\n";
    for(it1=s.begin(); it1!=s.end(); it1++)
    {
        cout<<*it1;
    }
}
void AdminOp::arrangeTrainTime()
{
    cout<<"你想安排的车次名称为,输入E终止\n";
    string number;
    while(cin>>number)
    {
        if(number=="E")break;
        int j=searchT(number);
        if(j<0)cout<<"没找到\n";
        cout<<"第几班车:"<<j<<endl;
        //找到t[j];
        cout<<"安排的站点起止时间依次为\n";
        int num;
        cin>>num;
        for(int i=0; i<num; i++)
        {
            Time t1,t2;
            cin>>t1>>t2;
            t[j].getTrain_information()[i].changeTime( t1, t2);
        }
        cout<<"成功安排\n";
    }
}
void AdminOp::arrangeStationTime()
{
    cout<<"你想安排的站点名称为,输入E终止\n";
    string name;
    while(cin>>name)
    {
        if(name=="E")break;
        int i=searchS(name);//找到s[i]，某个站点，站点下有各个车次经过的时间，对其修改.
        if(i<0)cout<<"没找到\n";
        cout<<"基本信息为\n";
        string number;
        Time t1;
        Time t2;
        cin>>t1>>t2;
        cin>>number;
        int j=s[i].searchNumber(number);//站点里面找车次
        s[i].getTrain_information()[j].changeTime( t1, t2);
        cout<<"成功安排\n";
    }
}
class ClientOp
{
    vector<Station>s;
    vector<Station>::iterator it1;
    multimap<string,int>m1;
    multimap<string,int>::iterator m1p;
    multimap<Time,int>m3;
    multimap<Time,int>::iterator m3p,m4p,m5p;
    vector<Train_number>t;
    vector<Train_number>::iterator it2 ;
    multimap<string,int>m2;
    multimap<string,int>::iterator m2p;
public:
    ClientOp()
    {
        load1();
        load2();
    }
    ~ClientOp()
    {
    }
    void load1();
    void load2();
    void save1();
    void save2();
    void searchBase();
    void searchTimeBaseBegin();
    void searchTimeBaseEnd();
    void searchStation();
    void searchTrain_number();
    int searchS(string where);
    int searchT(string number);
    void displayTrain();
    void displayStation();
};
void ClientOp::displayStation()
{
    cout<<"This is all information about station\n";
    for(it1=s.begin(); it1!=s.end(); it1++)
    {
        cout<<*it1;
    }
}
void ClientOp::searchTimeBaseEnd()
{
    cout<<"请输入出发到达站点\n";
    string from;
    string to;
    cin>>from>>to;
    int i=searchS(from);
    int j=searchS(to);//找到两个站点s[i],s[j];
    bool f=0;
    cout<<"到达时间限定查询\n";//此时间后发出的车,相对于初始站
    Time tt;
    cin>>tt;
    for(int k=0; k<s[j].getNum(); k++)
    {
        string l=s[j].search(k);
        //依次找到各个车次的序号
        int m=searchT(l);
        //找到这个车次位置
        int n=t[m].searchName(from);
        //看这个车次里是否有这个站点;
        if(n!=-1)
        {
            f=1;
            if(t[m].getTimeB()<tt)
            {
                cout<<t[m]<<endl;
            }
        };//n!=-1说明已经找到
    }

}
void ClientOp::searchTimeBaseBegin()
{
    cout<<"请输入出发到达站点\n";
    string from;
    string to;
    cin>>from>>to;
    int i=searchS(from);
    int j=searchS(to);//找到两个站点s[i],s[j];
    bool f=0;
    cout<<"发车时间限定查询\n";//此时间后发出的车,相对于初始站
    Time tt;
    cin>>tt;
    for(int k=0; k<s[j].getNum(); k++)
    {
        string l=s[j].search(k);
        //依次找到各个车次的序号
        int m=searchT(l);
        //找到这个车次位置
        int n=t[m].searchName(from);
        //看这个车次里是否有这个站点;
        if(n!=-1)
        {
            f=1;
            if(tt<t[m].getTimeB())
            {
                cout<<t[m]<<endl;
            }
        };//n!=-1说明已经找到
    }
}
void ClientOp::searchBase()
{
    cout<<"请输入起始站点\n";
    string from;
    string to;
    bool f=0;
    cin>>from>>to;
    int i=searchS(from);
    int j=searchS(to);//找到两个站点s[i],s[j];
    for(int k=0; k<s[j].getNum(); k++)
    {
        string l=s[j].search(k);
        //依次找到各个车次的序号
        int m=searchT(l);
        //找到这个车次位置
        int n=t[m].searchName(from);
        //看这个车次里是否有这个站点;
        if(n!=-1)
        {
            f=1;
            cout<<t[m]<<endl;
        };//n!=-1说明已经找到
    }
    if(f==0)
    {
        cout<<"没找到，请输入1换乘，其它终止\n";
        int n;
        cin>>n;
        if(n==1)
        {
            /*以天津南到苏州为例，天津南不可直接到达
              但是可以到达济南西，从济南西可以直接到达苏州
              所以可以换乘；先找这个站点所属车次继续找这个from的下一个站点，找这个站点所经过的车次，看这个车次是否经过from*/
            for(int k=0; k<s[i].getNum(); k++)
            {
                string l=s[i].search(k);
                //依次找到各个车次的序号
                int m=searchT(l);
                //找到这个车次位置
                int n=t[m].searchName(from);
                //看这个车次里是否有这个站点;
                //返回该站点在车次的第几个位置
                for(int q=n; q<t[m].getNum()-1; q++)
                {
                    string o=t[m].getTrain_information()[q].getStation();//返回站点
                    int oo=searchS(o);//s[oo]
                    for(int h=0; h<s[oo].getNum(); h++)
                    {
                        string ll=s[oo].search(h);
                        //依次找到各个车次的序号
                        int mm=searchT(ll);
                        //找到这个车次位置
                        int nn=t[mm].searchName(to);
                        if(nn!=-1)
                        {
                            cout<<t[mm]<<"换乘成功!"<<endl;
                        }
                    }
                }
            }
            /*找到到达的站点;
            在这个站点里寻找车次，在所有车次里寻找开始的站点；
            优于二重循环;*/
        }
    }
}
int ClientOp::searchS(string where)
{
    m1p=m1.find(where);
    if(m1p!=m1.end())
    {
        int i=m1p->second;
        return i;
    }
    else return -1;
}
int ClientOp::searchT(string number)
{
    m2p=m2.find(number);
    if(m2p!=m2.end())
    {
        int i=m2p->second;
        return i;
    }
    else return -1;
}
void ClientOp::searchStation()
{
    cout<<"您想查询的站点为\n";
    string where;
    cin>>where;
    if(searchS(where)==-1)
        cout<<"没找到\n";
    else
    {
        cout<<s[searchS(where)];
    }
}
void ClientOp::searchTrain_number()
{
    cout<<"您想查询的车次为\n";
    string number;
    cin>>number;
    if(searchT(number)==-1)
        cout<<"没找到\n";
    else
    {
        cout<<t[searchT(number)];
    }
}
void ClientOp::displayTrain()
{
    cout<<"This is all information about train\n";
    for(it2=t.begin(); it2!=t.end(); it2++)
    {
        cout<<*it2;
    }
}
void ClientOp::load1()
{
    int i;
    Train_number tt;
    ifstream infile("e:\\train.txt",ios::in);
    if(!infile)
        return;
    t.clear();
    i=0;
    while(infile>>tt)
    {
        t.push_back(tt);
        //cout<<tt;
        m2.insert(make_pair(tt.getNumber(),i));
        i++;
        tt.deleteInformation();
    }
    infile.close();
}
void ClientOp::load2()
{
    int i;
    Station ss;
    ifstream infile("e:\\station.txt",ios::in);
    if(!infile)
        return;
    s.clear();
    i=0;
    while(infile>>ss)
    {
        s.push_back(ss);
        //cout<<ss;
        m1.insert(make_pair(ss.getName(),i));
        i++;
        ss.deleteInformation();
    }
    infile.close();
}
int main()
{
    AdminOp a;
    a.displayStation();
    a.displayTrain();
    //AdminOp b;
    //b.addStation();
    ClientOp c;
    //c.searchTrain_number();
    c.searchBase();
    //c.searchStation();
    //c.searchTimeBaseBegin();
    //a.addTrain();
    //a.addStation();
    //a.deleteTrain();
   // a.deleteStation();
   // a.changeStationTime();
    //a.arrangeTrainTime();
    //a.arrangeStationTime();
    return 0;
}

}
void ClientOp::searchTimeBaseBegin()
{
    cout<<"请输入出发到达站点\n";
    string from;
    string to;
    cin>>from>>to;
    int i=searchS(from);
    int j=searchS(to);//找到两个站点s[i],s[j];
    bool f=0;
    cout<<"发车时间限定查询\n";//此时间后发出的车,相对于初始站
    Time tt;
    cin>>tt;
    for(int k=0; k<s[j].getNum(); k++)
    {
        string l=s[j].search(k);
        //依次找到各个车次的序号
        int m=searchT(l);
        //找到这个车次位置
        int n=t[m].searchName(from);
        //看这个车次里是否有这个站点;
        if(n!=-1)
        {
            f=1;
            if(tt<t[m].getTimeB())
            {
                cout<<t[m]<<endl;
            }
        };//n!=-1说明已经找到
    }
}
void ClientOp::searchBase()
{
    cout<<"请输入起始站点\n";
    string from;
    string to;
    bool f=0;
    cin>>from>>to;
    int i=searchS(from);
    int j=searchS(to);//找到两个站点s[i],s[j];
    for(int k=0; k<s[j].getNum(); k++)
    {
        string l=s[j].search(k);
        //依次找到各个车次的序号
        int m=searchT(l);
        //找到这个车次位置
        int n=t[m].searchName(from);
        //看这个车次里是否有这个站点;
        if(n!=-1)
        {
            f=1;
            cout<<t[m]<<endl;
        };//n!=-1说明已经找到
    }
    if(f==0)
    {
        cout<<"没找到，请输入1换乘，其它终止\n";
        int n;
        cin>>n;
        if(n==1)
        {
            /*以天津南到苏州为例，天津南不可直接到达
              但是可以到达济南西，从济南西可以直接到达苏州
              所以可以换乘；先找这个站点所属车次继续找这个from的下一个站点，找这个站点所经过的车次，看这个车次是否经过from*/
            for(int k=0; k<s[i].getNum(); k++)
            {
                string l=s[i].search(k);
                //依次找到各个车次的序号
                int m=searchT(l);
                //找到这个车次位置
                int n=t[m].searchName(from);
                //看这个车次里是否有这个站点;
                //返回该站点在车次的第几个位置
                for(int q=n; q<t[m].getNum()-1; q++)
                {
                    string o=t[m].getTrain_information()[q].getStation();//返回站点
                    int oo=searchS(o);//s[oo]
                    for(int h=0; h<s[oo].getNum(); h++)
                    {
                        string ll=s[oo].search(h);
                        //依次找到各个车次的序号
                        int mm=searchT(ll);
                        //找到这个车次位置
                        int nn=t[mm].searchName(to);
                        if(nn!=-1)
                        {
                            cout<<t[mm]<<"换乘成功!"<<endl;
                        }
                    }
                }
            }
            /*找到到达的站点;
            在这个站点里寻找车次，在所有车次里寻找开始的站点；
            优于二重循环;*/
        }
    }
}
int ClientOp::searchS(string where)
{
    m1p=m1.find(where);
    if(m1p!=m1.end())
    {
        int i=m1p->second;
        return i;
    }
    else return -1;
}
int ClientOp::searchT(string number)
{
    m2p=m2.find(number);
    if(m2p!=m2.end())
    {
        int i=m2p->second;
        return i;
    }
    else return -1;
}
void ClientOp::searchStation()
{
    cout<<"您想查询的站点为\n";
    string where;
    cin>>where;
    if(searchS(where)==-1)
        cout<<"没找到\n";
    else
    {
        cout<<s[searchS(where)];
    }
}
void ClientOp::searchTrain_number()
{
    cout<<"您想查询的车次为\n";
    string number;
    cin>>number;
    if(searchT(number)==-1)
        cout<<"没找到\n";
    else
    {
        cout<<t[searchT(number)];
    }
}
void ClientOp::displayTrain()
{
    cout<<"This is all information about train\n";
    for(it2=t.begin(); it2!=t.end(); it2++)
    {
        cout<<*it2;
    }
}
void ClientOp::load1()
{
    int i;
    Train_number tt;
    ifstream infile("e:\\train.txt",ios::in);
    if(!infile)
        return;
    t.clear();
    i=0;
    while(infile>>tt)
    {
        t.push_back(tt);
        //cout<<tt;
        m2.insert(make_pair(tt.getNumber(),i));
        i++;
        tt.deleteInformation();
    }
    infile.close();
}
void ClientOp::load2()
{
    int i;
    Station ss;
    ifstream infile("e:\\station.txt",ios::in);
    if(!infile)
        return;
    s.clear();
    i=0;
    while(infile>>ss)
    {
        s.push_back(ss);
        //cout<<ss;
        m1.insert(make_pair(ss.getName(),i));
        i++;
        ss.deleteInformation();
    }
    infile.close();
}
int main()
{
    AdminOp a;
    a.displayStation();
    a.displayTrain();
    //AdminOp b;
    //b.addStation();
    //ClientOp c;
    //c.searchTrain_number();
    //c.searchBase();
    //c.searchStation();
    //c.searchTimeBaseBegin();
    //a.addTrain();
    //a.addStation();
    //a.deleteTrain();
    // b.deleteStation();
    a.changeStationTime();
    //a.arrangeTrainTime();
    //a.arrangeStationTime();
    return 0;
}

桑榆207

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
12306 2.0

#include&lt;bits/stdc++.h&gt;using namespace std;class Time{ int hour; int minute;public: Time(int v,int m ):hour(v),minute(m) {} Time() { hour=0; minute=0; } int ...
复制链接

扫一扫