当前位置:首页 > 科技  > 软件

切片上的健壮范型函数,你知道几个?

来源: 责编: 时间:2024-03-18 09:40:19 265观看
导读在这篇博客文章中,我们将讨论如何通过了解切片在内存中的表示方式以及这对垃圾收集器的影响,更有效地使用slices包中提供的函数。我们还将介绍我们最近如何调整这些函数,使它们变得不那么令人惊讶。借助类型参数,我们可以

在这篇博客文章中,我们将讨论如何通过了解切片在内存中的表示方式以及这对垃圾收集器的影响,更有效地使用slices包中提供的函数。我们还将介绍我们最近如何调整这些函数,使它们变得不那么令人惊讶。Cvs28资讯网——每日最新资讯28at.com

借助类型参数,我们可以为所有类型的切片编写像slices.Index这样的函数:Cvs28资讯网——每日最新资讯28at.com

// Index 返回s中v首次出现的索引,// 如果不存在,则返回-1。func Index[S ~[]E, E comparable](s S, v E) int {    for i := range s {        if v == s[i] {            return i        }    }    return -1}

不再需要为每种不同类型的元素再次实现Index。Cvs28资讯网——每日最新资讯28at.com

slices包包含许多这样的助手函数,用于对切片执行常见操作:Cvs28资讯网——每日最新资讯28at.com

s := []string{"Bat", "Fox", "Owl", "Fox"}    s2 := slices.Clone(s)    slices.Sort(s2)    fmt.Println(s2) // [Bat Fox Fox Owl]    s2 = slices.Compact(s2)    fmt.Println(s2)                  // [Bat Fox Owl]    fmt.Println(slices.Equal(s, s2)) // false

一些新函数(Insert、Replace、Delete等)修改切片。要了解它们是如何工作的,以及如何正确使用它们,我们需要检查切片的底层结构。Cvs28资讯网——每日最新资讯28at.com

切片是数组一部分的视图。在内部,切片包含一个指针、一个长度和一个容量。两个切片可以有相同的底层数组,并且可以查看重叠的部分。Cvs28资讯网——每日最新资讯28at.com

例如,这个切片s是对大小为 6 的数组中 4 个元素的视图:Cvs28资讯网——每日最新资讯28at.com

Cvs28资讯网——每日最新资讯28at.com

如果函数更改了作为参数传递的切片的长度,则需要将新的切片返回给调用者。如果不需要增长,底层数组可能保持不变。这解释了为什么append和slices.Compact返回一个值,但slices.Sort,仅重新排序元素,不返回值。Cvs28资讯网——每日最新资讯28at.com

考虑删除切片一部分的任务。在泛型出现之前,从切片s中删除部分s[2:5]的标准方法是调用append函数将结尾部分复制到中间部分:Cvs28资讯网——每日最新资讯28at.com

s = append(s[:2], s[5:]...)

语法复杂且容易出错,涉及到子切片和可变参数。我们添加了slice.Delete来简化元素的删除:Cvs28资讯网——每日最新资讯28at.com

func Delete[S ~[]E, E any](s S, i, j int) S {       return append(s[:i], s[j:]...)}

一行函数Delete更清晰地表达了程序员的意图。考虑长度为 6、容量为 8 的切片s,包含指针:Cvs28资讯网——每日最新资讯28at.com

Cvs28资讯网——每日最新资讯28at.com

这个调用从切片s中删除了s[2]、s[3]、s[4]的元素:Cvs28资讯网——每日最新资讯28at.com

s = slices.Delete(s, 2, 5)

Cvs28资讯网——每日最新资讯28at.com

通过向左移动元素s[5]来填补索引 2、3、4 处的空隙,并将新的长度设置为3。Cvs28资讯网——每日最新资讯28at.com

Delete不需要分配新数组,因为它就地移动元素。像append一样,它返回一个新切片。slices包中的许多其他函数也遵循这种模式,包括Compact、CompactFunc、DeleteFunc、Grow、Insert和Replace。Cvs28资讯网——每日最新资讯28at.com

