欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

IP地址和掩码解析分类

程序员文章站 2024-02-21 22:16:46
...

题目:请解析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: [email protected] 
    > 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;
}