IP地址的合法性验证 程序

           这几天做网络的课程设计，选了一道程序题

 IP地址的合法性验证

目的：掌握IP地址的分类，准确理解子网、掩码的概念，确切地明了IP地址的合法格式。

要求：

1.        在判断一个IP地址合法性时要自行编写代码，不要使用任何inet函数。

2.        程序要求为命令行程序，格式为：

ip_test subnet/mask ip_addr

     其中，程序名称为ip_test，参数为IP地址/子网掩码，如：

要测试的IP地址为202.113.16.10，子网号为202.113.16.0，子网掩码为255.255.255.0，则命令行为:

ip_test 202.113.16.0/24  202.113.16.10。

（因为255.255.255.0是连续的24个1，所以这样表示）。

3.        子网号和子网掩码的合法性也要检查。

4.        运行结果提示需要提示：IP地址是否合法、子网掩码是否合法和IP地址是否为子网成员。

 

提示：

在判断不合法IP时要考虑全面，比如以下情况均属于不合法

123..2.1
123.23$.2.1
123.2345.2.1
123.23.45.2.1

 

 

大概的思路，先词法分析，看输入是否正确，再检查输入的ip字段是否正确，遇到的问题

有怎样去识别子网号，如果是人去做，就将ip段转换为直观的二进制字段去查看，这里

采用了类似的方法，程序写的很乱，也没有多少积极性去写

 

#include <iostream.h>
#include <string.h>
#include <stdlib.h>

int Check(char* iplang, int* array)
{
 char* p = iplang;
 char temp[16] = "";
 int k = 0;
 int count = 0;
 for (int i = 0; i < 3; i++)
 {
  int j = 0;
  temp[0] = '/0';
  while (*p >= '0' && *p <= '9')
  {
   temp[j++] = *p;
   p++;
   count++;
  }
  temp[j] = '/0';
  if (*p != '.')
  {
   return 0;
  }
  else
  {
   p++;
   count++;
  }

  array[k++] = atoi(temp);
 }
 return count;
}

int First(char* iplang, int* array)
{
 int t = Check(iplang, array);
 if (t == 0)
 {
  return 0;
 }
 char temp[16] = "";
 char* p = iplang + t;
 int j = 0;
 while (*p >= '0' && *p <= '9')
 {
  temp[j++] = *p;
  p++;
  t++;
 }
 temp[j] = '/0';
 array[3] = atoi(temp);
 if (*p != '/')
 {
  return 0;
 }
 p++;
 j = 0;
 while (*p >= '0' && *p <= '9')
 {
  temp[j++] = *p;
  p++;
 }
 temp[j] = '/0';
 if (*p != '/0')
 {
  return 0;
 }
 array[4] = atoi(temp);
 return 1;
}

int Second(char* iplang, int* array)
{
 int t = Check(iplang, array);
 char temp[16] = "";
 char* p = iplang + t;
 int j = 0;
 while (*p >= '0' && *p <= '9')
 {
  temp[j++] = *p++;
 }
 temp[j] = '/0';
 if (*p != '/0')
 {
  return 0;
 }

 array[3] = atoi(temp);
 return 1;
}

int ipCheck(int* array)
{
 if (array[0] == 0)
 {
  return 0;
 }
 for (int i = 0; i < 4; i++)
 {
  if (array[i] > 255)
  {
   return 0;
  }
 }
 return 1;
}

int maskCheck(int* subnet, int* ip, int mask)
{
 if (subnet[0] >0 && subnet[0] < 127 && mask < 8 )
 {
  return 0;
 }
 if (subnet[0] >127 && subnet[0] < 192 && mask < 16 )
 {
  return 0;
 }
 if (subnet[0] >191 && subnet[0] < 224 && mask < 24 )
 {
  return 0;
 }
 if (mask > 32)
 {
  return 0;
 }
 int t;
 int bit[9] = {0, 128, 192, 224, 240, 248, 252, 254, 255};
 for (int i = 0; i < 4; i++)
 {  
  if (mask < 0)
  {
   mask = 0;
  }
  
  if (mask > 8)
  {
   t = 8;
  }
  else
  {
   t = mask;
  }
  
  if (subnet[i] != (ip[i] & bit[t]))
  {
   return 0;
  }
  mask -= 8;
 }
 return 1;
}

int subnetCheck(int* net, int* ip)
{
 char tnet[9], tip[9];
 for (int i = 0; i < 4; i++)
 {
  if (net[i] != ip[i])
  {
   for (int j = i + 1; j < 4; j++)
   {
    if (net[j] != 0)
    {
     return 0;
    }
   }
   break;
  }
 }
 if (net[i] == 0)
 {
  return 1;
 }
 if (net[i] > ip[i])
 {
  return 0;
 }
 itoa(net[i], tnet, 2);
 itoa(ip[i], tip, 2);
 if (strlen(tnet) != strlen(tip))
 {
  return 0;
 }
 char* p = tnet;
 int j = strlen(tnet);
 int sign = 0;
 int bit[8] = {1, 2, 4, 8, 16, 32, 64, 128};
 for (int k = 0; k < j; i++)
 {
  if (*p = '1')
  {
   sign = k;
  }
  p++;
 }
 if (net[i] + bit[j - sign - 1] <= ip[i])
 {
  return 0;
 }
 
 return 1;
}

int main(int argc, char** argv)
{
 if (argc != 3)
 {
  cout << "参数输入有误！" << endl;
  return 1;
 }
 if (strlen(argv[1]) > 18 || strlen(argv[2]) > 15)
 {
  cout << "长度输入有误" << endl;
  return 1;
 }
 char chNet[19] = "";
 char chIp[16];
 
 strcpy(chNet, argv[1]);
 strcpy(chIp, argv[2]);

 int net[5], ip[4];
 int a = First(chNet, net);
 int b = Second(chIp, ip);
 int k = 1;
 if (a == 0 || b == 0)
 {
  cout << "输入有误/n";
  return 1;
 }
 if (ipCheck(ip) == 0 || ipCheck(net) == 0)
 {
  cout << "ip错误" << endl;
  return 1;
 }
 else
 {
  cout << "ip正确/n";
 }
 if (maskCheck(net, ip, net[4]) == 0)
 {
  cout << "掩码错误/n";
//  return;
  k = 0;
 }
 if (subnetCheck(net, ip) == 0)
 {
  cout << "ip地址不是子网成员/n";
  return 1;
 }
 else
 {
  cout << "ip地址是子网成员/n";
 }
 if (k == 0)
 {
  return 1;
 }
 cout << "正确" << endl;
 return 0;
}