@[子网掩码]
问题:子网掩码
题目描述:
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。
请看以下示例:
运算演示之一:
IP地址 192.168.0.1
子网掩码 255.255.255.0
转化为二进制进行运算:
IP地址 11010000.10101000.00000000.00000001
子网掩码 11111111.11111111.11111111.00000000
AND运算:
11010000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
运算演示之二:
IP地址 192.168.0.254
子网掩码 255.255.255.0
转化为二进制进行运算:
IP地址 11010000.10101000.00000000.11111110
子网掩码 11111111.11111111.11111111.00000000
AND运算:
11010000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
运算演示之三:
IP地址 192.168.0.4
子网掩码 255.255.255.0
转化为二进制进行运算:
IP地址 11010000.10101000.00000000.00000100
子网掩码 11111111.11111111.11111111.00000000
AND运算:
11010000.10101000.00000000.00000000
转化为十进制后为:
192.168.0.0
通过以上对三组计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的,均为192.168.0.0,所以计算机就会把这三台计算机视为在同一子网络。
输入
···
输入的第一行是本机IP地址;
第二行是子网掩码;
第三行是一个整数N,表示后面有N个IP地址;
接下来N行:
第1个IP地址
…
…
第N个IP地址
输出
计算并输出N个IP地址是否与本机在同一子网内。对于在同一子网的输出“INNER”,对于在不同子网的输出“OUTER”。
样例输入
192.168.0.1
255.255.255.0
3
192.168.0.2
192.168.0.254
192.168.1.2
样例输出
INNER
INNER
OUTER
解题思路
用string类存储每个ip地址,然后分成四块,转为int后进行
&运算,再转为string.
vector<string> splitStr(string str,char h)
把ip地址分成四块装近vector中。string Cal(string ip,string sub)
返回每个ip地址与子网掩码运算后的结果
(还涉及到stringstream、string.substr、string.find_first_of的使用)
代码
#include<iostream>
#include<sstream>
#include<string>
#include<vector>
using namespace std;
vector<string> splitStr(string str,char h)
{
vector<string> r;
while(!str.empty())
{
int ind = str.find_first_of(h);
if(ind == -1)
{
r.push_back(str);
str.clear();
}
else
{
r.push_back(str.substr(0,ind));
str = str.substr(ind+1);
}
}
return r;
}
string Cal(string ip,string sub)
{
int ip2[4],sub2[4];
vector<string> r1,r2;
string addr = "";
r1 = splitStr(ip,'.');
r2 = splitStr(sub,'.');
stringstream s1,s2,s;
for(int i=0;i<4;i++)
{
// cout<<r1[i]<<" "<<endl;
s1<<r1[i];s2<<r2[i];
s1>>ip2[i];s2>>sub2[i];
s1.clear();
s2.clear();
int t = ip2[i]&sub2[i];
s<<t;
s>>t;
addr+=t;
s.clear();
}
return addr;
}
int main()
{
string localIP,sub,addr;
int n;
cin>>localIP>>sub;
cin>>n;
addr = Cal(localIP,sub);
// cout<<addr<<endl;
string *str = new string[n];
for(int i=0;i<n;i++)
{
cin>>str[i];
if(Cal(str[i],sub) == addr)
cout<<"INNER"<<endl;
else
cout<<"OUTER"<<endl;
}
return 0;
}
参考文章:
思路参考:
https://blog.csdn.net/qq_42181428/article/details/102623935