二分查找的awk

本人的回复：
awk '                      
# author :expert1
# last-update:2010-10-18
#
function ip2n(ip) { split(ip,a,"."); return a[1]*256^3+a[2]*256^2+a[3]*256+a[4] }

NR==FNR{t[$1]=$3;b[$1]=$2;next}

  { for (i in t)
     if(ip2n($0)>=i &&ip2n($0) <= t[i])
    
      {print $0 "  in\t" b[i];break}
     
   }' f2 f1

 

原文

 

顺便贴上本人写的二分查找，这2个是同类问题

 

1。首先sort -t\. -k1,1n -k2,2n -k3,3n -k4,4n ip段 >ip_range

2。

1. awk ' 
3. #作者:expert1                      
   
4. function ip2n(ip) { split(ip,a,"."); return a[1]*256^3+a[2]*256^2+a[3]*256+a[4] }
   
5. 
   
6. BEGIN {FS="[-: ]+"}      
   
7. 
   
8. NR==FNR {
   
9. 
   
10.        fuck[k++] = $0;next }
    
11. 
    
12.      {               
    
13. 
    
14.         start = 0
    
15. 
    
16.         end = k - 1        
    
17. 
    
18.         while(start <= end) {
    
19. 
    
20.               mid =int(start+ ((end - start)/2))
    
21.                 split(fuck[mid], kao)
    
22. 
    
23.                 if(ip2n($1) < ip2n(kao[1]))
    
24. 
    
25.                         end = mid-1
    
26. 
    
27.                 else if(ip2n($1) > ip2n(kao[2]))
    
28. 
    
29.                         start = mid+1
    
30. 
    
31.                 else {
    
32.                        print $0 " in \t\t"fuck[mid]
    
33. 
    
34.                         break
    
35. 
    
36.                 }
    
37. 
    
38.         }
    
39. }'  ip_range ip