调用这些函数时,我们必须认为原始切片无效,因为底层数组已经被修改。调用函数但忽略返回值将是一个错误:Cvs28资讯网——每日最新资讯28at.com

slices.Delete(s, 2, 5) // 不正确!    // s的长度仍然相同,但内容被修改了

不希望的生存期问题

在 Go 1.22 之前,slices.Delete并没有修改新旧切片长度之间的元素。虽然返回的切片不包括这些元素,但在原始的、现在无效的切片的末尾创建的“空隙”继续保留它们。这些元素可能包含指向大对象(20MB 图像)的指针,垃圾收集器不会释放与这些对象关联的内存。这导致内存泄漏,可能导致严重的性能问题。Cvs28资讯网——每日最新资讯28at.com

在上述示例中,我们成功地从s[2:5]中删除了指针p2、p3、p4,通过将一个元素向左移动。但是p3和p4仍然存在于底层数组中,超出s的新长度。垃圾收集器不会回收它们。更不明显的是,p5不是被删除的元素之一,但是由于数组灰色部分保留的p5指针,其内存可能仍然泄漏。Cvs28资讯网——每日最新资讯28at.com

对于开发者来说,如果他们不知道“不可见”的元素仍在占用内存,这可能会令人困惑。Cvs28资讯网——每日最新资讯28at.com

因此,我们有两个选择:Cvs28资讯网——每日最新资讯28at.com

• 保持Delete的高效实现。如果用户想确保指向的值可以被释放,让用户自己将过时的指针设置为nil。Cvs28资讯网——每日最新资讯28at.com

• 或者更改Delete,始终将过时的元素设置为零。这是额外的工作,使得Delete稍微效率低一些。将指针置零(设置为nil)可以在它们变得不可达时启用对象的垃圾收集。Cvs28资讯网——每日最新资讯28at.com

哪个选项最好并不明显。第一个默认提供性能,第二个默认提供内存节俭。Cvs28资讯网——每日最新资讯28at.com

解决方案

一个关键观察是,“将过时的指针设置为nil”并不像看起来那么容易。事实上,这项任务是如此容易出错,以至于我们不应该让用户承担编写它的负担。出于实用主义,我们选择修改Compact、CompactFunc、Delete、DeleteFunc、Replace五个函数的实现,以“清除尾部”。一个好的副作用是,认知负担减少了,用户现在不需要担心这些内存泄漏了。Cvs28资讯网——每日最新资讯28at.com

在 Go 1.22 中,调用 Delete 后,内存看起来像这样:Cvs28资讯网——每日最新资讯28at.com

Cvs28资讯网——每日最新资讯28at.com

五个函数中的代码改动使用了新的内置函数clear(Go 1.21)将过时元素设置为s元素类型的零值:Cvs28资讯网——每日最新资讯28at.com

Cvs28资讯网——每日最新资讯28at.com

当E是指针、切片、映射、通道或接口的类型时,E的零值是nil。Cvs28资讯网——每日最新资讯28at.com

测试失败

这一变化导致了一些在 Go1.21 中通过的测试在 Go 1.22 中失败,当切片函数被不正确使用时。这是个好消息。当你有一个 bug 时,测试应该让你知道。Cvs28资讯网——每日最新资讯28at.com

如果你忽略了Delete的返回值:Cvs28资讯网——每日最新资讯28at.com

slices.Delete(s, 2, 3)  // !! 不正确 !!

那么你可能错误地假设s不包含任何 nil 指针。在 Go Playground 中的示例。Cvs28资讯网——每日最新资讯28at.com

如果你忽略了Compact的返回值:Cvs28资讯网——每日最新资讯28at.com

slices.Sort(s) // 正确slices.Compact(s) // !! 不正确 !!

那么你可能错误地假设s已正确排序并压缩。示例。Cvs28资讯网——每日最新资讯28at.com

如果你将Delete的返回值分配给另一个变量,并继续使用原始切片:Cvs28资讯网——每日最新资讯28at.com

u := slices.Delete(s, 2, 3)  // !! 不正确,如果你继续使用s !!

