IP地址和掩码解析分类

题目：请解析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，是合法地

https://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682?tpId=37&tqId=21241&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

解题思路：

1、先解决输入的问题，可以直接用scanf格式化输入，或者gets系列输入后再做处理得到ip地址和掩码；

2、用gets输入的话，要使用atoi()将字符串依次转化成整型，才好进行后面的检查。

3、转化完成后，先检查掩码是否正确，全0和全1都不行，可以使用0x80依次左移检查是否出现零，如果出现0,后面再出现1则错误。掩码检查完成后，对ip地址进行分类。

4、对ip进行分类时，注意0开头的情况和127开头的都不能算在内。

心得体会：

1、段错误：一般情况下是产生了数组访问越界，也就是说指针想访问一块不存在的内存，进程就会发出SIGSEGV信号，引发段错误。

解决：（1）对于重复使用的数组下标，要注意归零

            （2）数组下标使用i++还是++i要研究清楚

/*************************************************************************
    > File Name: e20.c
    > Author: LNM
    > Mail: liunenming@gmail.com 
    > Created Time: 2018年09月10日 星期一 16时33分54秒
    >function:
 ************************************************************************/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<arpa/inet.h>

#define IP  40

int str2int(char *str,int *intarra);
int check_ip(int *ip_arra);
int check_mask(int *mask_arra);

int a,b,c,d,e,err,priv;

int main()
{
    char str[IP];
    char ip[IP],mask[IP];
    int	 ip_arra[4],mask_arra[4];
    int  len,i;

    while(fgets(str,IP,stdin))
    {
    	i = 0;
    	memset(ip,0,IP);
    	memset(mask,0,IP);
    	
        if(str[0] == '\n')
            break;
        len = strlen(str);
        str[len--] = '\0'; //null terminate
        
        while(str[i++] != '~');
        strncpy(ip,str,i-1);
        strncpy(mask,str+i,len-i);
        
        if(!str2int(ip,ip_arra))
        {
        	err ++;
        	continue;
        }
        
        if(!str2int(mask,mask_arra))
        {
        	err ++;
        	continue;
        }
        
        if(check_mask(mask_arra))
        	check_ip(ip_arra);
        else
        {	
        	err ++;
        	continue;
        }
        
    }
    printf("%d %d %d %d %d %d %d\n",a,b,c,d,e,err,priv);
    return 0;
}


int str2int(char *str,int *int_arra)
{
	int i,j,num,slen,count;
	char tmp[4];
		
	j = 0;	
	count = -1;
	slen = strlen(str);
	for(i = 0;i <= slen;i ++)
	{
		if((str[i] == '.') || (str[i] == '\0'))
		{
			if(j == i) //10.2..3
				return 0;
			memset(tmp,0,4);
			strncpy(tmp,&str[j],i-j);
			num = atoi(tmp);
			int_arra[++count] = num;
			j = i + 1;
		}
	}
	return 1;
}

int check_mask(int *mask_arra)
{
	int i,j;
	int met0 = 0;
	int check_bit = 0x80;
	
	if((mask_arra[0] == 0) && (mask_arra[1] == 0) && (mask_arra[2] == 0) && (mask_arra[3] == 0))
		return 0;
	
	if((mask_arra[0] == 255) && (mask_arra[1] == 255) && (mask_arra[2] == 255) && (mask_arra[3] == 255))
		return 0;
		
	for(i = 0;i < 4;i ++)
	{
		for(j = 0;j < 8;j ++)
		{
			if((mask_arra[i] & check_bit) == 0)
				met0 = 1;
			if(met0)
			{
				if((mask_arra[i] & check_bit) != 0)
					return 0;
			}
			check_bit >>= 1;
		}
		check_bit = 0x80;		
	}
	return 1;	
}

int check_ip(int *ip_arra)
{
	int ip_t;
    
	if((ip_arra[0] < 1) || (ip_arra[0] == 127)) 
        return 0;
//如果不处理，不直接返回，在遇到0和127的时候，ip_t会直接使用上次的ip_t,导致结果出错。
	else if((ip_arra[0] >= 1) && (ip_arra[0] <= 126))
            ip_t = 1;
    else if((ip_arra[0] >= 128) && (ip_arra[0] <= 191))
            ip_t = 2;
    else if((ip_arra[0] >= 192) && (ip_arra[0] <= 223))
            ip_t = 3;
    else if((ip_arra[0] >= 224) && (ip_arra[0] <= 239))
            ip_t = 4;
    else if((ip_arra[0] >= 240) && (ip_arra[0] <= 255))
            ip_t = 5;
    
    switch(ip_t)
        {
            case 1:
                a ++;
                if(ip_arra[0] == 10)
                    priv ++;
                break;
            case 2:
                b ++;
                if(ip_arra[0] == 172)
                    if((ip_arra[1] >= 16) && (ip_arra[1] <= 31))
                        priv ++;
                break;
            case 3:
                c ++;
                if(ip_arra[0] == 192)
                    if(ip_arra[1] == 168)
                        priv ++;
                break;
            case 4:
                d ++;
                break;
            case 5:
                e ++;
                break;
        }
        return 1;
}