ICode9

精准搜索请尝试: 精确搜索
首页 > 系统相关> 文章详细

见微知著 带你透过内存看 Slice 和 Array的异同

2021-08-24 12:34:01  阅读:165  来源: 互联网

标签:Slice int fmt unsafe slice 见微知著 Println Array Pointer


hi, 大家好,我是 hhf。

有这么一个 Go 面试题:请说出 slice 和 array 的区别?

这简直就是送分题。现在思考一下,你咋样回答才能让面试官满意呢?

我这里就不贴这道题的答案了。但是我想内存方面简单分析下 slice 和 array 的区别。

Array

func main() {
  as := [4]int{10, 5, 8, 7}
  
  fmt.Println("as[0]:", as[0])
  fmt.Println("as[1]:", as[1])
  fmt.Println("as[2]:", as[2])
  fmt.Println("as[3]:", as[3])
}

这段很简单的代码,声明了一个 array。当然输出结果也足够简单。

我们现在玩点花活,如何通过非正常的手段访问数组里面的元素呢?在做这个事情之前是需要先知道 array 的底层结构的。其实很简单,Go array 就是一块连续的内存空间。如下图所示

写一段简单的代码,我们不通过下标访问的方式去获取元素。通过移动指针的方式去获取对应位置的指针。

func main() {
    as := [4]int{10, 5, 8, 7}

    p1 := *(*int)(unsafe.Pointer(&as))
    fmt.Println("as[0]:", p1)

    p2 := *(*int)(unsafe.Pointer(uintptr(unsafe.Pointer(&as)) + unsafe.Sizeof(as[0])))
    fmt.Println("as[1]:", p2)

    p3 := *(*int)(unsafe.Pointer(uintptr(unsafe.Pointer(&as)) + unsafe.Sizeof(as[0])*2))
    fmt.Println("as[2]:", p3)

    p4 := *(*int)(unsafe.Pointer(uintptr(unsafe.Pointer(&as)) + unsafe.Sizeof(as[0])*3))
    fmt.Println("as[3]:", p4)
}

结果:

as[0]: 10
as[1]: 5
as[2]: 8
as[3]: 7

下图演示下获取对应位置的值的过程:

Slice

同样对于 slice 这段简单的代码:

func main() {
  as := []int{10, 5, 8, 7}
  
  fmt.Println("as[0]:", as[0])
  fmt.Println("as[1]:", as[1])
  fmt.Println("as[2]:", as[2])
  fmt.Println("as[3]:", as[3])
}

想要通过移动指针的方式获取 slice 对应位置的值,仍然需要知道 slice 的底层结构。如图:

func main() {
    as := []int{10, 5, 8, 7}

    p := *(*unsafe.Pointer)(unsafe.Pointer(&as))
    fmt.Println("as[0]:", *(*int)(unsafe.Pointer(uintptr(p))))
    fmt.Println("as[1]:", *(*int)(unsafe.Pointer(uintptr(p) + unsafe.Sizeof(&as[0]))))
    fmt.Println("as[2]:", *(*int)(unsafe.Pointer(uintptr(p) + unsafe.Sizeof(&as[0])*2)))
    fmt.Println("as[3]:", *(*int)(unsafe.Pointer(uintptr(p) + unsafe.Sizeof(&as[0])*3)))

    var Len = *(*int)(unsafe.Pointer(uintptr(unsafe.Pointer(&as)) + uintptr(8)))
    fmt.Println("len", Len) 

    var Cap = *(*int)(unsafe.Pointer(uintptr(unsafe.Pointer(&as)) + uintptr(16)))
    fmt.Println("cap", Cap) 
}

结果:

as[0]: 10
as[1]: 5
as[2]: 8
as[3]: 7
len 4
cap 4

用指针取 slice 的底层 Data 里面的元素跟 array 稍微有点不同:

  • 对 slice 变量 as 取地址后,拿到的是 SiceHeader 的地址,对这个指针进行移动,得到是 slice 的 Data, Len, Cap。
  • 所以当拿到 Data 的值时,我们拿到的是 Data 所指向的 array 的首地址的值。
  • 由于这个值是个指针,需要对这个值 *Data, 取到 array 真正的首地址的指针值
  • 然后对这个值 &(*Data),获取到真正的首地址,然后对这个值进行指针的移动,才能获取到 slice 的数组里的值

获取 slice cap 和 len:

获取 slice 的 Data:

标签:Slice,int,fmt,unsafe,slice,见微知著,Println,Array,Pointer
来源: https://www.cnblogs.com/457220157-FTD/p/15179767.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有