douyueqing1530 2016-08-24 18:28
浏览 46
已采纳

如何在Golang中比较结构数据和接口数据?

I am trying to create a generic Binary Tree in Golang. How can I compare data from an interface and input data in the code? Here is an example of what I am trying to do. The comparison that is giving me trouble is this

 } else if cur.data < data {

-

package DSAA

type TreeNode struct {
    data interface{}
    right *TreeNode
    left *TreeNode
}

type BinarySearchTree struct {
    root *TreeNode
}

func BSTCreate() *BinarySearchTree {
    return &BinarySearchTree{nil}
}

func (b *BinarySearchTree) Insert(cur TreeNode, data interface{}) *BinarySearchTree {
    if &cur == nil {
        cur := &TreeNode{data, nil, nil}
    } else if cur.data < data {
        b = b.Insert(*cur.left, data)
    } else {
        b = b.Insert(*cur.right, data)
    }
    return b
}
  • 写回答

1条回答 默认 最新

  • douban5644 2016-08-24 18:49
    关注

    You have some options:
    1- Using runtime type switch:

    package main
    
    import (
        "fmt"
    )
    
    func main() {
        fmt.Println(Less(1, 2))       // true
        fmt.Println(Less("AB", "AC")) // true
    }
    
    func Less(a, b interface{}) bool {
        switch v := a.(type) {
        case int:
            w := b.(int)
            return v < w
        case string:
            w := b.(string)
            return v < w
    
        }
        return false
    }
    

    then replace } else if cur.data < data { with } else if Less(cur.data , data) {


    2- Using Comparer interface:

    package main
    
    import (
        "fmt"
    )
    
    type Comparer interface {
        // Less reports whether the element  is less than b
        Less(b interface{}) bool
    }
    
    func main() {
        a, b := Int(1), Int(2)
        fmt.Println(a.Less(b)) // true
    
        c, d := St("A"), St("B")
        fmt.Println(c.Less(d)) // true
    }
    
    type Int int
    
    func (t Int) Less(b interface{}) bool {
        if v, ok := b.(Int); ok {
            return int(t) < int(v)
        }
        return false
    }
    
    type St string
    
    func (t St) Less(b interface{}) bool {
        if v, ok := b.(St); ok {
            return string(t) < string(v)
        }
        return false
    }
    

    3- Using reflect

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)