判断任意两台计算机的IP地址是否属于同一子网络(华为OJ)

/*
//判断任意两台计算机的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地址是同一子网络。
 * 输入参数:    String Mask: 子网掩码,格式:“255.255.255.0”;
 *               String ip1: 计算机1的IP地址,格式:“192.168.0.254”;
 *               String ip2: 计算机2的IP地址,格式:“192.168.0.1”;
 *
 * 返回值:      0:IP1与IP2属于同一子网络;     1:IP地址或子网掩码格式非法;    2:IP1与IP2不属于同一子网络
 */
/*public int checkNetSegment(String mask, String ip1, String ip2)
{
/*在这里实现功能*/
/* return 0;
}
*/
#include<iostream>
#include <string>
#include<vector>
using namespace std;


bool CheckIP(string str, vector<int> &numVec);
int IsSameSubNetwork(string  ip1, string ip2, string  net);
int main()
{
string subnetMask; //  255.255.255.0  //Value3.Value2.Value1.Value0
string IP1; //192.168.224.256
string IP2; //192.168.10.4
int result = 0;
int lenSubnetMask,lenIP1,lenIP2;
cin >> subnetMask;
cin >> IP1;
    cin >> IP2;
result = IsSameSubNetwork(IP1, IP2, subnetMask);
cout << result << endl;


return 0;
}
//判断是否是正确的IP
bool CheckIP(string str, vector<int> &numVec)
{
int size = str.size();
int pointCount = 0;
string::size_type index = 0;
int prePoint = 0;
//0-3,点之前
vector<string> part;  //存放三位字符串
while ((index = str.find_first_of('.', index)) != string::npos)  //没有找到
{
//..之间有数字,3-0?
if (index > prePoint){
part.push_back(str.substr(prePoint, index - prePoint));
}//if
++index;
prePoint = index;
++pointCount;        //有几个点
}//while


//最后一段。
if (prePoint < size){
part.push_back(str.substr(prePoint));
}//if


//判断符合32位不,如果不符合,则错误。
int partSize = part.size();
if (partSize != 4){
return false;
}//if


// 判断每一部分均属于0-255
int num;
for (int i = 0; i < partSize; ++i){
num = atoi(part[i].c_str());   //自动转换为int
numVec.push_back(num);        //变成数字------
if (num < 0 || num > 255){
return false;
}//if
}//for
// 代表错误IP
if (pointCount != 3){
return false;
}//if
return true;
}




//int IsSameSubNetwork(char * pcIp1, char * pcIp2, char * pcSubNetworkMask)
int IsSameSubNetwork(string  ip1, string ip2, string  net){
if (ip1 == "" || ip2 == "" || net == ""){
return 0;
}//if
// 转换为string (自己习惯) //初始化
/*
if (pcIp1 == NULL || pcIp2 == NULL || pcSubNetworkMask == NULL){
return 0;
}//
string ip1(pcIp1);
string ip2(pcIp2);
string net(pcSubNetworkMask);
*/
vector<int> ip1Vec;
vector<int> ip2Vec;
vector<int> netVec;


int result, result2;
// ip 子网掩码 输入合法
if (CheckIP(ip1, ip1Vec) && CheckIP(ip2, ip2Vec) && CheckIP(net, netVec))
{
for (int i = 0; i < 4; ++i){
result = ip1Vec[i] & netVec[i];   //4个
result2 = ip2Vec[i] & netVec[i];    //4个
if (result != result2)
{
return 2;   //  2:IP1与IP2不属于同一子网络
}//if
}//for
}//if
else
{
return 1;  // 1:IP地址或子网掩码格式非法;
}//else
return 0; //0:IP1与IP2属于同一子网络;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值