草庐IT

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

coder 2023-06-28 原文

我正在使用 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 类型),我想这很有意义,因为 slice 基于引用,而固定大小的数组基于复制的值。

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

问:有没有办法将 container/list 与嵌入式数组一起使用,并就地执行所述固定大小数组的修改?

最佳答案

正如您已经注意到的:

I guess makes perfect sense, since slices are based on references, whereas fixed-size arrays are based on copied values

因此,如果您想让这项工作正常进行,您需要通过存储指向数组的指针而不是数组值来使用对固定大小数组的引用。

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

这里有一个简单的例子:

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

引用该部分(并添加我自己的重点):

The syntax borrows from the clause opening a type switch, but with an explicit type rather than the type keyword: value.(typeName) and the result is a new value with the static type typeName.

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

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

要克服这个问题(如果您不想使用指针),一种可能是您实现自己的 list,借用您正在使用的实现,但使您的 Element 的值是显式 [2]int 而不是接口(interface)。

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

关于arrays - 在列表元素中修改固定大小的数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51274990/

有关arrays - 在列表元素中修改固定大小的数组的更多相关文章

  1. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入,例如“100兆字节”或“1GB”,并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前,我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效,但前提是输入是倍数(“gigabytes”,而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以,功能正常,

  2. ruby - 在 Ruby 中实现 `call_user_func_array` - 2

    我怎样才能完成http://php.net/manual/en/function.call-user-func-array.php在ruby中?所以我可以这样做:classAppdeffoo(a,b)putsa+benddefbarargs=[1,2]App.send(:foo,args)#doesn'tworkApp.send(:foo,args[0],args[1])#doeswork,butdoesnotscaleendend 最佳答案 尝试分解数组App.send(:foo,*args)

  3. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组,我需要根据最早的事件循环打印。在这种情况下,我需要打印付款和维护日期,如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询,用于查找maintenance和payment项目(非排他性查询),并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  4. ruby - 多次弹出/移动 ruby​​ 数组 - 2

    我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容?我基本上想做类似numbers.slice(0,3)的事情,但要删除切片中的数组项。嗯...嗯,我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby​​数组,我们在StackOverflow上找到一

  5. ruby - 将数组的内容转换为 int - 2

    我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值,但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗?ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值,你可以这样做:values=@input[x]

  6. ruby - 通过 erb 模板输出 ruby​​ 数组 - 2

    我正在使用puppet为ruby​​程序提供一组常量。我需要提供一组主机名,我的程序将对其进行迭代。在我之前使用的bash脚本中,我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby​​不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是,我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这

  7. Ruby Koans about_array_assignment - 非平行与平行分配歧视 - 2

    通过ruby​​koans.com,我在about_array_assignment.rb中遇到了这两段代码你怎么知道第一个是非并行赋值,第二个是一个变量的并行赋值?在我看来,除了命名差异之外,代码几乎完全相同。4deftest_non_parallel_assignment5names=["John","Smith"]6assert_equal["John","Smith"],names7end45deftest_parallel_assignment_with_one_variable46first_name,=["John","Smith"]47assert_equal'John

  8. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加?这是我的解决方案,但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  9. ruby - RVM 使用列表[0] - 2

    是否有类似“RVMuse1”或“RVMuselist[0]”之类的内容而不是键入整个版本号。在任何时候,我们都会看到一个可能包含5个或更多ruby的列表,我们可以轻松地键入一个数字而不是X.X.X。这也有助于rvmgemset。 最佳答案 这在RVM2.0中是可能的=>https://docs.google.com/document/d/1xW9GeEpLOWPcddDg_hOPvK4oeLxJmU3Q5FiCNT7nTAc/edit?usp=sharing-知道链接的任何人都可以发表评论

  10. ruby - 如果指定键的值在数组中相同,如何合并哈希 - 2

    我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同,我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat

随机推荐