计算机网络透明网桥算法c++

好久没写博客了，这次是老师布置的作业，做出来一种，觉得写得很不好，第一种方法把情况都写死在代码里了。

上代码

#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;
	}	
	}
}

　　

 

垃圾陈炜来抄了吧？