为何swap成员函数不需要传入指针?
来源:stackoverflow
时间:2024-02-29 19:15:25 113浏览 收藏
怎么入门Golang编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面golang学习网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《为何swap成员函数不需要传入指针?》,涉及到,有需要的可以收藏一下
问题内容
我是 golang 新手。当我尝试实现第一个 priorityqueue 时,我发现 push 和 pop 函数需要使用成员的指针,但 swap 不需要。
我知道,如果您在成员函数中使用指针,则意味着您可以更改实例本身而不是其副本。但是为什么swap可以使用副本而不是指针呢?
type maxHeap []int
func (max maxHeap) Len() int {
return len(max)
}
func (max maxHeap) Less(a, b int) bool {
return max[a] > max[b]
}
func (max maxHeap) Swap(a, b int) {
max[a], max[b] = max[b], max[a]
}
func (max *maxHeap) Push(a interface{}) {
*max = append(*max, a.(int))
}
func (max *maxHeap) Pop() interface{} {
x := (*max)[len(*max)-1]
*max = (*max)[0 : len(*max)-1]
return x
}解决方案
尝试将此作为练习:使用指针接收器编写所有函数。在每个函数中,获取顶部指针的当前值,直到您需要更改通过指针存储的值为止。
因此 swap 和 push 分别变为:
func (p *maxHeap) Swap(a, b int) {
max := *p
max[a], max[b] = max[b], max[a]
}
func (p *maxHeap) Push(a interface{}) {
max := *p
*p = append(max, a.(int))
}
根据需要重复其他功能。
现在,回顾一下每个转换后的函数。 哪些为 *p 分配了新值?哪些函数从不分配新值,而只是继续使用 max?
当您回答这个问题时,您应该会发现自己受到启发。
旁注:由于 push 立即将 a 转换为 int,因此可能应该只采用 int。同样,pop 应该只返回 int。或者,请参阅 the standard container/heap package。
以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于Golang的相关知识,也可关注golang学习网公众号。
声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
最新阅读
更多>
-
246 收藏
-
Golang · Go问答 | 14小时前 | HTTP · 静态资源 · Go问答 · 浏览器缓存 · 浏览器缓存 Cache-Control ETag http.FileServer Go静态文件251 收藏
-
Golang · Go问答 | 15小时前 | 依赖注入 · 设计模式 · api设计 · Go问答 · Functional Options · API设计 默认值 依赖注入 Go问答 Functional Options 函数选项153 收藏
-
Golang · Go问答 | 15小时前 | 单元测试 · HTTP · Go问答 · httptest · ResponseRecorder · 单元测试 HTTP响应 httptest Go问答 ResponseRecorder Handler测试481 收藏
-
Golang · Go问答 | 15小时前 | 并发 · 性能优化 · sync.Pool · bytes.Buffer · Go问答 · reset bytes.Buffer 对象复用 Go sync.Pool 数据串行294 收藏
-
Golang · Go问答 | 20小时前 | golang · errgroup · Context · 并发控制 · Go问答 · SetLimit · 错误传播 Go errgroup.SetLimit errgroup.WithContext Go 并发限制 批量调用 context 取消467 收藏
-
Golang · Go问答 | 21小时前 | WaitGroup · golang · goroutine · 并发编程 · Go问答 · Go 1.25 · Goroutine 并发 WaitGroup Go 1.25 sync.WaitGroup.Go Add Done448 收藏
-
392 收藏
-
349 收藏
-
Golang · Go问答 | 1天前 | 云原生 · golang · 性能优化 · kubernetes · HPA · Go HPA不扩容 Kubernetes HPA CPU resources requests HPA并发指标 Go服务扩缩容111 收藏
-
Golang · Go问答 | 1天前 | golang · 消息队列 · 性能优化 · websocket · 高并发 · Go WebSocket广播 Go慢客户端 WebSocket发送队列 Go Hub分片 WebSocket背压146 收藏
-
Golang · Go问答 | 1天前 | 性能排查 · net/http · HTTP客户端 · Go问答 · 连接复用 · 连接复用 keep-alive http.Transport Response.Body Go HTTP Client241 收藏
课程推荐
更多>
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习