题目描述
请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。
所有的IP地址划分为 A,B,C,D,E五类
A类地址1.0.0.0~126.255.255.255;
B类地址128.0.0.0~191.255.255.255;
C类地址192.0.0.0~223.255.255.255;
D类地址224.0.0.0~239.255.255.255;
E类地址240.0.0.0~255.255.255.255
私网IP范围是:
10.0.0.0~10.255.255.255
172.16.0.0~172.31.255.255
192.168.0.0~192.168.255.255
子网掩码为前面是连续的1,然后全是0。(例如:255.255.255.32就是一个非法的掩码)
本题暂时默认
以0开头的IP地址是合法的,比如0.1.1.2,是合法地址
输入描述:
多行字符串。每行一个IP地址和掩码,用~隔开。
输出描述:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数,之间以空格隔开。
输入例子:
10.70.44.68~255.254.255.0 1.0.0.1~255.0.0.0 192.168.0.2~255.255.255.0 19..0.~255.255.255.0
输出例子:
1 0 1 0 0 2 1
另外,此题也多处需要用到按分隔符拆分的工具函数,前面实现的spliteBySpace()不太好,发现一个更佳的实现方案:
vector<string> split(string str, char sep){
stringstream stream(str);
string temp;
vector<string> res;
while(getline(stream, temp, sep)){
res.push_back(temp);
}
return res;
}
第二个参数可以将任意字符作为分隔符,拆分结果存放到返回的vector<string>中,主要使用了stringstream和getline()的重载版本实现,非常方便。
此题完美AC的代码如下:
#include <iostream>
#include <sstream>
#include <memory>
#include <vector>
#include <list>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
vector<string> split(string str, char sep){
stringstream stream(str);
string temp;
vector<string> res;
while(getline(stream, temp, sep)){
res.push_back(temp);
}
return res;
}
//判断IP是否合法:0-不合法 1-合法
bool ipIsValid(vector<string> svec)
{
if(svec.size()!=4)
return false;
return true;
}
//判断子网掩码是否合法
bool maskIsValid(vector<string> svec)
{
bool zero = false;
if(svec.size()!=4)
return false;
for(int i = 0; i < 4; i++)
{
if(zero == false)
{
if(atoi(svec[i].c_str()) != 255)
{
if(atoi(svec[i].c_str())!=0&&
atoi(svec[i].c_str())!=128&&
atoi(svec[i].c_str())!=192&&
atoi(svec[i].c_str())!=224&&
atoi(svec[i].c_str())!=240&&
atoi(svec[i].c_str())!=248&&
atoi(svec[i].c_str())!=252&&
atoi(svec[i].c_str())!=254)
return false;
else
zero=true;
}
}
else
{
if(atoi(svec[i].c_str()) != 0)
return false;
}
}
if(atoi(svec[3].c_str()) == 255){
return false;
}
return true;
}
//分类IP:返回0不合法IP或MaskCode,返回1~5表示;A B C D E 五类IP,返回6合法但不属于五大类。
//第二个参数为1:私有IP, 0:非私有IP
int classifyIp(string str,int &privateFlag)
{
vector<string > ip_mask;
ip_mask=split(str,'~');
string ip=ip_mask[0];
string maskCode=ip_mask[1];
vector<string > ip_substrs;
ip_substrs=split(ip,'.');
vector<string > mask_substrs;
mask_substrs=split(maskCode,'.');
int ipType=0;
//先判断IP和maskCode是否合法
if(ipIsValid(ip_substrs)==false||maskIsValid(mask_substrs)==false)
return ipType;
//再判断IP类型
long temp1=strtol(ip_substrs[0].c_str(),NULL,10);//第1部分
long temp2=strtol(ip_substrs[1].c_str(),NULL,10);//第2部分
long temp3=strtol(ip_substrs[2].c_str(),NULL,10);//第3部分
long temp4=strtol(ip_substrs[3].c_str(),NULL,10);//第4部分
if(temp1>=1&&temp1<=126)
ipType=1;//A
else if(temp1>=128&&temp1<=191)
ipType=2;//B
else if(temp1>=192&&temp1<=223)
ipType=3;//C
else if(temp1>=224&&temp1<=239)
ipType=4;//D
else if(temp1>=240&&temp1<=255)
ipType=5;//E
else if(temp1==0||temp1==127)
ipType=6;//合法但不属于五大类
//最后判断是否为私有IP
if(ipType)
{
if(temp1==10)
privateFlag=1;
else if(temp1==172&&(temp2>=16&&temp2<=31))
privateFlag=1;
else if(temp1==192&&temp2==168)
privateFlag=1;
else
privateFlag=0;
}
return ipType;
}
int main()
{
string inStr;
vector<string > ip_mask;
int cnt[7]={0};
while(getline(cin,inStr))
{
int privateFlag=0;
int res=0;
res=classifyIp(inStr,privateFlag);
if(res==0)
cnt[5]+=1;//Ip 或 子网掩码不合法
else if(res==1)
cnt[0]+=1;//A类
else if(res==2)
cnt[1]+=1;//B类
else if(res==3)
cnt[2]+=1;//C类
else if(res==4)
cnt[3]+=1;//D类
else if(res==5)
cnt[4]+=1;//E类
if(privateFlag)
cnt[6]+=1;
}
//打印结果
for(int i=0;i<6;i++){
cout<<cnt[i]<<" ";
}
cout<<cnt[6];
}