Go 给定一组IP地址范围,其中包含包含给定IP地址的所有范围

Go 给定一组IP地址范围,其中包含包含给定IP地址的所有范围,go,Go,我有一组IP地址范围,对应于一些条件 给定一个输入IP地址,我想知道包含该输入IP地址的所有IP范围集 到目前为止,分段树似乎是合适的 但它只需要整数,而我需要IPv4和IPv6范围 对适合这种问题的算法有什么建议吗?可能是扩展到如何提供IP范围?作为网络IP+掩码?现在我想到的是起始IP地址:结束IP地址您可以使用转换为数字的有序IP,看看这个问题链接指定它只查找数字是否在范围内。我想要所有有这个号码的范围。段树似乎是正确的,但它只做整数,而IPv6比intUmm大得多,我知道,在任何情况下,

我有一组IP地址范围,对应于一些条件

给定一个输入IP地址,我想知道包含该输入IP地址的所有IP范围集

到目前为止,分段树似乎是合适的 但它只需要整数,而我需要IPv4和IPv6范围


对适合这种问题的算法有什么建议吗?可能是扩展到

如何提供IP范围?作为网络IP+掩码?现在我想到的是起始IP地址:结束IP地址您可以使用转换为数字的有序IP,看看这个问题链接指定它只查找数字是否在范围内。我想要所有有这个号码的范围。段树似乎是正确的,但它只做整数,而IPv6比intUmm大得多,我知道,在任何情况下,对范围排序都会加快搜索速度,这或多或少是stree所做的。也许您可以修改这个stree库以使用bigint或字节数组。无论如何,是的,你是对的,压力看起来是解决问题的方法。