這篇文章很詳細(xì)，也很多希望可以好好看看！看完C++穩(wěn)過！

一、12306應(yīng)該具備那些功能
1.查詢（一個(gè)月以內(nèi)的）：
1.查車票：出發(fā)地+目的地+出發(fā)時(shí)間->顯示經(jīng)過兩站車票信息
（余票，車次信息可直接查詢直接打印，是否為過路車，歷時(shí)不是總歷時(shí)，是兩站間歷時(shí)）（只有這種查詢方式能查詢余票）
2.車站車次查詢：
車站+出發(fā)時(shí)間段+到達(dá)時(shí)間段->打印始發(fā)站與終點(diǎn)站信息（車站與時(shí)間）。
（查詢的的車站即作為始發(fā)站，又作為終點(diǎn)站）
3.車次查詢：車次+出發(fā)日期->打印該車次詳細(xì)信息
（經(jīng)過站點(diǎn)序號(hào)，站名，到時(shí)，發(fā)時(shí)，停留，終點(diǎn)站，起始站，歷時(shí)）
2.操作
1.購票（某個(gè)區(qū)間的票-1）一天限購五張，一個(gè)月以內(nèi)的。
2.退票 (某個(gè)區(qū)間的票+1) 火車開了之后，不能退票，只能改簽。 3.改簽（相當(dāng)于退票+從新購票）一張票僅能改簽一次
4.刷新 相當(dāng)于重新讀入
5.換乘 兩個(gè)城市不能接聯(lián)通，需要借助最短，需要找出中轉(zhuǎn)城市，可能一個(gè)在佳木斯，一個(gè)在宜賓，這不一定是換乘一次，只要有火車站無非是換乘的次數(shù)多一點(diǎn)，反正能到（間隔大于10min）。
3.管理員操作
1.增刪查改站點(diǎn)（查）可以繼承一個(gè)查詢類
票一旦起售，不可修改站點(diǎn)，雖然沒怎么見過火車站被拆得，但是還是有，但是拆除不可能是突然的拆除，所以會(huì)提前收到消息，先停售，再刪除，修改名稱可以直接修改。站點(diǎn)到站時(shí)間只能修改一個(gè)月以后的。
2.放票 無特殊需要，無需操作，每天的列車表都是一樣的。
3.增加車次 （沒有特殊要求，國家鐵路局規(guī)定站點(diǎn)名唯一，車次名唯一）
4.用戶端操作
1.各種查詢
2.買退改，重點(diǎn)是換乘（這個(gè)不一定好寫）
2.查詢已買到的票
二、根據(jù)數(shù)據(jù)寫出大體思路

時(shí)間類：

數(shù)據(jù)：
a) 應(yīng)包含年月日時(shí)分

函數(shù)：
a) 買票時(shí)間為系統(tǒng)時(shí)間，應(yīng)該寫一個(gè)自動(dòng)獲取函數(shù)。
b) 應(yīng)該寫一個(gè)打印時(shí)間函數(shù)
c) 按時(shí)間查詢的時(shí)候需要獲取時(shí)間，需要些get函數(shù)
d) 為了便于管理員修改信息，需要設(shè)置set函數(shù)
e) 方便輸入輸出重載輸入輸出
f) 需要按照時(shí)間排序，可能需要重載小于號(hào)。
g) 因?yàn)樘崆?0天放票，所以這里要考慮寫判斷閏年的函數(shù)，和加減日期的函數(shù)(還有分鐘的單獨(dú)寫，用于停靠時(shí)間，沒見過一個(gè)車停靠超過一個(gè)小時(shí)的)

站點(diǎn)數(shù)據(jù)類

數(shù)據(jù)
a) 站點(diǎn)名稱 （本來想寫一個(gè)id來著，但是中國的火車站名字唯一，自己就可以當(dāng)作編號(hào)）
b) 經(jīng)過車次（int 型vector的下標(biāo)）寫成vector比較合適

