[编程题]判断两个IP是否属于同一子网

Talk is cheap, show me the code.

一、问题描述

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。

二、问题分析

这道题又是一道坑题，题意没描述清楚，首先判断一个ip或者mask合法没给出判断标准，这道题是值范围都在 0-255 之间即可，其次居然255.0没有4位数字的mask也是合法的。除了这些问题外，这道题其实主要还是考察字符串处理，我用了多种方式去实现字符串的处理，包括直接用子串函数，利用STL库，采用字符串流sstream等多种方式，最终得出的结论是，还是字符串流好用啊，以后就用字符串流了。

解题方式1：

采用字符串流，最佳实践。不过要注意这道题输入的数字没有4位也算对，当从字符串流读取数字时如果没有读取到4位数字，那么没有赋值的变量一定要有默认值的，所以这种实现一定要给变量初始化啊，不然就成了不在0-255之间的数了，会出问题。

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

int main()
{
    string mask, ip1, ip2;
    while (cin >> mask >> ip1 >> ip2)
    {
        unsigned int mask1 = 0, mask2 = 0, mask3 = 0, mask4 = 0;
        unsigned int ip1a = 0, ip1b = 0, ip1c = 0, ip1d = 0;
        unsigned int ip2a = 0, ip2b = 0, ip2c = 0, ip2d = 0;
        char ch;
        stringstream ss;
        ss << mask;
        ss >> mask1 >> ch >> mask2 >> ch >> mask3 >> ch >> mask4;
        ss.clear();
        ss << ip1;
        ss >> ip1a >> ch >> ip2b >> ch >> ip2c >> ch >> ip2d;
        ss.clear();
        ss << ip2;
        ss >> ip2a >> ch >> ip2b >> ch >> ip2c >> ch >> ip2d;
        if (mask1 < 0 || mask1 > 255 || mask2 < 0 || mask2 > 255 || mask3 < 0 || mask3 > 255 || mask4 < 0 || mask4 > 255 || ip1a < 0 || ip1a > 255 || ip1b < 0 || ip1b > 255 || ip1c < 0 || ip1c > 255 || ip1d < 0 || ip1d > 255 || ip2a < 0 || ip2a > 255 || ip2b < 0 || ip2b > 255 || ip2c < 0 || ip2c > 255 || ip2d < 0 || ip2d > 255)
        {
            cout << 1 << endl;
        }
        else {
            if ((ip1a & mask1) == (ip2a & mask1) && (ip1b & mask2) == (ip2b & mask2) && (ip1c & mask3) == (ip2c & mask3) && (ip1d & mask4) == (ip2d & mask4))
        {
            cout << 0 << endl;
        } else {
            cout << 2 << endl;
        }
        }
    }

    return 0;
}

解题方式2：

尝试其他字符串处理的方式，不过都略显繁琐，建议还是采用解题方式1中的字符串流。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

int checkNetSegment(string mask, string ip1, string ip2)
{
    istringstream is(mask);
    unsigned int a, b, c ,d;
    string temp;
    getline(is, temp, '.');
    a = atoi(temp.c_str());
    getline(is, temp, '.');
    b = atoi(temp.c_str());
    getline(is, temp, '.');
    c = atoi(temp.c_str());
    getline(is, temp, '.');
    d = atoi(temp.c_str());
    if ( a < 0 || a > 255 || b < 0 || b > 255 || c < 0 || c > 255 || d < 0 || d > 255)
        return 1;
    unsigned int x, y, m, n;
    x = atoi(ip1.substr(0, ip1.find_first_of('.')).c_str());
    temp = ip1.substr(ip1.find_first_of('.') + 1);
    y = atoi(temp.substr(0, temp.find_first_of('.')).c_str());
    temp = temp.substr(temp.find_first_of('.') + 1);
    m = atoi(temp.substr(0, temp.find_first_of('.')).c_str());
    temp = temp.substr(temp.find_first_of('.') + 1);
    n = atoi(temp.substr(0, temp.find_first_of('.')).c_str());
    if (x < 0 || x > 255 || y < 0 || y > 255 || m < 0 || m > 255 || n < 0 || n > 255)
        return 1;
    unsigned int e, f, g, h;
    e = a & x;
    f = b & y;
    g = c & m;
    h = d & n;
    unsigned int i, j, k, p;
    string::iterator it1 = find(ip2.begin(), ip2.end(), '.');
    i = atoi(ip2.substr(0, it1 - ip2.begin()).c_str());
    string::iterator it2 = find(it1 + 1, ip2.end(), '.');
    j = atoi(ip2.substr(it1 - ip2.begin() + 1, it2 - it1).c_str());
    string::iterator it3 = find(it2 + 1, ip2.end(), '.');
    k = atoi(ip2.substr(it2 - ip2.begin() + 1, it3 - it2).c_str());
    p = atoi(ip2.substr(it3 - ip2.begin() + 1, ip2.end() - it3).c_str());
    if (i < 0 || i > 255 || j < 0 || j > 255 || k < 0 || k > 255 || p < 0 || p > 255)
        return 1;
    if (e == (a & i) && f == (b & j) && g == (c & k) && h == (d & p))
    {
        return 0;
    }
    return 2;
}

int main()
{
    string mask, ip1, ip2;
    while (cin >> mask >> ip1 >> ip2)
    {
        cout << checkNetSegment(mask, ip1, ip2) << endl;
    }

    return 0;
}