[求助]IP地址列表相关问题

ghostvic

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


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

ghostvic

没有人？ 求助啊！！！

oychw

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

ccporxy

读取文件 把ip地址放到 [head-[*,*,*,*] , tail-[*,*,*,*]] 解析出ip地址段list
根据head 把ip地址段升序排序
for i in len(list):
     if list[i][tail] <  list[i+1][head] ：
       #没有交集 继续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


    谢谢楼上的，我仔细学习一下