判断两个ip地址是否属于同一网段/华为2020春招机试（C/C++)

题目描述

子网掩码是用来判断任意两台计算机的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地址，子网掩码。中间用空格隔开

输出描述:

输出1和第一个ip跟掩码相与后的操作结果； 或者输出0和第一个ip跟掩码相与后的操作结果；

示例1

• 输入

  192.168.1.1 192.168.1.2 255.255.255.0
  

• 输出

  1 192.168.1.0
  

解题思路

• 此题本质上是一个考察字符串知识点的题，不要陷入把十进制转换成二进制的陷阱。
• 首先对给定的ip地址分成4块（子网掩码也是如此），首先想到根据点分十进制记法，每块由.隔开，以.为判断条件进行分割。但是ip地址的第4部分后面没有.，所以在接收到ip地址后，在末尾追加一个.，便于统一操作。注意加.的操作
• 每块分割后，分别一一对应使用&进行与运算，得到运算结果后比对，即可知道两个ip是否属于同一个网段，按照题目要求格式输出即可

参考代码

#include <iostream>
#include <vector>

using namespace std;

void ip2number(string str, vector<int> &v){  // 将string中的ip地址划分为4份，并转化为int型数据
    string strTemp;
    for(int i = 0; i < str.length(); i++){
        if(str[i]!='.'){
              strTemp += str[i];
        }
        else{
            if(strTemp.length() == 3){
            v.push_back((strTemp[0]-48)*100+(strTemp[1]-48)*10+(strTemp[2]-48)*1);
            strTemp = "";
            }
            else if(strTemp.length()==2){
            v.push_back((strTemp[0]-48)*10+(strTemp[1]-48)*1);
            strTemp = "";
            }
            else{
            v.push_back((strTemp[0]-48)*1);
            strTemp = "";
            }
        }
    }
}


int main()
{
    string ip1, ip2, mask;
    cin >> ip1 >> ip2 >> mask;
    ip1=ip1+'.';  //在输入的字符串末尾+'.',便于划分处理
    ip2=ip2+'.';
    mask = mask+'.';
    vector<int> vIp1, vIp2, vMask;
    ip2number(ip1, vIp1);  //转化string 为 vector<int>
    ip2number(ip2, vIp2);
    ip2number(mask, vMask);
    int num0 = vIp1[0]&vMask[0];  //ip1每一段分别和掩码做与操作
    int num1 = vIp1[1]&vMask[1];
    int num2 = vIp1[2]&vMask[2];
    int num3 = vIp1[3]&vMask[3];

    int um0 = vIp2[0]&vMask[0];  //ip2每一段分别和掩码做与操作
    int um1 = vIp2[1]&vMask[1];
    int um2 = vIp2[2]&vMask[2];
    int um3 = vIp2[3]&vMask[3];
    if(num0 == um0 && num1 ==um1 && num2 ==um2 && num3 == um3){
        cout<<1<<" ";
    }
    else{
        cout<<0<<" ";
    }
    cout<<num0<<"."<<num1<<"."<<num2<<"."<<num3;  //输出第一个ip地址和子网掩码相与后的结果
    return 0;
}