C++课程设计，12306模拟写起来就是这么粗暴

这篇文章很详细，也很多希望可以好好看看！看完C++稳过！

一、12306应该具备那些功能
1.查询（一个月以内的）：
1.查车票：出发地+目的地+出发时间->显示经过两站车票信息
（余票，车次信息可直接查询直接打印，是否为过路车，历时不是总历时，是两站间历时）（只有这种查询方式能查询余票）
2.车站车次查询：
车站+出发时间段+到达时间段->打印始发站与终点站信息（车站与时间）。
（查询的的车站即作为始发站，又作为终点站）
3.车次查询：车次+出发日期->打印该车次详细信息
（经过站点序号，站名，到时，发时，停留，终点站，起始站，历时）
2.操作
1.购票（某个区间的票-1）一天限购五张，一个月以内的。
2.退票 (某个区间的票+1) 火车开了之后，不能退票，只能改签。 3.改签（相当于退票+从新购票）一张票仅能改签一次
4.刷新 相当于重新读入
5.换乘 两个城市不能接联通，需要借助最短，需要找出中转城市，可能一个在佳木斯，一个在宜宾，这不一定是换乘一次，只要有火车站无非是换乘的次数多一点，反正能到（间隔大于10min）。
3.管理员操作
1.增删查改站点（查）可以继承一个查询类
票一旦起售，不可修改站点，虽然没怎么见过火车站被拆得，但是还是有，但是拆除不可能是突然的拆除，所以会提前收到消息，先停售，再删除，修改名称可以直接修改。站点到站时间只能修改一个月以后的。
2.放票 无特殊需要，无需操作，每天的列车表都是一样的。
3.增加车次 （没有特殊要求，国家铁路局规定站点名唯一，车次名唯一）
4.用户端操作
1.各种查询
2.买退改，重点是换乘（这个不一定好写）
2.查询已买到的票
二、根据数据写出大体思路

时间类：

数据：
a) 应包含年月日时分

函数：
a) 买票时间为系统时间，应该写一个自动获取函数。
b) 应该写一个打印时间函数
c) 按时间查询的时候需要获取时间，需要些get函数
d) 为了便于管理员修改信息，需要设置set函数
e) 方便输入输出重载输入输出
f) 需要按照时间排序，可能需要重载小于号。
g) 因为提前30天放票，所以这里要考虑写判断闰年的函数，和加减日期的函数(还有分钟的单独写，用于停靠时间，没见过一个车停靠超过一个小时的)

站点数据类

数据
a) 站点名称 （本来想写一个id来着，但是中国的火车站名字唯一，自己就可以当作编号）
b) 经过车次（int 型vector的下标）写成vector比较合适

函数
a) 打印车次信息，理论上实可以返回一个Vector容器，这样就可以得到车次序号，因为在数据类中看不到列车数据。如果不行可以以引用的形式传入一个vector进行复制。
b) 重载输入输出
c) Set函数 修改数据
d) Insert 函数 增添
e) Delete 函数 删除

列车站台数据类
1） 数据
a） 出发时间
b） 到站时间
c） 出发时段 1-4
d） 到达时段1-4
e） 站台伪指针（int 下标实现）
2） 函数
Get set函数
加重载输入输出全家桶

列车类包含

数据
a) 车次（唯一）
b) 停靠站
到达每一个站的时间（多个列车经过相同的车站，但是时间不一定一样）。停靠站可以写一个Vector但是vector写一个pair类型pair（string，pair（int，时间）），因为站名唯一，所以可以将站名用map映射.
写成一个列车站台数据类，这里用vector 存即可。
c) 该车次某个站的余票
每个车次的每张票都是独立的这里应该写到列车类。
d) 每张票卖给了谁，用户的信息（存vector，vector的下标1，存某个身份证，代表第一张票，关于什么靠窗，站票卧铺，每节车厢都一样，不用考虑，需要考虑吧基于某种函数关系即可算出在什么位置）。

函数
a) 买票（判断是否大于五张）
b) 退票( 合起来就是改签 )
c) 查询余票，给定区间。
d) 刷新
e) 获得用户信息，方法跟上一条站点信息一样。
f) 打印停靠站以及信息
g) 重载输入输出
h) 增查改站点(这个不需要条件，可以直接操作修改站名，同时修改，还有站点信息)
i) 删站点，改时间这些需要调整一个月以后的。
关于用Vector存火车站点的问题要调整一下。String一般按24字节每辆火车按平均20个站点计算，中国客运火车6000+（某度不知地道准不准），就会有2.7MB的火车数据文件读取，刷新一次读取这么多。而中国一共就有5000+的火车站，四舍五入算他1万，用一个usigned short 存6万，肯定够用，这样读取数据会快一点，所以string 非常好也不能滥用。

车票类：

数据：
a) 车票编号：基于的hash算法（这里保证每一张票的编号不一样即可）
b) 购票日期：
c) 车次信息：
d) 出发站：
e) 目标站：
f) 乘车时间：
只存一个月的（到时候按时间排序，超过乘车时间一个月，存成日志文件）
g) 购票人信息：int 指针；

函数
a) 打印车票
b) Get所有的信息多个函数；
c) 不设置set函数，改签，跟退票之后hash值不同，直接销毁即可。
d) 重载输入输出
e) 无参初始化
f) 含参初始化

用户数据类：
数据
姓名
身份证号码
已买到的票：
手机号码：
函数
a) 重载输入输出
b) Get set函数（仅限于手机号的修改，get是全部）
c) 无参初始化
d) 含参初始化
中规中矩没有特殊操作

