登录
首页 >  Golang >  Go问答

在切片上调用 len() 有多快?

来源:stackoverflow

时间:2024-04-06 15:45:35 215浏览 收藏

编程并不是一个机械性的工作,而是需要有思考,有创新的工作,语法是固定的,但解决问题的思路则是依靠人的思维,这就需要我们坚持学习和更新自己的知识。今天golang学习网就整理分享《在切片上调用 len() 有多快?》,文章讲解的知识点主要包括,如果你对Golang方面的知识点感兴趣,就不要错过golang学习网,在这可以对大家的知识积累有所帮助,助力开发能力的提升。

问题内容

我想知道访问切片的 len() 的速度有多快。如果我需要多次使用切片的长度,是否值得将其存储到 int 变量中?或者调用 len() 会像访问 int 变量一样进行优化? (在这种情况下,用户无需存储变量的长度。)谢谢。


解决方案


这是我的理解:

您可以将slice视为一个struct,其中length是其中的成员。

函数len()唯一做的事情就是读取类型切片结构体的成员,因此无需担心它的性能——它与读取您自己创建的length int一样快。 p>

所有内置函数实际上都不起作用。它可能是一堆其他函数或只是一个 asm 指令(就本例而言)。

这是切片结构:

type sliceheader struct {
    data uintptr // sizeof(uintptr) = 8 byte
    len  int
    cap  int
}

要获取切片的 len,我们应该获取相对于切片指针的偏移量。 go 惯用变体如下所示:

*(*int)(unsafe.pointer(uintptr(pointer_to_slice) + 8))

如您所见,len(b)的输出goasm代码等于一条指令: https://godbolt.org/z/z0PtMe

var b1 = []byte{1, 2, 3}
var b2 = []byte{4, 5, 6}

func main() {
   l1 := len(b1)

   if len(b2) == l1 {
       println(l1)
   } else {
       println(len(b2))
   }
}

l1 := len(b1)

=

movq "".b1+8(sb), ax // ax == l1

但是,对于 len(b2) == l1 编译器会创建附加变量:

movq "".b2+8(sb), cx // "if" 语句中的 cx == len(b2)

因此,我们可以得出结论,为长度创建新变量不会影响性能。

理论要掌握,实操不能落!以上关于《在切片上调用 len() 有多快?》的详细介绍,大家都掌握了吧!如果想要继续提升自己的能力,那么就来关注golang学习网公众号吧!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>