登录
首页 >  Golang >  Go教程

Golang指针与切片排序方法

时间:2025-12-27 23:47:46 183浏览 收藏

学习知识要善于思考,思考,再思考!今天golang学习网小编就给大家带来《Golang指针与切片排序技巧》,以下内容主要包含等知识点,如果你正在学习或准备学习Golang,就都不要错过本文啦~让我们一起来看看吧,能帮助到你就更好了!

切片传参默认复制结构体但指针仍指向原数组,故sort.Ints等可原地修改;仅当需避免大对象拷贝或修改元素字段时才用[]*T;sort.Slice通过索引操作零分配排序。

如何使用Golang指针和切片结合进行排序_避免数据重复复制

直接对切片底层数组操作,用指针避免复制——核心是传切片本身(引用语义)而非其副本,并在必要时传递元素指针来原地修改。

理解切片的本质:引用但不等于指针

Go 中切片是包含 指向底层数组的指针、长度、容量 的结构体。每次传切片给函数,默认是复制这个结构体(3个字段),但其中的指针仍指向同一数组。所以排序函数如 sort.Ints 或自定义排序,不需要显式传指针就能原地修改元素

  • ✅ 正确:直接传切片,如 sort.Ints(nums) —— 修改的是原数组内容
  • ❌ 不必要:写成 sortInts(&nums)func sortInts(ptr *[]int) —— 多余且易出错

何时真需要元素指针?处理不可比较或需深度修改时

当切片元素是大型结构体,或排序逻辑需修改字段本身(而非仅重排位置),才考虑用元素指针切片([]*T)。这样既能避免拷贝大对象,又可原地更新字段。

  • 例如:按学生姓名排序,同时把所有“已排序”标记设为 true
  • 做法:students := []*Student{&s1, &s2, &s3},再对 students 排序;排序后遍历 students 直接改 s.Names.Sorted = true
  • 注意:指针切片本身仍可直接传参,无需再取地址

自定义排序:用 sort.Slice 配合索引访问

对任意切片排序,推荐 sort.Slice —— 它只依赖索引比较,不强制元素可比较,也不复制元素。

  • 示例:按结构体字段排序而不复制整个结构体
  • sort.Slice(people, func(i, j int) bool { return people[i].Age < people[j].Age })
  • 内部仍操作原切片底层数组,零额外分配,无数据重复复制

避免意外复制的两个关键点

扩容陷阱:如果排序中切片发生扩容(如 append 导致 cap 不足),底层数组会换新,后续修改不影响原数组。确保排序前容量足够,或明确接受该行为。

  • 检查:if len(nums) > cap(nums) { nums = append(nums[:len(nums)], 0) }(预留空间)
  • 别对子切片排序后还依赖原切片首地址:如 part := data[10:20],排序 part 会影响 data,但若 part 扩容,就断开了关联

今天带大家了解了的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

相关阅读
更多>
最新阅读
更多>
课程推荐
更多>