查询基类：
a) 车站数据
b) 列车数据
c) 用户数据
d) 车票数据（也是记录）
函数
a) 查车票：出发地+目的地+出发时间->显示经过两站车票信息余票，车次信息，目的地，出发地模糊查询，一个市的站都会出来。
能到达的车就是出发站与目的站的列车表中重合的部分
补充：如果不能直接到达，还需要考虑换乘，换乘实现实现的话，一开始没思路，用BFS的思想，用一个queue将初始站的所有车次的所有站点放到queue里，找出第一个车放到queue里，找到到目的地的车就储存，当第一层既出发站的所有经过地点都没有可换乘车辆时，才进行二次检索，只能换乘一次。
b) 车站车次查询：
车站+出发时间段+到达时间段->打印始发站与终点站信息（车站与时间）。
（查询的的车站即作为始发站，又作为终点站）
出发时段有四个0-6 6-12 12-18 18-24 编号1-4，0-24就不做限定
实现直接在车站信息中调取车次数据的下标，判断即可，可以find_if()。
c) 车次查询
打印车次详细信息，直接车站数据，find()即可。
8.用户端：
继承查询基类，
登陆：
查询自己的信息:
购票: 先查询，找到合适的车，输入传入起始站，目标站，车次，利用之前的
函数，配合可以完成操作。
退票: 从已买到的票中把票退了，数据类中以之前写了相关的函数
改签：先退后买。
换乘：//把他写到了查询类里了

管理端：

增删查改站点（查）可以继承一个查询类
票一旦起售，不可修改站点，虽然没怎么见过火车站被拆得，但是还是有，但是拆除不可能是突然的拆除，所以会提前收到消息，先停售，再删除，修改名称可以直接修改。站点到站时间只能修改一个月以后的。
2.放票 无特殊需要，无需操作，每天的列车表都是一样的。
3.增加车次 （没有特殊要求，国家铁路局规定站点名唯一，车次名唯一）
能够查询所有的用户信息（按姓名，身份证号）。
4.户信息，不对用户信息进行修改。
5 Map 按车次 查记录

Map 按身份证 查记录

Map 按姓名（一名多人）查记录

按车站 查记录
12306管理端能查到好几年之前的，这就得需要动态读取，文件，和动态生成文件名，目前还没有找到实现的方法，如果不行，就分成这个月，和这个月之前的。

