程序问答   发布时间:2022-06-02  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了在Golang中检查IP地址切片中IP的有效方法大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决在Golang中检查IP地址切片中IP的有效方法?

开发过程中遇到在Golang中检查IP地址切片中IP的有效方法的问题如何解决?下面主要结合日常开发的经验,给出你关于在Golang中检查IP地址切片中IP的有效方法的解决方法建议,希望对你解决在Golang中检查IP地址切片中IP的有效方法有所启发或帮助;

带“套”

建立我们的集合

SetGo中没有内置类型,但是您可以优雅地使用a @H_896_7@map[Type]bool作为集合,例如:

// Create a set with 2 values in it: [1, 2]
m := map[int]bool{1: true, 2: truE}

// Test an element:
fmt.Println(m[1]) // true
fmt.Println(m[3]) // false

// Set an element:
m[3] = true
fmt.Println(m[3]) // true

// delete an element:
delete(m, 1)
fmt.Println(m[1]) // false

注意:我们利用了以下事实:如果键不在映射中,则对映射建立索引将导致值类型的值为零(false在的情况下)bool,可以正确地告知元素不在映射(集合)中。

在Go Playground上尝试一下。

使用net.IP在集

现在,我们只需要一个表示的类型net.IP就可以用作地图中的键类型。

不幸的是,net.IP它本身没有资格,因为它是一个片段:

type IP []byte

切片不可比。有关详细信息,请参见此问题:以键作为数组类型的哈希,以及以下内容:为什么Go中有数组?

一种简单的方法是将其转换为规范String值,我们就完成了。为此,我们可以简单地将IP的字节转换为十六进制String。但是IPv4地址可能表示为IPv6,因此我们应该首先将其转换为IPv6:

func Key(ip net.Ip) String {
    return hex.EncodetoString(ip.To16())
}

注意:IP地址的字节可能不是有效的UTF-8编码String(这是Go将Strings 存储在内存中的方式),但是StringGo中的值表示任意字节序列,因此以下操作也有效,简单得多并且效率更高:

func Key(ip net.Ip) String {
    return String(ip.To16())  // Simple []byte => String conversion
}

我们可以使用这样的IP字符串作为键。使用IP填充地图以进行检查:

// Populate forbIDden IPs:
forbIPs := map[String]bool{
    Key(ip1): true,
    Key(ip2): true,
}

// Now check a single IP:
iptocheck := ...
if forbIPs[Key(iptocheck)] {
    fmt.Println("ForbIDden!")
} else {
    fmt.Println("Allowed.")
}

如果您要检查多个IP(由所返回net.LookupIP()),则这是一个for循环:

ips, err := net.LookupIP(host)
// check err
for _, ip := range ips {
    if forbIPs[Key(ip)] {
        // FORBIDDEN!
    }
}

备用金钥类型

请注意,如上所述,切片是不可比较的,但数组是可比较的。因此我们也可以使用数组作为键。它看起来像这样

func Key(ip net.Ip) (a [16]bytE) {
    copy(a[:], ip)
    return
}

// and the IP set:
forbIPs := map[[16]byte]bool{
    // ...
}

备择方案

排序切片

或者,我们可以简单地将禁止的IP存储在一个切片中[]net.IP,并 对其进行排序 。如果已排序,我们可以使用二进制搜索在其中找到IP(标准库sort.Search())。

是的,O(log2(n))O@R_674_11269@上面的(哈希)映射解决方案相比,二进制搜索具有更高的复杂性。但是这种选择还有另一个优点:

枚举单个IP并不总是可行的。有时(通常)列出IP范围比较容易。第一个解决方案不适用于处理IP范围,但是该解决方案可能是:您还可以及时找到覆盖IP地址的范围O(log2(n))

解决方法

我正在用Golang开发网络应用程序。我有一个IP地址。每当出现请求时,我都会使用它net.LookupIP(host)来查找返回IP地址的主机IP地址net.IP。比较这些的最佳方法是什么?

便说一下,在Python中,我们有一个set数据结构,使得上述问题很容易解决,但是Go呢?

大佬总结

以上是大佬教程为你收集整理的在Golang中检查IP地址切片中IP的有效方法全部内容,希望文章能够帮你解决在Golang中检查IP地址切片中IP的有效方法所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。