一、问题描述
我们一般用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;
}