好久没写博客了,这次是老师布置的作业,做出来一种,觉得写得很不好,第一种方法把情况都写死在代码里了。
上代码
#include<iostream> #include<map> using namespace std; int main(){ map<char,int>mp1; map<char,int>mp2; while(true){ cout<<"请输入源站点、目标站点、1号站接收的接口和2号站接收的接口以空格隔开"<<endl; char destinatios,source; int inport1,inport2; cin>>source>>destinatios>>inport1>>inport2; mp1[source]=inport1; mp2[source]=inport2; if(mp1[destinatios]==0&&mp2[destinatios]==0){ cout<<"查表失败,向所有站点广告"<<endl; continue; } if(inport1==mp1[destinatios]){ cout<<"站点1不需要转发!"<<endl; continue; mp1[source]=inport1; }else cout<<"站点1要转发!"<<endl; if(inport2==mp2[destinatios]){ cout<<"站点2不需要转发!"<<endl; mp2[source]=inport2; continue; }else cout<<"站点2要转发!"<<endl; } return 0; }
第二种就较友好点,我把网桥的数量可以自定义
上代码
#include<iostream> #include<map> #include<vector> using namespace std; int main(){ int n; cout<<"请输入桥数,默认从左到右为0 1 2 n-1"<<endl; cout<<"请输入源站点左右桥号、起始位置、目标位置。"<<endl; cout<<"假设网络的两个端点都是网桥,即所有源站点均在两个网桥中间"<<endl; cin>>n;//桥数 vector<map<char,int> >v(n); while(true){ char destinatios,source; int start1,start2; cin>>start1>>start2>>source>>destinatios; int f=0; if(v[start1][destinatios]==0&&v[start2][destinatios]==0){ cout<<"-----------查找失败!向所有站点广播-----------"<<endl; for(int i=0;i<=start1;i++) v[i][source]=2; for(int i=start2;i<n;i++) v[i][source]=1; continue; } if(v[start1][destinatios]==2){ cout<<"-----------"<<start1<<"号站点不需要转发-----------"<<endl; f=1; } if(v[start2][destinatios]==1){ cout<<"-----------"<<start2<<"号站点不需要转发-----------"<<endl; if(f==1){ cout<<"-----------目标站点就在"<<start1<<"和"<<"start2"<<"之间-----------"<<endl; continue; } } if(v[start1][destinatios]==1){ while(v[start1][destinatios]==1){ cout<<"-----------"<<start1<<"号站点已向左转发-----------"<<endl; v[start1][destinatios]==2; start1--; } continue; } if(v[start2][destinatios]==1){ while(v[start2][destinatios]==1){ cout<<"-----------"<<start2<<"号站点已向右转发-----------"<<endl; v[start2][destinatios]==1; start2--; } continue; } } }
垃圾陈炜来抄了吧?