数组 – 在Golang中的Integer范围的映射中查找

如果范围是连续的,那么仅使用一个数字来“建模”一个范围就足够了,无论是开始还是结束.这也适用于您的情况.

我们可以按顺序列出int切片中的范围边界,并且我们可以在此排序切片中执行二进制搜索.我们用最大值对范围进行建模,因为范围序列没有任何孔.这将为我们提供范围的索引.我们可以将名称存储在单独的切片中,并在我们刚刚找到的索引处返回名称作为二进制搜索的结果.

这是一个令人惊讶的简短实现,一个单行功能：

var ranges = []int{-1,4,8,18,21,22}
var names = []string{"","dog","cat","bird",""}

func getName(n int) string {
    return names[sort.SearchInts(ranges,n)]
}

测试它：

nums := []int{-1,3,6,10,20,22,100}
for _,n := range nums {
    if name := getName(n); name == "" {
        fmt.Printf("Invalid number: %4dn",n)
    } else {
        fmt.Printf("Number        : %4d,Name: %sn",n,name)
    }
}

输出(在Go Playground上试试)：

Invalid number:   -1
Number        :    3,Name: dog
Number        :    6,Name: cat
Number        :   10,Name: bird
Number        :   20,Name: dog
Number        :   22,Name: bird
Invalid number:  100

注意：此解决方案也用于Code Review StackExchange站点上的类似问题：Classifying by age

处理非连续范围

如果范围不会覆盖每个数字(意味着范围之间有“漏洞”),那么您可以通过将孔添加为“虚拟”范围来轻松处理,并为它们提供空字符串“”名称(我们用于无效范围) ).就这样.

例如,让我们将原始问题修改为：

0-4: dog,9-15: bird,

如你所见,9-15之间有一个“洞”：鸟和19-21：狗.范围16-17无效.这是你如何映射这个：

var ranges = []int{-1,15,"",""}

对于15到18之间的范围,有一个空的“”名称.测试它：

nums := []int{15,16,19}
for _,name)
    }
}

输出(在Go Playground上尝试此变体)：

Number        :   15,Name: bird
Invalid number:   16
Number        :   19,Name: dog