#include<bits/stdc++.h.> using namespace std; class Time {int year,month,day;int hour,mini; public:Time(){loadtime();}Time(int y,int m,int d):year(y),month(m),day(d){}; //用于车票生成。void loadtime(); //定义时间获取函数，用于获取买票时间，直接从系统读入；friend istream & operator>>(istream &in,Time & a);friend stringstream & operator>>(stringstream &in,Time & a);friend ostream & operator<<(ostream &out,Time & a); //排序函数，用于车票信息的储存；bool operator <(const Time &d)const; //重载小于号，用于数据时间排序，不需要修改数据constint judge() const; //判断是否为闰年;int judge(int year) const ;//写一个有参的判断函数；Time operator +(int a) ; //重载加号,用于放票；bool operator ==(Time & a) ; //判断是否为一天；friend int operator -(Time a,Time b); //计算两段时间间隔；void print()const;//打印时间；bool operator>(Time&a);int getday(){return day;}int getmonth(){return month;}int getyear(){return year;}int gethour(){return hour;}void set();void setmonth(int a){month=a;}pair<int,int> tksj(Time&b); //停靠时间void seth(int a,int b){hour=a;mini=b;} };bool Time ::operator>(Time&a){return (year!=a.year)?year>a.year:month!=a.month?month>a.month:day!=a.day?day>a.day:0;} bool Time::operator ==(Time & a) {return (year!=a.year)?0:month!=a.month?0:day!=a.day?0:hour!=a.hour?0:mini==a.mini; } Time Time::operator +(int a) {int m[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};day+=a;int flag=1;while(day>m[month]){if(month==2){if(day>m[month]+judge()){day-=m[month]+judge();month++;}}else {day=day-m[month];month++;}if(month>12){month-=12;year++;}} } int operator -(Time a,Time b) {int monthdays[2][12] = { { 31,28,31,30,31,30,31,31,30,31,30,31 },{ 31,29,31,30,31,30,31,31,30,31,30,31 } };int yeardays[2] = { 365,366 };int sumdays=0;if (a.year == b.year&& a.month == b.month){sumdays = b.day - a.day;}elseif (a.year == b.year){sumdays += monthdays[a.judge(a.year)][a.month-1] - a.day;for (int i = a.month; i < b.month-1; i++)sumdays += monthdays[a.judge(a.year)][i];sumdays += b.day;}else{sumdays += monthdays[a.judge(a.year)][a.month-1] - a.day;for (int i = a.month; i < 12; i++)sumdays += monthdays[a.judge(a.year)][i];for (int i = a.year + 1; i < b.year; i++)sumdays += yeardays[a.judge(i)];for (int i = 0; i < b.month - 1; i++)sumdays += monthdays[a.judge(b.year)][i];sumdays += b.day;}return sumdays; } int Time::judge() const{if(year % 4 == 0 && year %100 != 0 ||year % 400 == 0) return 1;else return 0; } int Time::judge(int year) const{if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)return 1;else return 0; } void Time::loadtime(){time_t rawtime;struct tm *ptminfo;time(&rawtime);ptminfo = localtime(&rawtime);year=ptminfo->tm_year + 1900;month=ptminfo->tm_mon + 1;day=ptminfo->tm_mday;hour=ptminfo->tm_hour;mini=ptminfo->tm_min; } istream & operator>>(istream &in,Time & a){in>>a.year>>a.month>>a.day>>a.hour>>a.mini;return in; } ostream & operator<<(ostream &out,Time & a) {out<<a.year<<" "<<a.month<<" "<<a.day<<" "<<a.hour<<" "<<a.mini<<' ';return out; } stringstream & operator>>(stringstream &in,Time & a){in>>a.year>>a.month>>a.day>>a.hour>>a.mini;return in; } bool Time:: operator <(const Time &d)const{return year!=d.year?year<d.year:month!=d.month?month<d.month:day!=d.day?hour<d.hour:mini<d.mini; } void Time:: print()const {cout<<year<<"年"<<month<<"月"<<day<<"日";printf("%02d:%02d\n",hour,mini); } void Time::set()//容错处理 {int monthdays[2][12] = { { 31,28,31,30,31,30,31,31,30,31,30,31 },{ 31,29,31,30,31,30,31,31,30,31,30,31 } };cout<<"请依次输入"<<" 年"<<" 月"<<" 日"<<" 小时"<<" 分钟"<<endl;cin>>year;while(year<2019){cout<<"不是正确时间，请重新输入年"<<endl;cin>>year;}cin >>month;while(month>12||month<1){cout<<"不是正确时间，请重新输入月"<<endl;cin>>month;}cin>>day;while(monthdays[judge()][month-1]<day||day<1){cout<<"不是正确时间，请重新输入日"<<endl;cin>>day;}cin>>hour;while(hour>24||hour<0){cout<<"不是正确时间，请重新输入小时"<<endl;cin>>hour;}cin>>mini;while(mini>60||mini<0){cout<<"不是正确时间，请重新输入分钟"<<endl;cin>>mini;}cout<<"时间已更改为"<<endl;print(); } pair<int,int> Time::tksj(Time &b)//高铁晚上不开车，不考虑超过一天； {pair<int,int> w;if(mini<b.mini){w.second=mini-b.mini+60;w.first=hour-b.hour-1;return w;}w.second=mini-b.mini;w.first=hour-b.hour;return w; } /* int main() {Time demo;demo.loadtime();cout<<demo<<endl;demo.print(); }*/ /*int main() {Time demo1;cin>>demo1;Time demo2(demo1);demo1.print(); }*/ /* int main() {Time demo;cout<<demo.judge()<<endl;cout<<demo.judge(2008)<<endl; }*/ /* int main() {set<Time>demo;Time tx;int n=3;while(n--){tx.set();demo.insert(tx);}set<Time>::iterator po;for(po=demo.begin();po!=demo.end();po++) (*po).print(); }*/ /* int main() {Time demo1,demo2;demo1.loadtime();cin>>demo2;cout<<demo2.tksj(demo1).first<<' '<<demo2.tksj(demo1).second; }*/ struct piao {string name;int sum[31];bool operator <(const piao& a)const{return name<a.name;} }; class Station {string name; //车站名唯一int crotrain;//经过车次数量vector<piao> checi; //第一个string是车次，第二个是余票//这个车站最多买多少张票，不一定跟总票数相同 public:Station(string na,int n);Station():name(""),crotrain(0){checi.clear();}void print(int riqi);void insert(string a);//为站台增加车次vector<piao>& quecheci();friend istream& operator>>(istream &in,Station & a);friend ostream& operator<<(ostream &out,Station & a);bool del(string a);bool set(string a,int b,int c);// 如果需要调度余票，可以修改void setname(string a){this->name=a;}string getname(){return name;}void buytic(string a,int b);void rebac(string a,int b); }; void Station::rebac(string a,int b) {for(auto po=checi.begin();po!=checi.end();po++)if(po->name==a) po->sum[b]++; } void Station::buytic(string a,int b) {for(auto po=checi.begin();po!=checi.end();po++)if(po->name==a) po->sum[b]--; } Station::Station(string na,int n) {name=na;crotrain=n;for(int i=0;i<n;i++){cout<<"输入车次 余票：\n";piao w;cin>>w.name;for(int i=0;i<31;i++) cin>>w.sum[i];checi.push_back(w);} } istream& operator>>(istream& in,Station & w) {in>>w.name>>w.crotrain;//cout<<w.crotrain<<endl;for(int i=0;i<w.crotrain;i++){piao qq;in>>qq.name;for(int i=0;i<31;i++) in>>qq.sum[i];w.checi.push_back(qq);}return in; } ostream& operator<<(ostream& out,Station & w) {out<<w.name<<" "<<w.crotrain<<endl;for(auto po=w.checi.begin();po!=w.checi.end();po++){out<<po->name<<endl;for(int i=0;i<31;i++) out<<po->sum[i]<<' ';out<<endl;}return out; } void Station::print(int b) {cout<<name<<":"<<endl;for(auto po=checi.begin();po!=checi.end();po++){cout<<"车次:"<<po->name<<" 余票:"<<po->sum[b]<<endl;} } vector<piao>& Station ::quecheci() {return checi; } void Station::insert(string a) {piao w;w.name=a;for(int i=0;i<31;i++) cin>>w.sum[i];checi.push_back(w); } bool Station::del(string a) {for(auto po=checi.begin();po!=checi.end();po++){if(po->name==a) {checi.erase(po);break;}}if(checi.size()!=crotrain){crotrain=checi.size();return 1;}else return 0; }bool Station::set(string a,int b,int c){for(auto po=checi.begin();po!=checi.end();po++){if(po->name==a) {po->sum[c]=b;return 1;}else return 0;}} /* int main() {int n;string a;cin>>n>>a;Station demo(a,n) ;demo.print(); } */ /* int main() {Station demo;cin>>demo;cout<<demo; }*/ /* int main() {Station demo;int a;string b;cin>>b>>a;demo.insert(b,a);cin>>b>>a;demo.insert(b,a);vector<pair<string,int>>w=demo.quecheci();for(auto po=w.begin();po!=w.end();po++)cout<<po->first<<' '<<po->second<<endl; }*/ /* int main() {Station demo;string a;cin>>a;demo.setname(a);int b;cin>>a>>b;demo.insert(a,b);cin>>a>>b;demo.insert(a,b);demo.print();cin>>a;cout<<demo.del(a)<<endl;cin>>a;cout<<demo.del(a);cin>>a>>b;cout<<demo.set(a,b)<<endl;cin>>a>>b;cout<<demo.set(a,b)<<endl;demo.print(); }*/ //修改后从新测试，get/set比较比较简单，一般不会写错。 /* int main() {Station demo;string b;cin>>b;demo.insert(b);cin>>b;demo.insert(b);vector<piao>w=demo.quecheci();for(auto po=w.begin();po!=w.end();po++){cout<<po->name<<' ';for(int i=0;i<31;i++) cout<<po->sum[i]<<' ';cout<<endl;}}*/ class Zt //中规中矩的全家桶数据类 {pair<int,int> arrive; //在某站的出发到达时家间；pair<int,int> leave;string station; //作为数据类时指向vector站台;int piao[31];// 实际上存在多少票,今天五号，五号前的是下个月，五号后是这个月，不能买今天前的票。 public:Zt(string a,int c,int d,int e,int f):station(a){setarrive(c,d);setleave(e,f);fill(piao,piao+31,100);}Zt(){fill(piao,piao+31,100);}pair<int,int> &getarrive(){return arrive;}pair<int,int> &getleave(){return leave;}int getarr(); //出发时段到达只是时段int getlea();string getsta()const{return station;}void setarrive(int a,int b){arrive.first=a;arrive.second=b;} //用于修改出站到站时间；void setleave(int a,int b){leave.first=a;leave.second=b;}void setsta(string a){station=a;}void printtk();void print();void printa();void printl();int getpiao(int i){return piao[i];}void setpiao(int a,int b){piao[b]=a;}friend istream&operator>>(istream &in,Zt& a);friend ostream&operator<<(ostream &out,Zt& a); }; void Zt:: print() {cout<<station<<endl;printf("%02d:%02d ",arrive.first,arrive.second);//cout<<arrive.first<<arrive.second<<endl;printf("%02d:%02d\n",leave.first,leave.second);// cout<<leave.first<<leave.second<<endl; } void Zt:: printl() {cout<<station<<endl;printf("%02d:%02d\n",leave.first,leave.second); } void Zt:: printa() {cout<<station<<endl;printf("%02d:%02d ",arrive.first,arrive.second); } int Zt::getarr() {if(arrive.first>=0||arrive.first<6) return 1;else if(arrive.first>=6||arrive.first<12) return 2;else if(arrive.first>=12||arrive.first<18) return 3;else return 4; } int Zt::getlea() {if(leave.first>=0||leave.first<6) return 1;else if(leave.first>=6||leave.first<12) return 2;else if(leave.first>=12||leave.first<18) return 3;else return 4; } void Zt::printtk() {cout<<leave.second-arrive.second<<"分钟 "<<endl;//没有超过一个小时的； } istream&operator>>(istream &in,Zt& a) {in>>a.station;// cout<<a.station;in>>a.arrive.first;// cout<<a.station;in>>a.arrive.second; // cout<<a.station;in>>a.leave.first;// cout<<a.station;in>>a.leave.second;//cout<<a.station;for(int i=0;i<31;i++) in>>a.piao[i];return in; } ostream&operator<<(ostream &out,Zt &a) {out<<a.station<<' '<<a.arrive.first<<' '<<a.arrive.second<<' '<<a.leave.first<<' '<<a.leave.second<<' ';for(int i=0;i<31;i++) out<<a.piao[i]<<' ';out<<endl;return out; } /* int main() {string a;int b,c,d,e;Zt demo(a,b,c,d,e);cout<<demo.getpiao(15)<<endl; }*/ /* int main() {Zt demo1;vector<Zt>demo;while(cin>>demo1) demo.push_back(demo1);cout<<demo1; }*/ /* int main() {short n;cin>>n;Zt demo(n);demo.print();demo.printtk();cout<<demo.getlea()<<endl;cout<<demo.getarr()<<endl;cout<<demo.getsta()<<endl; } */ /* int main() {Zt demo;demo.setarrive();demo.setleave();cout<<demo.getarrive()<<endl;cout<<demo.getleave()<<endl; } */ /* int main() {Zt demo;int n;cin>>n;demo.setpiao(n);cout<< demo.getpiao(); }*/ class Train {string train; //车次vector<Zt> station;vector<string>people;//谁买了票指向peo下标，居题买那张票，再等用户的数据,或者存身份证。//双重map，不如直接stringmap<string,int> ys;struct node{int val;int len;int lazy;int l,r;}tree[31][300005]; public:Train():train(""){people.clear();station.clear();}Train(string tr):train (tr){people.clear();station.clear();}pair<int,int> buytic(string a,string b,int riqi);void reback(string a,string b,int riqi);void insert(string a,int d,int f,int g,int h,string w);bool del(string a);void cx(string a); //查到就打印，查不到就拉倒void setarrive(string a);//修改某个站的到站时间出发时间void setleave(string a);void setsta(string a);int cxyp(string a, string b,int c);vector<string>&getpeople(){return people;}// void printf();无法获取站台信息，只能传引用了vector<Zt>& getzt(){return station;}friend istream&operator>>(istream& in,Train &a);friend ostream&operator<<(ostream& out,Train &a);void settr(string a){train=a;}string gettr(){return train;}//void built_tree( int node, int left, int right,int day );// void pushdown(int root,int day) ;//向下传递lazy标记// int query(int root,int l,int r,int day); //计算区间和// void update(int root,int l,int r,int addval,int day); //区间更新 }; /*void Train:: built_tree(int root,int l,int r,int day) //建树 {int mid;tree[day][root].lazy=0;tree[day][root].l=l;tree[day][root].r=r;tree[day][root].len=r-l+1;if (l==r) tree[day][root].val=station[l].getpiao(day);else{mid=(l+r)/2;built_tree(root*2,l,mid,day);built_tree(root*2+1,mid+1,r,day);tree[day][root].val=min(tree[day][root*2].val,tree[day][root*2+1].val);} }*/ /*void Train:: pushdown(int root,int day) //向下传递lazy标记 {if (tree[day][root].lazy){tree[day][root*2].lazy+=tree[day][root].lazy;tree[day][root*2+1].lazy+=tree[day][root].lazy;tree[day][root*2].val+=tree[day][root].lazy;tree[day][root*2+1].val+=tree[day][root].lazy;tree[day][root].lazy=0;} } int Train:: query(int root,int l,int r,int day) //计算区间和 {int mid;if (tree[day][root].l>=l&&tree[day][root].r<=r)return tree[day][root].val;if (tree[day][root].l>r||tree[day][root].r<l)return 0x7f7f7f7f;if (tree[day][root].lazy) pushdown(root,day);return min(query(root*2,l,r,day),query(root*2+1,l,r,day)); } void Train:: update(int root,int l,int r,int addval,int day) //区间更新 {int mid;if (tree[day][root].l>=l&&tree[day][root].r<=r){tree[day][root].lazy+=addval;tree[day][root].val+=addval;return;}if (tree[day][root].l>r||tree[day][root].r<l)return;if (tree[day][root].lazy) pushdown(root,day);update(root*2,l,r,addval,day);update(root*2+1,l,r,addval,day);tree[day][root].val=min(tree[day][root*2].val,tree[day][root*2+1].val); }*/ pair<int,int> Train::buytic(string a,string b,int c) //站台的票和列车票是分步的 ,这是买票操作的一部分。 {pair<int,int> www;// update(1,ys[a],ys[b],-1,c);www=station[ys[a]].getleave();return www; } void Train::reback(string a,string b,int riqi) {//update(1,ys[a],ys[b],1,riqi); } void Train::insert(string a,int d,int f,int g,int h,string w) {Zt tem(a,d,f,g,h);if(w=="END"||w=="end"||w=="End"){station.push_back(tem);ys.insert(make_pair(a,station.size()-1));}else {station.insert(station.begin()+ys[w],tem);for(auto po=station.begin()+ys[w]-1;po!=station.end();po++){ys.insert(make_pair(po->getsta(),po-station.begin()));}} // for(int i=0;i<=31;i++)built_tree(0,0,station.size()-1,i); } int Train::cxyp(string a,string b,int c) {// return query(1,ys[a],ys[b],c); } /* void Train::print() {for(auto po=station.begin();po!=station.end();po++){cout<<} }*/ bool Train::del(string a) {bool flag=0;for(auto po=station.begin();po!=station.end();po++){if(po->getsta()==a){station.erase(po);flag=1;break;}}return flag; } void Train::cx(string a) {for(auto po=station.begin();po!=station.end();po++){if(po->getsta()==a){po->print();po->printtk();break;}} } void Train::setarrive(string a) {for(auto po=station.begin();po!=station.end();po++){if(po->getsta()==a){int a,b;cin>>a>>b;po->setarrive(a,b);break;}} } void Train:: setleave(string a) {for(auto po=station.begin();po!=station.end();po++){if(po->getsta()==a){int a,b;cin>>a>>b;po->setleave(a,b);break;}} } void Train::setsta(string a) {for(auto po=station.begin();po!=station.end();po++){if(po->getsta()==a){po->setsta(a);break;}} } istream&operator>>(istream& in,Train &a) {//vector<Zt> ww;a.ys.clear();int m,n;Zt demo;in>>a.train>>n>>m;//=0;while(n--){in>>demo;a.station.push_back(demo);a.ys.insert(make_pair(demo.getsta(),a.station.size()-1));// cout<<ww.station.size()<<endl;}// a.station.swap(ww);while(m--){string w;in>>w;a. people .push_back(w);} // for(int i=0;i<=31;i++)a.built_tree(0,0,a.station.size()-1,i);return in; } ostream&operator<<(ostream& out,Train &a) {out<<a.train<<' '<<a.station.size()<<' '<<a.people.size()<<endl;for(auto po=a.station.begin();po!=a.station.end();po++) out<<*po<<' ';for(auto po=a.people.begin();po!=a.people.end();po++) out<<*po<<' ';out<<endl;return out; } /* int main() {Train demo;cin>>demo;cout<<demo; }*/ /* int main() {Train demo;short a,b;int c;cin>>a>>c;demo.insert(a,c);cin>>b>>c;demo.insert(b,c);cout<<demo.cxyp(a,b)<<endl;demo.buytic(a,b);cout<<demo.cxyp(a,b)<<endl;demo.reback(a,b);cout<<demo.cxyp(a,b)<<endl; } */ /* int main() {Train demo;cin>>demo;short int a;cin>>a;demo.cx(a);demo.del(a);demo.cx(a);cin>>a;demo.setarrive(a);demo.cx(a);demo.setleave(a);demo.cx(a);demo.setsta(a);demo.cx(a); }*/ /* int main() {Train demo;cin>>demo;cout<<demo.gettr()<<endl;string tem;cin>>tem;demo.settr(tem);cout<<demo.gettr()<<endl; }*/int main() {Train demo;cin>>demo;string a,b;int c;int d,e,f,g;cin>>a>>d>>e>>f>>g>>b;demo.insert(a,d,e,f,g,b);cin>>a>>b>>c;cout<<demo.cxyp(a,b,c)<<endl;cin>>a>>b>>c;cout<<demo.cxyp(a,b,c)<<endl;demo.buytic(a,b,c);cout<<demo.cxyp(a,b,c)<<endl;demo.reback(a,b,c);cout<<demo.cxyp(a,b,c)<<endl; } class Tick //即使车票，又是记录 {Time buy;Time leave; //出发时间,用于确定存日志文件string from;string to;string id;string name; public://只有get函数Tick():from(" "),to(" "),id(" "){}Tick(Time b,Time l,string f,string t,string i,string w):buy(b),leave(l),from(f),to(t),id(i),name(w){}Time&getbuy(){return buy;}Time&getlea(){return leave;}string getfrom(){return from;}string getto(){return to;}string getid(){return id;}string getname();//本来想hash，但是有点复杂void print();string getna(){return name;}bool operator ==(Tick &a);friend istream& operator>>(istream& in,Tick &a );friend ostream& operator<<(ostream &out,Tick &a ); }; string Tick::getname() {string w;stringstream tem;w.clear();tem.clear();tem<<leave.getday();tem<<leave.getmonth();tem<<leave.getyear();tem>>w;w=w+id+from+to;return w; } bool Tick::operator ==(Tick &a) {return a.buy==buy?(a.leave==leave?(from==a.from?(to==a.to?id==a.id:0):0):0):0; } istream& operator>>(istream &in,Tick &a ) {in>>a.buy>>a.leave>>a.from>>a.to>>a.id>>a.name;return in; } ostream& operator<<(ostream &out,Tick &a ) {out<<a.buy<<' '<<a.leave<<' '<<a.from<<' '<<a.to<<' '<<a.id<<' '<<a.name<<endl;return out; } void Tick::print() {cout<<leave<<endl;cout<<from<<"----->"<<to<<endl;cout<<id<<endl; }/* int main() {Tick demo;cin>>demo;cout<<demo.getname()<<endl; }*/ /* int main() {Tick demo;cin>>demo;cout<<demo; } */ /* int main() {Time demo1,demo2;short a,b;string id;cin>>demo1>>demo2>>a>>b>>id;Tick demo(demo1,demo2,a,b,id);cout<<demo.getbuy()<<endl;cout<<demo.getlea()<<endl;cout<<demo.getfrom()<<endl;cout<<demo.getto()<<endl;cout<<demo.getid()<<endl; }*/ /* int main() {string a,b,c;cin>>a>>b>>c;Time q, e;cin>>q>>e;Tick demo(q,e,a,b,c);cout<<demo;demo.print(); }*/ /* int main() {Tick demo;cin>>demo;demo.print(); }*/ class User//用户信息 {string name;string id; //不能改vector<string > tic;string phone;string key;bool ban;//黑名单 public:User():name(""),id(""),phone(""){tic.clear();}User(string a,string b,string c):name(a),id(b),phone(c){tic.clear();}void buytic(string a){ tic.push_back(a);} //只考虑买就行了,判断能不能买在下面的类.void setph(string p){ phone=p;}vector<string >& gettic(){return tic;}string getname(){return name;}string getphone(){return phone;}string getid(){return id;}string getkey(){return key;}void del(string a); //这是系统操作出行后，就看不到订单了。int getboupiao(){return tic.size();}bool getban(){return ban;}friend istream&operator>>(istream&in,User&a);friend ostream&operator<<(ostream&out,User&a); }; void User::del(string a) {for(auto po=tic.begin();po!=tic.end();po++){if(*po==a) tic.erase(po);} } istream&operator>>(istream&in,User&a) {int w;in>>a.name>>a.id>>a.phone>>a.key>>a.ban>>w;while(w--) //一个月前的就不读了{string q;in>>q;int dday=(q[0]-'0')*10+(q[1]-'0');int dmonth=(q[2]-'0')*10+(q[3]-'0');int dyear=(((q[4]-'0')*10+(q[5]-'0'))*10+(q[6]-'0'))*10+(q[7]-'0');Time tem(dyear,dmonth,dday);Time now;now.loadtime();if(now>tem) continue;a.tic.push_back(q);}return in; } ostream&operator<<(ostream&out,User&a) {out<<a.name<<' '<<a.id<<' '<<a.phone<<' '<<a.key<<' '<<' '<<a.ban<<' '<<a.tic.size()<<endl;for(auto po=a.tic.begin();po!=a.tic.end();po++) out<<*po<<' ';return out; } /* int main() {User demo;cin>>demo;cout<<demo; } */ /* int main() {string name,id,phone;cin>>name>>id>>phone;User demo(name,id,phone);cout<<demo.getname()<<endl;cout<<demo.getid()<<endl;cout<<demo.getphone()<<endl;cin>>phone;demo.setph(phone);cout<<demo.getphone()<<endl; } */ /* int main() {User demo;int a;cin>>a;demo.buytic(a);cin>>a;demo.buytic(a);vector<int> w=demo.gettic();for(auto po=w.begin();po!=w.end();po++)cout<<*po<<endl;cin>>a;demo.del(a);w=demo.gettic();for(auto po=w.begin();po!=w.end();po++)cout<<*po<<endl; }*/ class Baseque //查询类 { protected://12306所有的都具有唯一性。vector<Station> station;//列车里的int(站台编号）对应station的int；map<string,int>natosta;vector<Train> train;map<string,int>checitotrain;// vector<User> user;// map<string,int> idtouser;// vector<Tick> tick; // map<int,int> nutotic; public:Baseque(){station.clear();natosta.clear();train.clear();checitotrain.clear();load();}void czcc(string a,int b,int d);void cxcx(string a);bool cxyp(string a,string b,int c);void load();void save();//void insert()~Baseque(){save();} };/*void Baseque;;insert(){Train tem2;while( cin>>tem2){cout<<-2; //手动调试点if(tem2.gettr()=="$$") continue;train.push_back(tem2);checitotrain.insert(make_pair(tem2.gettr(),train.size()-1));}}*/ void Baseque ::czcc(string a,int b,int d) {vector<piao>w=station[natosta[a]].quecheci();for(auto po=w.begin();po!=w.end();po++){vector<Zt> q= train[checitotrain[po->name]].getzt();for(auto pi=q.begin();pi!=q.end();pi++){if(a==pi->getsta()){if(pi->getarr()==b||b==0||pi->getlea()==d||d==0){cout<<po->name<<endl;if(pi!=q.begin()){q.begin()->printl();// cout<<1<<endl;if(pi==q.end()-1){(q.end()-1)->printa();//cout<<2<<endl;cout<<endl;}else{pi->print();// cout<<endl;(q.end()-1)->printa();// cout<<3<<endl;}cout<<endl;}else{q.begin()->printl();(q.end()-1)->printa();cout<<endl;}cout<<endl;}}// pi->print();}// cout<<endl;} } void Baseque ::cxcx(string a) //车次查询 {if(checitotrain.find(a)==checitotrain.end()){cout<<"NO Train"<<endl;return ;} //查不到不打印vector<Zt> w=train[checitotrain[a]].getzt();for(auto po=w.begin();po!=w.end();po++){cout<<station[natosta[po->getsta()]].getname()<<' ';if(po!=w.begin()&&po!=w.end()-1){po->print();//cout<< po->getleave().first<<' '<<po->getleave().first;}else if(po==w.begin()){cout<< po->getleave().first<<' '<<po->getleave().first;}else cout<<po->getarrive().first<<' '<< po->getarrive().second<<' ';}cout<<endl; } bool Baseque :: cxyp(string a,string b,int riqi) {auto w=station[natosta[a]].quecheci();auto v=station[natosta[b]].quecheci(); //vector<pair<string,int>> checiset<piao>tem;vector<piao>temp;temp.clear();for(auto po=w.begin();po!=w.end();po++) tem.insert(*po);for(auto po=v.begin();po!=v.end();po++){if(tem.insert(*po).second==0) temp.push_back(*po);}if(temp.size()==0){cout<<"No ticket"<<endl;return 0 ;}for(auto po=temp.begin();po!=temp.end();po++){auto x= train[checitotrain[po->name]].getzt();int mini=po->sum[riqi];int ss=train[checitotrain[po->name]].cxyp(a,b,riqi);mini=min(mini,ss);cout<<train[checitotrain[po->name]].gettr()<<endl;;for(auto pi=x.begin();pi!=x.end();pi++) //336{//cout<<spi->print();}cout<<mini<<endl;}return 1; } void Baseque::load(){int x,y,n;ifstream in1("station.txt",ios::in);in1>>n;while( n--){Station tem1;in1>>tem1;// cout<<-1; 手动调试点if(tem1.getname()=="$$") continue;station.push_back(tem1);natosta.insert(make_pair(tem1.getname(),station.size()-1));// cout<<1;}in1.close();ifstream in2("train.txt",ios::in);in2>>n;while(n-- ){Train tem2;in2>>tem2;// cout<<-2; //手动调试点if(tem2.gettr()=="$$") continue;train.push_back(tem2);checitotrain.insert(make_pair(tem2.gettr(),train.size()-1));}in2.close(); } void Baseque::save(){ofstream out1("station.txt",ios::out);out1<<station.size()<<endl;for(auto po=station.begin();po!=station.end();po++)out1<<*po<<endl;out1.close();ofstream out2("train.txt",ios::out);out2<<train.size()<<endl;for(auto po=train.begin();po!=train.end();po++)out2<<*po<<endl;out2.close();}/* int main() {Baseque demo;cin>>demo;cout<<demo; } */ /* int main() {Baseque demo;string a;int c;int b;cin>>a>>b>>c;demo.czcc(a,b,c);cin>>a>>b>>c; //一天分四个时段查询。5就查不到demo.czcc(a,b,c); }*/ /* int main() {Baseque demo;string a;int c;int b;cin>>a;//>>b>>c;demo.cxcx(a);cin>>a;//>>b>>c;demo.cxcx(a); } */ /* int main() {Baseque demo;string a,b;cin>>a>>b;demo.cxyp(a,b); } */ /* int main() {Baseque demo; }*/ class Client:public Baseque { protected:vector<User> user;map<string,int> idtouse;vector<Tick>tick;map<string,int> hashtotick;int now;//用于记录当前用户string now2; public:Client(){load2();}void load2();void save2();bool buytic(string a,string b,int c);void reback();void replacetic();virtual void login();void setphone(string a);void printmp();~Client(){save2();} };void Client::printmp(){auto ww=user[now].gettic();for(auto po=ww.begin();po!=ww.end();po++){cout<<po-ww.begin()+1<<endl;tick[ hashtotick[*po]].print();}} bool Client::buytic(string a,string b,int c) //先查后买，查不到不能买。 {if(!(cxyp(a,b,c))){cout<<"无票"<<endl;return 0;}if(user[now].getboupiao()>5||user[now].getban()){cout<<"购票限制"<<endl;return 0;}else{string id;cin>>id;pair<int,int>www=train[checitotrain[id]].buytic(a,b,c);station[natosta[a]].buytic(a,c);Time no1,no2;no1.loadtime();no2.loadtime();no2.seth(www.first,www.second);if(no2.getday()<c) no2.setmonth(no2.getmonth()+1);Tick tem(no1,no2,a,b,now2,id);tick.push_back(tem);hashtotick.insert(make_pair(tem.getname(),tick.size()-1));user[now].buytic(tem.getname());}return 1; } void Client::reback() //先查后买，查不到不能买。 {printmp();string id=now2;int n;cout<<"退哪一张票"<<endl;cin>>n;n=n-1;auto ww=user[now].gettic();string a=tick[ hashtotick[ww[n]]].getfrom();cout<<1<<endl;;string b=tick[ hashtotick[ww[n]]].getto();cout<<2<<endl;;int c=tick[ hashtotick[ww[n]]].getlea().getday();cout<<3<<endl;;train[checitotrain[id]].reback(a,b,c);cout<<4<<endl;;string e=tick[ hashtotick[ww[n]]].getna();station[natosta[a]].rebac(e,c);cout<<5<<endl;;// tick.erase(hashtotick[ww[n]]+tick.begin());} void Client::replacetic() {string a,b,id;int c;cin>>a>>b>>c;if( buytic(a,b,c)){cin>>a>>b>>c;reback();} } void Client::setphone(string a) {user[now].setph(a); } void Client::login() {string phone;string key;while(cin>>phone>>key){for(auto po=user.begin();po!=user.end();po++){if(po->getphone()==phone)if(po->getkey()==key){cout<<"Login prosperity"<<endl;now=po-user.begin();now2=po->getid();return ;}}cout<<"Wrong password"<<endl;} } void Client::load2() {ifstream in("user.txt",ios::in);int n;if(!in) return ;in>>n;while(n--){User tem;in>>tem;user.push_back(tem);idtouse.insert(make_pair(tem.getname(),user.size()-1));}in.close();ifstream in2("tick.txt",ios::in);if(!in2) return ;in2>>n;while(n--){Tick tem;in2>>tem;if(tem.getname()=="$$$") continue;tick.push_back(tem);hashtotick.insert(make_pair(tem.getname(),tick.size()-1));}in.close(); } void Client::save2() {ofstream out("user.txt",ios::out);out<<user.size()<<endl;for(auto po=user.begin();po!=user.end();po++) out<<*po<<endl;out.close();ofstream out2("tick.txt",ios::out);stringstream sss;Time now;now.loadtime();string temp;sss<<now.getyear()<<"年"<<now.getmonth()<<"月"<<now.getday()<<"日";sss>>temp;ofstream out3(temp,ios::out); //做过的车，就存到日志文件不在读取。int sum=0;for(auto po=tick.begin();po!=tick.end();po++){if(now>po->getlea()){out3<<*po<<endl;}else sum++;}out3.close();out2<<sum<<endl;for(auto po=tick.begin();po!=tick.end();po++){if(now>po->getlea()) continue;out2<<*po<<endl;}out2.close(); } /* int main() {Client demo;//demo.login(); }*//*int main() {Client demo;demo.login();//登陆密码18053176044 123456string a,b;int riqi;cin>>a>>b>>riqi;demo.buytic(a,b,riqi);demo.cxyp(a,b,riqi); }*/ /* int main() {Client demo;demo.login();string a,b;int riqi;cin>>a>>b>>riqi;demo.buytic(a,b,riqi);demo.reback();demo.cxyp(a,b,riqi); }*/ class Admin:public Client { public:void login(){}void insertsta();bool delsta(string a);void setsta(string a);void inserttr();bool deltr(string a);void settr(string a); }; void Admin:: insertsta() {Station tem1;cin>>tem1;station.push_back(tem1);natosta.insert(make_pair(tem1.getname(),station.size()-1)); } bool Admin::delsta(string a) {for(auto po=station.begin();po!=station.end();po++)if(po->getname()==a){vector<piao> ww=po->quecheci();for(auto pi=ww.begin();pi!=ww.end();pi++)train[checitotrain[pi->name]].del(a);station.erase(po);return 1;}cout<<"无此车站"<<endl;return 0; } void Admin::setsta(string a) {if(!delsta(a))return ;insertsta();return ; } void Admin::inserttr() {Train tem2;cin>>tem2;train.push_back(tem2);checitotrain.insert(make_pair(tem2.gettr(),train.size()-1));return ; } bool Admin::deltr(string a) {for(auto po=train.begin();po!=train.end();po++)if(po->gettr()==a){vector<Zt> ww=po->getzt();for(auto pi=ww.begin();pi!=ww.end();pi++)station[natosta[pi->getsta()]].del(a);train.erase(po);return 1;}cout<<"无此高铁"<<endl;return 0; } void Admin::settr(string a) {if(!deltr(a))return ;inserttr(); } /* int main() {Admin demo;demo.insertsta();string a;cin>>a;demo.delsta(a);// cout<<1<<endl;demo.insertsta();cin>>a;demo.setsta(a);// cout<<2<<endl; }*/ /* int main() {Admin demo;demo.inserttr(); }*/ /* int main() {Admin demo;demo.inserttr();string a;cin>>a;demo.deltr(a); }*/ /* int main() {Admin demo;demo.inserttr();string a;cin>>a;demo.settr(a);// cout<<2<<endl; } */

总结

以上是生活随笔为你收集整理的C++课程设计，12306模拟写起来就是这么粗暴的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。