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地址）。
【IP地址CIDR合法性校验】“/”之后的整数“25”表示该地址段里的所有ip地址的二进制形式，前25个bit都是相同的，也就是都是”1100 00001000 00000000 0001 1” 。
输入：给定一个ip地址和一个CIDR
输出：如果ip在CIDR内，输出true。不然，输出false
二、算法代码
#include
#include
#include /**校验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<三、测试代码及结果
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
梦想还是要有的，万一实现了呢~~~ヾ(?°?°?)??~~~
推荐阅读
- ts泛型使用举例
- www和https://又被Chrome地址栏隐藏了
- 狗狗定点大小便视频教程下载地址
- 零基础学习Python作业本（13）
- 一切顺利、一路平安
- NAT（网络地址转换技术）
- 圆形菜单
- 1.前端引入jeDate日期控件
- 比特币地址，公钥，私钥
- 机器学习之回归