使用[] [] int切片越界但是使用map [int] [] int

时间:2018-05-19 16:38:01

标签: go go-map

为什么此代码有效

graph := make(map[int][]int, 0)

graph[0] = append(graph[0], 1)

但是,如果您将第一行替换为graph := make([][]int, 0),我会获得panic: runtime error: index out of range?这很奇怪。

4 个答案:

答案 0 :(得分:6)

让我们简化您的代码,让它更明显地发生了什么(Playground link):

graph1 := make(map[int]int, 0)
graph2 := make([]int, 0)

x := graph1[0] // Success
y := graph2[0] // Panic

由此我们发现差异是由map[int] vs []int造成的 - 您类型中的第二个数组实际上是无关紧要的。

现在要了解为什么会这样,我们需要了解Go如何处理map和slice访问。从Go Maps in Action我们了解到:

  

如果请求的密钥不存在,我们会得到值类型零值

在原始代码中,切片的零值([]int)为nil,而append()nil视为第一个参数作为空切片。

但是当我们尝试访问空切片的 0th 元素时,我们会感到恐慌,因为切片是空的。

总之,append和你的类型的第二个片段都是你问题中的红色鲱鱼。当尝试访问切片第一维中不存在的元素时,会发生混乱。

答案 1 :(得分:2)

由于切片长度为0,代码会引起恐慌。如果要将任何内容附加到切片上,则只需提供其长度,如下所示。

graph := make([][]int, 1)
fmt.Println(len(graph))
graph[0] = append(graph[0], 1)
fmt.Println(graph)

要将数据附加到第一级的切片,请附加到其第一个索引,然后追加到第二级,如下所示。

graph := make([][]int, 0)
fmt.Println(len(graph))
graph = append(graph, []int{1})

检查Playground example

答案 2 :(得分:2)

当您在graph := make(map[int][]int, 0)中进行制作时,您正在为地图分配内存,而不是数组。所以你可能只会这样做 graph := make(map[int][]int)

分解你的代码:

type a []int
type m map[int]a

func main() {
    fmt.Println("Hello, playground")

    //decomping graph := make(map[int][]int, 0)
    graph := make(m)

    //map is empty
    fmt.Println(len(graph))

    //decomping graph[0] := append(graph[0], 1)
    itm_a := 1
    arr_a := []int{}

    //appeding item to "a" type
    arr_a = append(arr_a, itm_a)

    //appending array of a to graph
    graph[0] = arr_a

    //print graph
    fmt.Println(graph)
}

playground

您获得的错误是由于概念错误造成的。 执行graph := make([][]int, 0)时,您将内存分配给切片,而不是数组。见https://blog.golang.org/go-slices-usage-and-internals

所以你可以这样做(解压缩):

type a []int
type m []a

func main() {
    fmt.Println("Hello, playground")

    //decomping graph := make([][]int, 0)
    //see that you must be set the length
    graph := make(m, 0)

    //map is empty
    fmt.Println(len(graph))

    //this is incorrect: graph[0] := append(graph[0], 1)
    //this is correct:   graph[0] := append(graph[0], []int{1})
    //see:
    itm_a := 1
    arr_a := []int{}

    //appeding item to "a" type
    arr_a = append(arr_a, itm_a)

    //appending slice of a to graph (slice)
    graph = append(graph, arr_a)

    //print graph
    fmt.Println(graph)
}

playground

答案 3 :(得分:1)

make(map[int][]int, 0)创建map []int

通过Go中的设计,您可以从地图中获取任何元素。如果它不存在,你会收到"零"这里的值是一个空切片。

graph := make(map[int][]int)

graph[4] = append(graph[4], 1)
graph[7] = append([]int{}, 1, 2)
graph[11] = append([]int{1, 2, 3}, 4, 5)

打印它给出了这个切片:

fmt.Printf("%#v\n", graph)

map[int][]int{
    4:[]int{1},
    7:[]int{1, 2},
    11:[]int{1, 2, 3, 4, 5},
}

您的第二个示例创建了[]int个切片的空切片。切片与地图的工作方式不同,因此索引不存在的元素会让您感到恐慌。