那么你可能错误地假设s不包含任何 nil 指针。示例。Cvs28资讯网——每日最新资讯28at.com

如果你意外地遮蔽了切片变量,并继续使用原始切片:Cvs28资讯网——每日最新资讯28at.com

s := slices.Delete(s, 2, 3)  // !! 不正确,使用:=而不是= !!

那么你可能错误地假设s不包含任何 nil 指针。示例。Cvs28资讯网——每日最新资讯28at.com

结论

slices包的 API 相比传统的预泛型语法来删除或插入元素有所改进。Cvs28资讯网——每日最新资讯28at.com

我们鼓励开发者使用新函数,同时避免上述列出的“陷阱”。Cvs28资讯网——每日最新资讯28at.com

得益于最近实现的变更,一类内存泄漏被自动避免,无需对 API 进行任何更改,也不需要开发者做额外工作。Cvs28资讯网——每日最新资讯28at.com


Cvs28资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-76510-0.html切片上的健壮范型函数,你知道几个?

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: 怎样建设高性能、低延迟的系统?

下一篇: 深入理解WPF中的Dispatcher:优化UI操作的关键

标签:
  • 热门焦点
  • 6月安卓手机好评榜:魅族20 Pro蝉联冠军

    性能榜和性价比榜之后,我们来看最后的安卓手机好评榜,数据来源安兔兔评测,收集时间2023年6月1日至6月30日,仅限国内市场。第一名:魅族20 Pro好评率:95%5月份的时候魅族20 Pro就是
  • 6月安卓手机性能榜:vivo/iQOO霸占旗舰排行榜前三

    2023年上半年已经正式过去了,我们也迎来了安兔兔V10版本,在新的骁龙8Gen3和天玑9300发布之前,性能榜的榜单大体会以骁龙8Gen2和天玑9200+为主,至于那颗3.36GHz的骁龙8Gen2领先
  • 量化指标是与非:挽救被量化指标扼杀的技术团队

    作者 | 刘新翠整理 | 徐杰承本文整理自快狗打车技术总监刘新翠在WOT2023大会上的主题分享,更多精彩内容及现场PPT,请关注51CTO技术栈公众号,发消息【WOT2023PPT】即可直接领取
  • 使用Webdriver-manager解决浏览器与驱动不匹配所带来自动化无法执行的问题

    1、前言在我们使用 Selenium 进行 UI 自动化测试时,常常会因为浏览器驱动与浏览器版本不匹配,而导致自动化测试无法执行,需要手动去下载对应的驱动版本,并替换原有的驱动,可能还
  • JVM优化:实战OutOfMemoryError异常

    一、Java堆溢出堆内存中主要存放对象、数组等,只要不断地创建这些对象,并且保证 GC Roots 到对象之间有可达路径来避免垃 圾收集回收机制清除这些对象,当这些对象所占空间超过
  • 使用AIGC工具提升安全工作效率

    在日常工作中,安全人员可能会涉及各种各样的安全任务,包括但不限于:开发某些安全工具的插件,满足自己特定的安全需求;自定义github搜索工具,快速查找所需的安全资料、漏洞poc、exp
  • 腾讯盖楼,字节拆墙

    来源 | 光子星球撰文 | 吴坤谚编辑 | 吴先之“想重温暴刷深渊、30+技能搭配暴搓到爽的游戏体验吗?一起上晶核,即刻暴打!”曾凭借直播腾讯旗下代理格斗游戏《DNF》一
  • 一条抖音4亿人围观 ! 这家MCN比无忧传媒还野

    作者:Hiu 来源:互联网品牌官01 擦边少女空降热搜,幕后推手曝光被网友誉为“纯欲天花板”的女网红井川里予,近期因为一组哥特风照片登上热搜,引发了一场互联网世界关于
  • 小米MIX Fold 3下月亮相:今年唯一无短板的全能折叠屏

    这段时间以来,包括三星、一加、荣耀等等有不少品牌旗下的最新折叠屏旗舰都有新的进展,其中荣耀、三星都已陆续发布了最新的折叠屏旗舰,尤其号荣耀Magi
Top