查找 IP 地址和 IP 网络集中的 IP

Question

我有一个包含 ip4 地址和 ip4 网络的集合。

简单的例子：

{'127.0.0.1', '138.56.76.02', '192.4.2.0/24', '29.24.48.80', etc, etc, etc}

实际大小是几千件。

问题是 - 检查特定 ip 地址'xxx.yyy.zzz.lll' 是否包含在所有这些 ip 地址和 ip 网络的混合中而不逐个遍历它们的最快方法是什么？

使用普通 ips 设置很明显，但存在 ip 网络则不是这样，因为网络也可能包含此 ip。

也可以有相同的设置，但内部的 ips 和网络包含在 ipaddress 包中的 IPv4Address 和 IPv4Network 对象中。

也许有可能以某种方式将所有这些组合到一个伪网络中？？？

谢谢...

Answer 1

一种方法是使用ipaddress 模块来构建set 的IPv4Address 实例：

>>> from ipaddress import *
>>> from itertools import *
>>>
>>> p = {'127.0.0.1', '138.56.76.02', '192.4.2.0/24', '29.24.48.80', ...}
>>>
>>> all_hosts = set(chain.from_iterable(IPv4Network(n) for n in p))
>>>
>>> IPv4Address('192.4.2.4') in all_hosts
True
>>> IPv4Address('29.24.48.80') in all_hosts
True
>>> IPv4Address('29.24.48.81') in all_hosts
False

这利用了这样一个事实，即仅从一个地址（没有掩码）构建 IPv4Network 会创建一个仅包含该地址的网络。它还使用了迭代 IPv4Network 的功能，依次为您提供每个主机。

如果 p 很大或网络掩码包含许多主机，all_hosts 集的构建速度会很慢并且内存很大。然而，在那之后，检查一个 IP 地址是否在集合中会很快（平均 O(1)）。

如果p 已经包含IPv4Network 和IPv4Address 实例，所有这些仍然有效。

Answer 2

我建议使用列表并这样做：

if "xxx.yyy.zzz.ttt" in ip_list:
    print("IP IN LIST")

问候。