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

题目

描述 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。
示例：
I P 地址　 192.168.0.1
子网掩码　 255.255.255.0
转化为二进制进行运算：
I P 地 址　 11010000.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 地 址    11010000.10101000.00000000.11111110
子网掩码 　11111111.11111111.11111111.00000000
AND运算　11000000.10101000.00000000.00000000
转化为十进制后为：192.168.0.0
通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。 输入 输入子网掩码、两个ip地址 输出 得到计算结果 样例输入 255.255.255.0 192.168.224.256 192.168.10.4 样例输出 1

思路

根据IP地址的格式

1. 首先获取 IP地址
2. 判断地址是否合法
3. 通过与运算判别两个IP地址是否是同一网络

代码

#include<iostream>using namespace std;void getAddress(int temp[],int length){    int tempInt;    for(int i=0;i<length;++i){        cin>>tempInt;        cin.ignore();        if(tempInt < 0 || tempInt >255){            tempInt=-1;//标记非法字符        }        temp[i]=tempInt;    }}int main(){    int mask[4];    int IPOne[4];    int IPTwo[4];    bool isSameSubNet=true;    bool isOk=true;    //输入有效IP地址    getAddress(mask,4);    getAddress(IPOne,4);    getAddress(IPTwo,4);    //判断是否是同一子网    for(int i=0;i<4;++i){        if((IPOne[i]==-1)||(IPTwo[i]==-1)){            cout<<1<<endl;            isOk=false;            break;        }        if((mask[i]&IPOne[i])!=(mask[i]&IPTwo[i])){            isSameSubNet=false;        }    }    //输出    if(isSameSubNet&&isOk){        cout<<0<<endl;    }else if(isOk){        cout<<2<<endl;    }    return 0;}