如何将 int 和 string 集合的通用方法重构为通用基类?
来源:stackoverflow
2024-03-31 23:36:34
0浏览
收藏
从现在开始,努力学习吧!本文《如何将 int 和 string 集合的通用方法重构为通用基类?》主要讲解了等等相关知识点,我会在golang学习网中持续更新相关的系列文章,欢迎大家关注并积极留言建议。下面就先一起来看一下本篇正文内容吧,希望能帮到你!
问题内容
考虑以下程序,它分别为包含 ints 和 strings 的集合定义两种类型 intset 和 stringset。
这几个类型的add()、addrange()、contains()、containsany、length()基本相同(只是参数类型不同)。
我可以定义独立函数 add()、addrange()...,无需方法接收器,并使用 interface{} 参数为 intset 或 stringset,但我希望这些方法与集合保持耦合。
如果我使用组合,则基本结构无法访问子结构的 map[...]bool。
重构上述五种方法以消除代码重复的正确方法是什么?
程序:
package main
import (
"fmt"
"sort"
"strconv"
"strings"
)
type IntSet map[int]bool
type StringSet map[string]bool
func NewStringSet(vs []string) StringSet {
ss := StringSet{}
for _, v := range vs {
ss.Add(v)
}
return ss
}
func (ss StringSet) Add(v string) bool {
_, found := ss[v]
ss[v] = true
return !found
}
func (ss StringSet) AddRange(vs []string) {
for _, v := range vs {
ss[v] = true
}
}
func (ss StringSet) Contains(v string) bool {
_, found := ss[v]
return found
}
func (ss StringSet) ContainsAny(vs []string) bool {
for _, v := range vs {
if _, found := ss[v]; found {
return true
}
}
return false
}
func (ss StringSet) Length() int {
return len(ss)
}
func (ss StringSet) Stringify() string {
vs := make([]string, len(ss))
i := 0
for v := range ss {
vs[i] = v
i++
}
return strings.Join(vs, ",")
}
func NewIntSet(vs []int) IntSet {
is := IntSet{}
for _, v := range vs {
is.Add(v)
}
return is
}
func (is IntSet) Add(v int) bool {
_, found := is[v]
is[v] = true
return !found
}
func (is IntSet) AddRange(vs []int) {
for _, v := range vs {
is[v] = true
}
}
func (is IntSet) Contains(v int) bool {
_, found := is[v]
return found
}
func (is IntSet) ContainsAny(vs []int) bool {
for _, v := range vs {
if _, found := is[v]; found {
return true
}
}
return false
}
func (is IntSet) Length() int {
return len(is)
}
func (is IntSet) Stringify() string {
vs := make([]int, 0)
for v := range is {
vs = append(vs, v)
}
sort.Ints(vs)
ws := make([]string, 0)
for v := range vs {
s := strconv.Itoa(v)
ws = append(ws, s)
}
return strings.Join(ws, ",")
}正确答案
只需保留重复的代码即可。就维护开销而言,五种方法不是问题。
无论如何,这里有一个关于泛型的强制性示例,它也适用于 Go2 playground:
package main
import (
"fmt"
)
type Set[T comparable] map[T]bool
func NewSet[T comparable](vs []T) Set[T] {
ss := Set[T]{}
for _, v := range vs {
ss.Add(v)
}
return ss
}
func (s Set[T]) Add(v T) bool {
_, found := s[v]
s[v] = true
return !found
}
func (s Set[T]) AddRange(vs []T) {
for _, v := range vs {
s[v] = true
}
}
func (s Set[T]) Contains(v T) bool {
_, found := s[v]
return found
}
func (s Set[T]) ContainsAny(vs []T) bool {
for _, v := range vs {
if _, found := s[v]; found {
return true
}
}
return false
}
func (s Set[T]) Length() int {
return len(s)
}
func (s Set[T]) Stringify() string {
vs := make([]interface{}, len(s))
i := 0
for v := range s {
vs[i] = v
i++
}
return fmt.Sprintf("%v", vs)
}
func main() {
sset := NewSet([]string{"foo", "bar"})
sset.Add("baz")
fmt.Println(sset.Stringify()) // [foo bar baz]
iset := NewSet([]int{12, 13, 14})
iset.Add(20)
fmt.Println(iset.Stringify()) // [12 13 14 20]
}
特别是:
set的类型参数中使用的约束必须是comparable,因为映射键必须支持比较运算符(==、!=)- 类型参数必须在所有接收器中显式重复,但约束不需要重复。所以你在所有方法中都有
func (s set[t]) ... stringify()的实现很麻烦,因为类型参数t 可比较的不支持字符串操作。这只是一个可比的。所以上面我天真地使用了[]interface{}和fmt.sprintf,它就完成了工作
本篇关于《如何将 int 和 string 集合的通用方法重构为通用基类?》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于Golang的相关知识,请关注golang学习网公众号!
版本声明
本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
Linux最危险的命令有哪些
- 上一篇
- Linux最危险的命令有哪些
- 下一篇
- 如果元素不存在,带有 Golang 的 Chromedp 就会超出截止日期。有没有办法在截止日期后延长上下文超时?
查看更多
最新文章
-
- Golang · Go问答 | 21分钟前 | go · 内存管理 · Go 生命周期 Handle unique.Make
- Go unique.Make 为什么 Make 的句柄不能替代原始值的生命周期管理
- 226浏览 收藏
-
- Golang · Go问答 | 25分钟前 | go · Go 直方图 Float64Histogram runtime/metrics
- Go runtime/metrics.Float64Histogram 为什么直方图桶边界不是普通切片排序结果
- 430浏览 收藏
-
- Golang · Go问答 | 46分钟前 | go · 监控 · Go runtime/metrics Description Sample
- Go runtime/metrics.Description 为什么指标描述的 Name 与样本必须对应
- 190浏览 收藏
-
- Golang · Go问答 | 50分钟前 | 标准库 · 故障排查 · Go问答 · Go read 运行时指标 runtime/metrics Sample Value.Kind
- Go runtime/metrics.Read 为什么 Read 之后 Sample 的值类型可能不匹配
- 193浏览 收藏
-
- Golang · Go问答 | 1小时前 | 标准库 · Go问答 · 运行时 · 兼容性 · 兼容性 Go 运行时指标 runtime/metrics metrics.All 性能采样
- Go runtime/metrics.All 为什么运行时指标名称不应硬编码成数组下标
- 177浏览 收藏
-
- Golang · Go问答 | 1小时前 | 标准库 · Go问答 · Go Goroutine runtime/trace go tool trace Region.End StartRegion
- Go runtime/trace.StartRegion 为什么 StartRegion 必须配合 End 使用
- 257浏览 收藏
-
- Golang · Go问答 | 1小时前 |
- Go runtime/trace.Log 为什么 trace.Log 的值不会替代业务日志
- 228浏览 收藏
-
- Golang · Go问答 | 1小时前 | 标准库 · Go问答 · 问题排查 · Go defer bufio.Writer runtime/trace go tool trace trace.Stop 追踪文件
- Go runtime/trace.Stop 为什么追踪文件末尾缺少事件
- 481浏览 收藏
-
- Golang · Go问答 | 1小时前 | Go问答 · 排错 · 故障排查 Go 滑动窗口 Stop runtime/trace FlightRecorder WriteTo 追踪文件
- Go runtime/trace.FlightRecorder.Stop 为什么 Stop 不等于已经导出追踪文件
- 494浏览 收藏
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
查看更多
AI推荐
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1130次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1114次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1291次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1230次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1082次使用
查看更多
相关文章
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- Go index/suffixarray.Index.Bytes 怎样取得索引引用的原始数据
- 2026-11-18 501浏览
-
- Go gosym.Sym.BaseName 怎样去掉符号的包名与接收者
- 2026-11-17 501浏览
-
- 正则命名捕获组取不到值怎么办
- 2026-11-15 501浏览

