計算IP號碼在文本文件中出現的次數 - C程序

Question

我有一個包含10次匹配的日誌文件，例如一行是：

127.0.0.1 - - [10/Oct/2007:13:55:36 ­0700]"GET /index.html HTTP/1.0" 200 2326 "http://www.example.com/links.html" "Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; .NET CLR 1.1.4322)" 

每行的格式都是相同的，即IP地址始終處於開始位置。

我目前使用fopen和fgets讀取了文件，但現在我想要統計文件中有多少個唯一的IP地址，以及計算IP「點擊次數」的次數。不知道我會如何嘗試這個..關於如何去做這件事的任何提示？

Answer 1

代碼可以通過尋找ddd.ddd.ddd.ddd模式的文件行進。

避免使用"%d"或"%u"，因爲它們接受領先空格，並且'-'和'+'。

僞代碼

Read from a file until EOF found 
    repeatedly look for a digit 
    if it is found 
    note position 
    put digit back into stream 
    look for ddd.ddd.ddd.ddd 
    if found 
     decode (and test for values > 255) 
     if successful return result 
    go back to position 

return fail value; 

示例代碼。還應該有IO錯誤檢查。

unsigned long Parse_IP(FILE *inf) { 
    int ch; 
    for ((ch = fgetc(inf)) != EOF) { 
    if (isdigit(ch)) { 
     long pos = ftell(inf); 
     ungetc(ch, inf); 
     char buf[4][4]; 
     int count = fscanf(inf, "%3[0-9].%3[0-9].%3[0-9].%3[0-9]", 
      buf[0], buf[1], buf[2], buf[3]); 
     if (count == 4) { 
     unsigned long ip = 0; 
     int i; 
     for (i=0; i<4; i++) { 
      int digit = atoi(buf[i]); 
      if (digit > 255) break; 
      ip = ip*256 + digit; 
     } 
     if (i == 4) return ip; 
     } 
     fseek(inf, pos, SEEK_SET); 
    } 
    } 
    return 0; 
} 

使用範例

unsigned long ip; 
while ((ip = Parse_IP(inf)) != 0) { 
    printf("ip %08lX\n", ip); 
}