IP地址CIDR合法性校验

最新推荐文章于 2025-04-23 08:54:32 发布

原创最新推荐文章于 2025-04-23 08:54:32 发布 · 7.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#CIDR #IP校验

经典算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种用于判断IP地址是否位于指定CIDR范围内的算法。通过逐位比较IP地址和CIDR范围的二进制表示，实现准确的匹配验证。文章提供了完整的C语言实现代码，并附带了一个简单的测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

我们一般用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

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