修改列表元素中的固定大小数组

Question

我正在使用 https://golang.org/pkg/container/list/ 在 Golang 中对我的 LRU 缓存解决方案进行微优化。我的解决方案通过使用map[int]*list.Element，其中每个list.List list.Element 是[]int，[0] 是关键，[1] 是价值。

我正在尝试从[]int 移动到[2]int 以进行优化，但是我遇到了在ee := e.Value.([2]int) 之后修改固定大小数组的问题（注意[2]int 类型为固定大小的数组），不再修改list.Element 中的基础值，不像ee := e.Value.([]int) 的情况（注意[]int 类型），我认为这很有意义，因为切片是基于引用的，而固定大小的数组基于复制的值。

我尝试过e.Value.([2]int)[1] = … 之类的东西，以及与:= &e.Value… 的各种组合，以及从[2]int 转换为[]int，但这都会导致编译器错误。

问：有没有办法将container/list 与嵌入式数组一起使用，并就地修改所述固定大小的数组？

Answer 1

正如您已经指出的：

我想这很有道理，因为切片是基于引用的，而固定大小的数组是基于复制的值

因此，如果您想完成这项工作，您需要通过将 指针 存储到数组而不是数组值来使用对固定大小数组的引用。

这样，您就可以通过列表元素修改底层数组。

这里有一个简单的例子：

package main

import (
    "container/list"
    "fmt"
)

func main() {

    l := list.New()

    // create a fixed size array and initialize it
    var arr [2]int
    arr[0] = 1
    arr[1] = 2
    // push a pointer to the array into the list
    elem := l.PushFront(&arr)
    // modify the stored array
    elem.Value.(*[2]int)[0] = 3
    // print the element from iterating the list
    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
    // print the underlying array, both are modified
    fmt.Println(arr)

}

编辑

请注意，此行为不是此列表实现所特有的，而是与类型断言在语言本身中的工作方式有关。

看这里：

https://golang.org/doc/effective_go.html#interface_conversions

引用该部分（并添加我自己的重点）：

语法从打开类型切换的子句借用，但使用显式类型而不是 type 关键字：value.(typeName) 并且结果是具有静态类型 typeName 的新值。

使用引用类型时，复制值不会影响您，因为复制指针值最终允许您更改相同的底层引用。

但是当数组本身就是一个值时，赋值给副本就没有意义了。当您尝试直接修改数组（不将类型断言分配给变量）时，Go 甚至会在编译时捕获它，这样您就不会分配给这个“临时”副本，这显然是一个错误。这就是您在尝试执行此操作时遇到所有语法错误的原因。

要克服这个问题（如果您不想使用指针），一种可能是您实现自己的list，借鉴您正在使用的实现，但使您的Element 的值显式@ 987654326@而不是接口。

这将消除进行类型断言的需要，并且您将能够修改底层数组。