判断两个IP是否属于同一子网

判断两个IP是否属于同一子网

描述
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。

示例：

IP 地址　 192.168.0.1
子网掩码　 255.255.255.0

转化为二进制进行运算：

IP 地址　 11000000.10101000.00000000.00000001
子网掩码　11111111.11111111.11111111.00000000AND运算  11000000.10101000.00000000.00000000

转化为十进制后为：192.168.0.0

IP 地址　 192.168.0.254
子网掩码　 255.255.255.0

转化为二进制进行运算：

IP 地址　11000000.10101000.00000000.11111110子网掩码   11111111.11111111.11111111.00000000AND运算  11000000.10101000.00000000.00000000

转化为十进制后为：192.168.0.0

通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。

输入一个子网掩码以及两个ip地址，判断这两个ip地址是否是一个子网络。
若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2。

注:
有效掩码与IP的性质为：

1. 掩码与IP每一段在 0 - 255 之间
2. 掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由’0’组成

本题有多组输入

输入描述：
多组输入，一组3行，第1行是输入子网掩码、第2，3行是输入两个ip地址

输出描述：
若IP地址或子网掩码格式非法则输出1，若IP1与IP2属于同一子网络输出0，若IP1与IP2不属于同一子网络输出2

示例1
输入：

255.255.255.0
192.168.224.256
192.168.10.4
255.0.0.0
193.194.202.15
232.43.7.59
255.255.255.0
192.168.0.254
192.168.0.1

输出：

1
2
0

说明：
对于第一个例子:

255.255.255.0
192.168.224.256
192.168.10.4
//其中IP:192.168.224.256不合法，输出1

对于第二个例子:

255.0.0.0
193.194.202.15
232.43.7.59
///2个与运算之后，不在同一个子网，输出2

对于第三个例子，2个与运算之后，如题目描述所示，在同一个子网，输出0

答案优化前：

#include
#include
#include
#include
using namespace std;int main(){string str;while(cin>>str){string str1,str2;cin>>str1>>str2;stringstream sstream1(str);stringstream sstream2(str1);stringstream sstream3(str2);string token;vector<int> vec1;vector<int> vec2;vector<int> vec3;while(getline(sstream1,token,'.')){vec1.push_back(atoi(token.c_str()));}while(getline(sstream2,token,'.')){vec2.push_back(atoi(token.c_str()));}while(getline(sstream3,token,'.')){vec3.push_back(atoi(token.c_str()));}if(vec1[0]==0 || vec1[3]==255 || vec1.size()!=4 || vec2.size()!=4 || vec3.size()!=4){cout<<1<<endl;continue;}bool flag= true;for(int i=0;i<4 && flag;++i){if(vec1[i]<0 || vec1[i]>255){flag=false;break;}if(vec1[i]==255) continue;else{if(vec1[i]!=254 && vec1[i]!=252 && vec1[i]!=248 && vec1[i]!=240 && vec1[i]!=224 && vec1[i]!=192 && vec1[i]!=128 && vec1[i]!=0){flag=false;break;}for(int j=i+1;j<4;++j){if(vec1[j]!=0){flag=false;break;}}}}for(int i=0;i<4;++i){if(vec2[i]<0 || vec2[i]>255 || vec3[i]<0 || vec3[i]>255){flag=false;break;}}if(!flag){cout<<1<<endl;continue;}bool flag2=true;for(int i=0;i<4;++i){if((vec2[i] & vec1[i])!=(vec3[i] & vec1[i])){cout<<2<<endl;flag2=false;break;}}if(flag2){cout<<0<<endl;}}return 0;
}

优化输入：

#include 
#include using namespace std;int main()
{vector<int> mask(4,0);vector<int> ip1(4,0);vector<int> ip2(4,0);char c;while (cin>>mask[0]>>c>>mask[1]>>c>>mask[2]>>c>>mask[3])//输入掩码{int flag = -1;//结果cin>>ip1[0]>>c>>ip1[1]>>c>>ip1[2]>>c>>ip1[3];//第一个ip地址cin>>ip2[0]>>c>>ip2[1]>>c>>ip2[2]>>c>>ip2[3];//第二个ip地址for(int i=0;i<4;i++)//两个ip地址和掩码每一段都要在0-255之间{if(mask[i]<0 || mask[i]>255 || ip1[i]<0 || ip1[i]>255 ||ip2[i]<0 || ip2[i]>255){flag = 1;//格式非法break;}}for(int i=0;i<3;i++)//掩码的网络号全为1，主机号全为0{if(mask[i]<255 && mask[i+1]>0){flag = 1;break;}}if(flag==1)//格式非法，输出1{cout<<flag<<endl;}else{for(int i=0;i<4;i++){if((mask[i]&ip1[i])!=(mask[i]&ip2[i]))//两个ip地址和掩码做AND操作{flag = 2;break;}else{//AND操作结果不相同flag = 0;}}cout<<flag<<endl;}}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！