函數(shù)
a) 打印車次信息，理論上實(shí)可以返回一個(gè)Vector容器，這樣就可以得到車次序號(hào)，因?yàn)樵跀?shù)據(jù)類中看不到列車數(shù)據(jù)。如果不行可以以引用的形式傳入一個(gè)vector進(jìn)行復(fù)制。
b) 重載輸入輸出
c) Set函數(shù) 修改數(shù)據(jù)
d) Insert 函數(shù) 增添
e) Delete 函數(shù) 刪除

列車站臺(tái)數(shù)據(jù)類
1） 數(shù)據(jù)
a） 出發(fā)時(shí)間
b） 到站時(shí)間
c） 出發(fā)時(shí)段 1-4
d） 到達(dá)時(shí)段1-4
e） 站臺(tái)偽指針（int 下標(biāo)實(shí)現(xiàn)）
2） 函數(shù)
Get set函數(shù)
加重載輸入輸出全家桶

列車類包含

數(shù)據(jù)
a) 車次（唯一）
b) 停靠站
到達(dá)每一個(gè)站的時(shí)間（多個(gè)列車經(jīng)過相同的車站，但是時(shí)間不一定一樣）。停靠站可以寫一個(gè)Vector但是vector寫一個(gè)pair類型pair（string，pair（int，時(shí)間）），因?yàn)檎久ㄒ?#xff0c;所以可以將站名用map映射.
寫成一個(gè)列車站臺(tái)數(shù)據(jù)類，這里用vector 存即可。
c) 該車次某個(gè)站的余票
每個(gè)車次的每張票都是獨(dú)立的這里應(yīng)該寫到列車類。
d) 每張票賣給了誰，用戶的信息（存vector，vector的下標(biāo)1，存某個(gè)身份證，代表第一張票，關(guān)于什么靠窗，站票臥鋪，每節(jié)車廂都一樣，不用考慮，需要考慮吧基于某種函數(shù)關(guān)系即可算出在什么位置）。

函數(shù)
a) 買票（判斷是否大于五張）
b) 退票( 合起來就是改簽 )
c) 查詢余票，給定區(qū)間。
d) 刷新
e) 獲得用戶信息，方法跟上一條站點(diǎn)信息一樣。
f) 打印停靠站以及信息
g) 重載輸入輸出
h) 增查改站點(diǎn)(這個(gè)不需要條件，可以直接操作修改站名，同時(shí)修改，還有站點(diǎn)信息)
i) 刪站點(diǎn)，改時(shí)間這些需要調(diào)整一個(gè)月以后的。
關(guān)于用Vector存火車站點(diǎn)的問題要調(diào)整一下。String一般按24字節(jié)每輛火車按平均20個(gè)站點(diǎn)計(jì)算，中國客運(yùn)火車6000+（某度不知地道準(zhǔn)不準(zhǔn)），就會(huì)有2.7MB的火車數(shù)據(jù)文件讀取，刷新一次讀取這么多。而中國一共就有5000+的火車站，四舍五入算他1萬，用一個(gè)usigned short 存6萬，肯定夠用，這樣讀取數(shù)據(jù)會(huì)快一點(diǎn)，所以string 非常好也不能濫用。

車票類：

數(shù)據(jù)：
a) 車票編號(hào)：基于的hash算法（這里保證每一張票的編號(hào)不一樣即可）
b) 購票日期：
c) 車次信息：
d) 出發(fā)站：
e) 目標(biāo)站：
f) 乘車時(shí)間：
只存一個(gè)月的（到時(shí)候按時(shí)間排序，超過乘車時(shí)間一個(gè)月，存成日志文件）
g) 購票人信息：int 指針；

函數(shù)
a) 打印車票
b) Get所有的信息多個(gè)函數(shù)；
c) 不設(shè)置set函數(shù)，改簽，跟退票之后hash值不同，直接銷毀即可。
d) 重載輸入輸出
e) 無參初始化
f) 含參初始化

用戶數(shù)據(jù)類：
數(shù)據(jù)
姓名
身份證號(hào)碼
已買到的票：
手機(jī)號(hào)碼：
函數(shù)
a) 重載輸入輸出
b) Get set函數(shù)（僅限于手機(jī)號(hào)的修改，get是全部）
c) 無參初始化
d) 含參初始化
中規(guī)中矩沒有特殊操作

