登录
首页 >  Golang >  Go问答

可比接口叫什么?

来源: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 

我真正想要的是定义一个接口,如果为一个类型实现它,它提供函数LessThanEqualTo在该类型的两个实例上运行并提供一个 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学习网公众号,一起学习编程~

声明:本文转载于:Golang技术栈 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>
评论列表