可比接口叫什么?
来源:Golang技术栈
时间:2023-04-17 07:34:20 425浏览 收藏
今天golang学习网给大家带来了《可比接口叫什么?》,其中涉及到的知识点包括golang等等,无论你是小白还是老手,都适合看一看哦~有好的建议也欢迎大家在评论留言,若是看完有所收获,也希望大家能多多点赞支持呀!一起加油学习~
问题内容
我正在为学习目的在 Go 中开发一个简单的链表实现。元素的定义如下:
type Element struct { next, prev *Element Value interface{} }
如您所见,Value 可以是任何满足空接口的东西。现在,作为一项新功能,我想这样做,以便当您将新元素插入列表时,它会以排序方式插入它 - 每个元素都将是
为了做到这一点,我编写了以下方法:
func (l *LinkedList) Add(val interface{}) *Element { this := &l.Root e := Element{Value: val} for { if this.next.Value != nil && this.next.Value编译器抱怨
operator 这是公平的。所以我知道在我的 Element typedef 中,我应该将 Value 限制为可以使用
运算符进行比较的类型。我在研究 Go 不支持运算符重载的问题时了解到这一点——我不想这样做。相反,我只是想确保 Element.Value 是一种可以使用
运算符进行比较的类型。我该怎么做呢?
更新:
在我看来,简单地定义一个基于内置的新类型可能并不难,可以通过一些函数进行比较。所以我写了这个烂摊子(以及一堆其他尝试做同样事情的方法):
type Comparable interface { LessThan(j interface{}) bool // tried (j Comparable), (j MyInt), etc EqualTo(j interface{}) bool // tried (j Comparable), (j MyInt), etc } type MyInt int func (i MyInt) LessThan(j MyInt) bool { return i我真正想要的是定义一个接口,如果为一个类型实现它,它提供函数
LessThan
并EqualTo
在该类型的两个实例上运行并提供一个 bool -LessThan(i, j WhatEvers) bool
可以用来代替. 我在下面意识到它是作为实例方法实现的 - 我已经尝试了两种方法但没有成功。有了上面的内容,我会像这样使用它:
this.next.Value.LessThan(val)
在 Add 函数中。我得到:linkedlist.MyInt does not implement linkedlist.Comparable (wrong type for EqualTo method) have EqualTo(linkedlist.MyInt) bool want EqualTo(interface {}) bool要么
linkedlist.MyInt does not implement linkedlist.Comparable (wrong type for EqualTo method) have EqualTo(linkedlist.MyInt) bool want EqualTo(linkedlist.Comparable) bool这是否可以使用接口来要求必须存在对自定义类型的两个实例进行操作的某个函数,或者它仅适用于方法?
正确答案
编辑:
考虑这个用户类型:type userType struct { frequency int value rune }并假设您想将此类型添加到您的链接列表中:
并且它应该首先按频率排序,然后如果频率相同,请查看 char 值。所以Compare
函数将是:func (a userType) Compare(b userType) int { if a.frequency > b.frequency { return 1 } if a.frequency b.value { return 1 } if a.value满足这个接口:
type Comparer interface { Compare(b userType) int }现在将这些
{1,'d'} {2,'b'} {3,'c'} {4,'a'} {4,'b'} {4,'c'}
类型添加到 LinkeList:
示例代码:package main import ( "container/list" "fmt" ) type Comparer interface { Compare(b userType) int } type userType struct { frequency int value rune } // it should sort by frequency first, then if the frequencies are the same, look at the char value. func (a userType) Compare(b userType) int { if a.frequency > b.frequency { return 1 } if a.frequency b.value { return 1 } if a.value和输出:
{1,'d'} {2,'b'} {3,'c'} {4,'a'} {4,'b'} {4,'c'} {4 99} true因此,如果您准备使用已知类型(例如
int
),请参阅此示例:package main import ( "container/list" "fmt" ) func Insert(val int, l *list.List) { e := l.Front() if e == nil { l.PushFront(val) return } for ; e != nil; e = e.Next() { v := e.Value.(int) if val老的:
Go 中没有这样的接口。您可以编写此
Less
函数来比较您的类型:func Less(a, b interface{}) bool { switch a.(type) { case int: if ai, ok := a.(int); ok { if bi, ok := b.(int); ok { return ai测试示例代码:
package main import ( "container/list" "fmt" ) func Less(a, b interface{}) bool { switch a.(type) { case int: if ai, ok := a.(int); ok { if bi, ok := b.(int); ok { return ai输出:
1 2 3 4 1 2 3 4 A AB C C C1 C2今天带大家了解了golang的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~
-
439 收藏
-
262 收藏
-
193 收藏
-
188 收藏
-
500 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习