查詢基類：
a) 車站數(shù)據(jù)
b) 列車數(shù)據(jù)
c) 用戶數(shù)據(jù)
d) 車票數(shù)據(jù)（也是記錄）
函數(shù)
a) 查車票：出發(fā)地+目的地+出發(fā)時(shí)間->顯示經(jīng)過兩站車票信息余票，車次信息，目的地，出發(fā)地模糊查詢，一個(gè)市的站都會(huì)出來。
能到達(dá)的車就是出發(fā)站與目的站的列車表中重合的部分
補(bǔ)充：如果不能直接到達(dá)，還需要考慮換乘，換乘實(shí)現(xiàn)實(shí)現(xiàn)的話，一開始沒思路，用BFS的思想，用一個(gè)queue將初始站的所有車次的所有站點(diǎn)放到queue里，找出第一個(gè)車放到queue里，找到到目的地的車就儲(chǔ)存，當(dāng)?shù)谝粚蛹瘸霭l(fā)站的所有經(jīng)過地點(diǎn)都沒有可換乘車輛時(shí)，才進(jìn)行二次檢索，只能換乘一次。
b) 車站車次查詢：
車站+出發(fā)時(shí)間段+到達(dá)時(shí)間段->打印始發(fā)站與終點(diǎn)站信息（車站與時(shí)間）。
（查詢的的車站即作為始發(fā)站，又作為終點(diǎn)站）
出發(fā)時(shí)段有四個(gè)0-6 6-12 12-18 18-24 編號(hào)1-4，0-24就不做限定
實(shí)現(xiàn)直接在車站信息中調(diào)取車次數(shù)據(jù)的下標(biāo)，判斷即可，可以find_if()。
c) 車次查詢
打印車次詳細(xì)信息，直接車站數(shù)據(jù)，find()即可。
8.用戶端：
繼承查詢基類，
登陸：
查詢自己的信息:
購票: 先查詢，找到合適的車，輸入傳入起始站，目標(biāo)站，車次，利用之前的
函數(shù)，配合可以完成操作。
退票: 從已買到的票中把票退了，數(shù)據(jù)類中以之前寫了相關(guān)的函數(shù)
改簽：先退后買。
換乘：//把他寫到了查詢類里了

管理端：

增刪查改站點(diǎn)（查）可以繼承一個(gè)查詢類
票一旦起售，不可修改站點(diǎn)，雖然沒怎么見過火車站被拆得，但是還是有，但是拆除不可能是突然的拆除，所以會(huì)提前收到消息，先停售，再刪除，修改名稱可以直接修改。站點(diǎn)到站時(shí)間只能修改一個(gè)月以后的。
2.放票 無特殊需要，無需操作，每天的列車表都是一樣的。
3.增加車次 （沒有特殊要求，國家鐵路局規(guī)定站點(diǎn)名唯一，車次名唯一）
能夠查詢所有的用戶信息（按姓名，身份證號(hào)）。
4.戶信息，不對(duì)用戶信息進(jìn)行修改。
5 Map 按車次 查記錄

Map 按身份證 查記錄

Map 按姓名（一名多人）查記錄

按車站 查記錄
12306管理端能查到好幾年之前的，這就得需要?jiǎng)討B(tài)讀取，文件，和動(dòng)態(tài)生成文件名，目前還沒有找到實(shí)現(xiàn)的方法，如果不行，就分成這個(gè)月，和這個(gè)月之前的。

