這幾天做網路的課程設計，選了一道程式題

 IP地址的合法性驗證

目的：掌握IP地址的分類，準確理解子網、掩碼的概念，確切地明瞭IP地址的合法格式。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

要求：

1.在判斷一個IP地址合法性時要自行編寫程式碼，不要使用任何inet函式。

2.程式要求為命令列程式，格式為：

ip_test subnet/mask ip_addr

其中，程式名稱為ip_test，引數為IP地址/子網掩碼，如：

要測試的IP地址為202.113.16.10

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;
}