[求助]IP地址列表相關問題

ghostvic

有個文件,文件有兩列，分別是一個IP段的開始IP 和結束IP， 如下：
ip1  ip2
ip3  ip4
....
ipm ipn


現(xiàn)在問題是，這寫IP段之間可能有交集，或者包含關系，如何將IP段，拆成一個個不含交集 和包含關系的IP段呢？
即 ipm -- ipn 這個段和ip1 -- ip2這個段有交集，需要把他們處理，得到不相交和包含的IP段，怎么弄呢，希望大牛指點，謝謝啦

ghostvic

沒有人？ 求助啊�。�！

oychw

看能否可以考慮使用集合試試。先列出所有IP，再放到集合里面。

ccporxy

讀取文件 把ip地址放到 [head-[*,*,*,*] , tail-[*,*,*,*]] 解析出ip地址段list
根據(jù)head 把ip地址段升序排序
for i in len(list):
     if list[i][tail] <  list[i+1][head] ：
       #沒有交集 繼續(xù)next
     else if list[i][tail] >= list[i+1][tail] :
           #i包含i+1
           temp = list[i+1][tail]
           list[i][tail], list[i+1][tail] = list[i+1][tail], list[i][tail]
           list[i+1][head] = temp
     else: #list[i][tail] < list[i+1][tail]
           #i 與i+1 有交集
       list[i][tail], list[i+1][head] = list[i+1][head], list[i][tail]

上面給出了大概的處理流程。

ghostvic

回復 4# ccporxy


    謝謝樓上的，我仔細學習一下