IP地址CIDR合法性校验

一、问题描述

    我们一般用CIDR来表示一段ip地址。CIDR是这样一个字符串：先是一个ipv4的地址的字符串表示，加一个”/“分隔符，再加一个13（含）到27（含）之间的整数。比如“192.128.1.134/25”，表示从192.128.1.128（含）到192.128.1.255（含）的128个ip地址。

    “/”前的字段“192.128.1.134”表示该范围内的一个ip地址（不一定是第一个ip地址）。

    “/”之后的整数“25”表示该地址段里的所有ip地址的二进制形式，前25个bit都是相同的，也就是都是”1100 0000   1000 0000  0000 0001 1” 。

输入：给定一个ip地址和一个CIDR

输出：如果ip在CIDR内，输出true。不然，输出false

二、算法代码

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

/**校验IP地址是否在CIDR范围内**/
bool Check_lP_in_CIDR(char* ip, char* cidr)
{
    int i;
    int j = 0;
    int count = 0;
    int ipf = 0;
    int cidrf = 0;

    /**输入合法性检查**/
    if( !ip || !cidr )
        return false;

    /**针对ip地址的四个部分分别处理**/
    for(i = 0;i < 4;i++ )
    {
        count = 0;
        for(; ip[j]!='.' && ip[j]!='\0'; j++)
            count = count*10 + ip[j]-'0';

        /**判断输入的ip地址是否合法**/
        if( count<0 || count>255 )
            return false;

        j++;
        /**
            移位--移8位
        **/
        ipf = ipf*256 + count;
    }
    /**j复用归零**/
    j = 0;

    /**针对cidr的四个部分分别处理**/
    for( i=0; i<4; i++ )
    {
        count = 0;
        for( ; cidr[j] != '.' && cidr[j] != '/'; j++ )
            count=count*10 + cidr[j] - '0';

        /**判断输入的cidr地址是否合法**/
        if( count<0 || count>255 )
            return false;

        j++;
        cidrf = cidrf*256 + count;
    }

    int tail = 0;
    for( ; cidr[j]!='\0'; j++)
        tail = tail*10 + cidr[j] - '0';

    /**计算掩码**/
    int mask = ( (1<<tail) - 1) << (32 - tail);

    /**判断是否在一个网段-- 按位与**/
    if((ipf&mask) == (cidrf&mask))
        return true;

    else
        return false;
}

三、测试代码及结果

int main(void)
{
    int ans = Check_lP_in_CIDR("192.128.1.134","192.128.1.134/25");
    printf("%d\n",ans);
    return 0;
}

测试结果返回1

梦想还是要有的，万一实现了呢~~~ヾ(◍°∇°◍)ﾉﾞ~~~