[string模拟]判断两个IP是否属于同一子网

题目描述

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

示例：
I P 地址　 192.168.0.1
子网掩码　 255.255.255.0

转化为二进制进行运算：

I P 地址　  11000000.10101000.00000000.00000001
子网掩码　11111111.11111111.11111111.00000000

AND运算   11000000.10101000.00000000.00000000

转化为十进制后为：
192.168.0.0

I P 地址　 192.168.0.254
子网掩码　 255.255.255.0
转化为二进制进行运算：

I P 地址　11000000.10101000.00000000.11111110
子网掩码  11111111.11111111.11111111.00000000

AND运算  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'组成

思路分析

• 子网掩码部分，用位运算判断是否满足前面都为1，后面都为0
• 最后按位与判断即可

Source code

#include <bits/stdc++.h>
using namespace std;
int main(){
    string a,b,c;
    while(cin>>a>>b>>c){
        vector<string> v(4);
        vector<int> v1(4),v2(4),v3(4);
        replace(a.begin(),a.end(),'.',' ');
        replace(b.begin(),b.end(),'.',' ');
        replace(c.begin(),c.end(),'.',' ');
        stringstream ss(a),ss2(b),ss3(c);
        int num=0,flag=0,flag2=0;

        while(ss>>v[num]){  //处理子网
            v1[num]=stoi(v[num]);
            if(v1[num]<0||v1[num]>255){ flag=1;break; }
            for(int j=7;j>=0;j--){
                int t=v1[num]&(1<<j);
                if(flag2==1&&t!=0){ flag=1;break; }
                if(t==0) flag2=1;
            }
            num++;
        }
        if(flag){ cout<<"1"<<endl; continue; }

        num=0,flag=0;
        while(ss2>>v[num]){
            v2[num]=stoi(v[num]);
            if(v2[num]<0||v2[num]>255){ flag=1;break; }
            num++;
        }
        if(flag){ cout<<"1"<<endl; continue; }
        num=0,flag=0;
        while(ss3>>v[num]){
            v3[num]=stoi(v[num]);
            if(v3[num]<0||v3[num]>255){ flag=1;break; }
            num++;
        }
        if(flag){ cout<<"1"<<endl; continue; }
        num=0,flag=0;
        while(num!=4){
            if((v2[num]&v1[num])!=(v3[num]&v1[num])){ flag=1; break;}
            num++;
        }
        if(flag){ cout<<"2"<<endl; continue; }
        else cout<<"0"<<endl;
    }
    return 0;
}