#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(); //定義時(shí)間獲取函數(shù)，用于獲取買票時(shí)間，直接從系統(tǒng)讀入；friend istream & operator>>(istream &in,Time & a);friend stringstream & operator>>(stringstream &in,Time & a);friend ostream & operator<<(ostream &out,Time & a); //排序函數(shù)，用于車票信息的儲(chǔ)存；bool operator <(const Time &d)const; //重載小于號(hào)，用于數(shù)據(jù)時(shí)間排序，不需要修改數(shù)據(jù)constint judge() const; //判斷是否為閏年;int judge(int year) const ;//寫一個(gè)有參的判斷函數(shù)；Time operator +(int a) ; //重載加號(hào),用于放票；bool operator ==(Time & a) ; //判斷是否為一天；friend int operator -(Time a,Time b); //計(jì)算兩段時(shí)間間隔；void print()const;//打印時(shí)間；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); //停靠時(shí)間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()//容錯(cuò)處理 {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<<"請(qǐng)依次輸入"<<" 年"<<" 月"<<" 日"<<" 小時(shí)"<<" 分鐘"<<endl;cin>>year;while(year<2019){cout<<"不是正確時(shí)間，請(qǐng)重新輸入年"<<endl;cin>>year;}cin >>month;while(month>12||month<1){cout<<"不是正確時(shí)間，請(qǐng)重新輸入月"<<endl;cin>>month;}cin>>day;while(monthdays[judge()][month-1]<day||day<1){cout<<"不是正確時(shí)間，請(qǐng)重新輸入日"<<endl;cin>>day;}cin>>hour;while(hour>24||hour<0){cout<<"不是正確時(shí)間，請(qǐng)重新輸入小時(shí)"<<endl;cin>>hour;}cin>>mini;while(mini>60||mini<0){cout<<"不是正確時(shí)間，請(qǐng)重新輸入分鐘"<<endl;cin>>mini;}cout<<"時(shí)間已更改為"<<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;//經(jīng)過車次數(shù)量vector<piao> checi; //第一個(gè)string是車次，第二個(gè)是余票//這個(gè)車站最多買多少張票，不一定跟總票數(shù)相同 public:Station(string na,int n);Station():name(""),crotrain(0){checi.clear();}void print(int riqi);void insert(string a);//為站臺(tái)增加車次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);// 如果需要調(diào)度余票，可以修改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(); }*/ //修改后從新測(cè)試，get/set比較比較簡(jiǎn)單，一般不會(huì)寫錯(cuò)。 /* 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 //中規(guī)中矩的全家桶數(shù)據(jù)類 {pair<int,int> arrive; //在某站的出發(fā)到達(dá)時(shí)家間；pair<int,int> leave;string station; //作為數(shù)據(jù)類時(shí)指向vector站臺(tái);int piao[31];// 實(shí)際上存在多少票,今天五號(hào)，五號(hào)前的是下個(gè)月，五號(hào)后是這個(gè)月，不能買今天前的票。 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(); //出發(fā)時(shí)段到達(dá)只是時(shí)段int getlea();string getsta()const{return station;}void setarrive(int a,int b){arrive.first=a;arrive.second=b;} //用于修改出站到站時(shí)間；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;//沒有超過一個(gè)小時(shí)的； } 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下標(biāo)，居題買那張票，再等用戶的數(shù)據(jù),或者存身份證。//雙重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);//修改某個(gè)站的到站時(shí)間出發(fā)時(shí)間void setleave(string a);void setsta(string a);int cxyp(string a, string b,int c);vector<string>&getpeople(){return people;}// void printf();無法獲取站臺(tái)信息，只能傳引用了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標(biāo)記// int query(int root,int l,int r,int day); //計(jì)算區(qū)間和// void update(int root,int l,int r,int addval,int day); //區(qū)間更新 }; /*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標(biāo)記 {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) //計(jì)算區(qū)間和 {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) //區(qū)間更新 {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) //站臺(tái)的票和列車票是分步的 ,這是買票操作的一部分。 {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; //出發(fā)時(shí)間,用于確定存日志文件string from;string to;string id;string name; public://只有g(shù)et函數(shù)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，但是有點(diǎn)復(fù)雜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); //這是系統(tǒng)操作出行后，就看不到訂單了。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--) //一個(gè)月前的就不讀了{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;//列車?yán)锏膇nt(站臺(tái)編號(hào)）對(duì)應(yīng)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; //手動(dòng)調(diào)試點(diǎn)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; 手動(dòng)調(diào)試點(diǎn)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; //手動(dòng)調(diào)試點(diǎn)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; //一天分四個(gè)時(shí)段查詢。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;//用于記錄當(dāng)前用戶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; } */

總結(jié)

以上是生活随笔為你收集整理的C++课程设计，12306模拟写起来就是这么粗暴的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。