遇到个重复 IP 合并的问题,麻烦大佬们帮忙看一下

2023-06-01 18:42:34 +08:00
 tan9O
# 有这样的 IP 范围集合,集合元素的 IP 格式有单 IP 也有带-的 IP 段,也有 CIDR 格式的
data = ['1.1.1.1', '1.1.1.1-2.2.2.5', '1.1.1.3-1.1.1.6', '1.1.1.0/24', '1.1.0.0/16', '3.3.3.6', '3.3.3.1-3.3.3.10', '3.3.3.3/24']

现在需要合并列表中重复部分的 IP 地址 1.1.0.0/16 这种和 1.1.1.1-2.2.2.5 合并成带-的形式

902 次点击
所在节点    Python
3 条回复
ztmzzz
2023-06-01 19:36:22 +08:00
都转换为区间的形式,然后问题就转化为多个区间,求总区间。应该有类似的算法题
tan9O
2023-06-01 20:03:49 +08:00
@ztmzzz 嗯嗯 突然想到了
ophark
2023-06-02 09:12:28 +08:00
一般来说都是点分十进制转换成纯数字再按数字大小判断重合就行了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/944994

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX