【求助】IP段去除交集、包含关系等相关问题，求助大佬，谢谢各位了

ghostvic

有个文件,文件有两列，分别是一个IP段的开始IP 和结束IP， 如下：
ip1  ip2
ip3  ip4
....
ipm ipn


现在问题是，这些IP段之间可能有交集，或者包含关系，如何将IP段，拆成一个个不含交集 和包含关系的IP段呢？
即 ipm -- ipn 这个段和ip1 -- ip2这个段有交集，需要把他们处理，得到不相交和包含的IP段，怎么弄呢，希望大牛指点，谢谢啦

nuclearxin

搜索吧 有类似的帖子

ghostvic

谢谢ls的，不过我搜了半天没搜到，继续再找找看

ghostvic

没人知道么？求助啊，谢谢啦：（

yinyuemi

回复 4# ghostvic


    给点测试数据，和你预想得到的，这样大家好想办法

expert1

回复 1# ghostvic


    我的博客看吧，有你的答案。
PS：下次记得把需求说清楚。

dzhxc

回复 1# ghostvic


    写了一个楼主看看能用不能？思路是ip展开、排序、剔重、合起来。这样比较准确、算法也容易，但是效率比较低。
  各位高手们多提意见，哈！

1. [root@bill IPsec]# cat iplist.txt
   
2. 192.168.2.45 192.168.2.99
   
3. 192.168.2.99 192.168.2.101
   
4. 192.168.2.33 192.168.2.88
   
5. 192.168.2.145 192.168.2.220
   
6. 192.168.2.55 192.168.2.66
   
7. 192.168.3.100 192.168.3.200
   
8. 192.168.3.150 192.168.3.206
   
9. [root@bill IPsec]# cat result.txt
   
10. 
    
11. 192.168.2.33 192.168.2.101
    
12. 192.168.2.145 192.168.2.220
    
13. 192.168.3.100 192.168.3.206
    
14. [root@bill IPsec]# cat uniqip.sh
    
15. #!/bin/bash
    
16. 
    
17. while read line
    
18. do
    
19.   Base=`echo "$line"|awk '{print $1}'|awk -F "." '{print $1"."$2"."$3"."}'`
    
20.   Begin=`echo "$line"|awk '{print $1}'|awk -F "." '{print $4}'`
    
21.   End=`echo "$line"|awk '{print $2}'|awk -F "." '{print $4}'`
    
22.   for i in `seq $Begin $End`
    
23.   do
    
24.     printf "%s%03d\n" $Base $i>>list.tmp
    
25.   done
    
26. done<iplist.txt
    
27. 
    
28. cat list.tmp|sort -n|uniq > list.txt
    
29. 
    
30. while read line
    
31. do
    
32.   Base=`echo "$line"|awk -F "." '{print $1"."$2"."$3"."}'`
    
33.   Last=`echo "$line"|awk -F "." '{print $4}'|sed 's/^0*//g'`
    
34. 
    
35.   Basej=`cat result.tmp|sed -n '1p'`
    
36.   Beginj=`cat result.tmp|sed -n '2p'`
    
37.   Endj=`cat result.tmp|sed -n '3p'`
    
38. 
    
39.   if [ -z $Beginj ];then
    
40.     echo $Base >result.tmp
    
41.     echo $Last >>result.tmp
    
42.     echo $Last >>result.tmp
    
43.   fi
    
44. 
    
45.   Endf=$(( $Endj + 1 ))
    
46.   if [ "$Endf" -eq "$Last" -a "$Basej" == "$Base" ];then
    
47.     sed -i '3d' result.tmp
    
48.     echo $Last>>result.tmp
    
49.   else
    
50.     echo "$Basej$Beginj $Basej$Endj" >> result.txt
    
51.     echo $Base >result.tmp
    
52.     echo $Last >>result.tmp
    
53.     echo $Last >>result.tmp
    
54.   fi
    
55. done<list.txt
    
56. cat result.tmp |awk 'BEGIN{FS="\n";RS="\n\n\n"}{print $1$2" "$1$3}' >> result.txt
    
57. rm -rf list.* result.tmp
    

复制代码

yinyuemi

回复 1# ghostvic


   用6楼的数据：
try:

1. awk '{print "<"$1"\n"$2">"|"sort -t'.' -k3,3 -k4,4n"}' ip.txt |awk '/</{p++}/>/{p--}p==1&&++a[p]==1{printf gensub("<","",1,$0"--")}p==0&&NR>1{print gensub(">","",1,$0);delete a} '
   
2. 192.168.2.33--192.168.2.101
   
3. 192.168.2.145--192.168.2.220
   
4. 192.168.3.100--192.168.3.206
   

复制代码

dzhxc

回复 8# yinyuemi


    还是你厉害！
   哈哈

ghostvic

回复 8# yinyuemi


    谢谢各位的回复，请问兄弟能否解释一下这个脚本？thx