目录
问题内容
解决方法
首页 后端开发 Golang 使用 goroutine 比较 Golang 中的两棵树是等价的

使用 goroutine 比较 Golang 中的两棵树是等价的

Feb 09, 2024 am 08:39 AM

使用 goroutine 比较 Golang 中的两棵树是等价的

php小编香蕉介绍,Golang是一门强大的编程语言,而goroutine是其并发编程的重要特性之一。在Golang中,我们经常需要比较两个树的等价性,即判断两棵树是否具有相同的结构和数值。使用goroutine来进行树的比较操作可以提高程序的效率和并发性能。通过并行地对两棵树的节点进行递归比较,可以显着缩短比较的时间。这种方式不仅简洁高效,而且易于理解和实现。因此,使用goroutine来比较Golang中的两棵树是一种值得推荐的方法。

问题内容

如果不使用通道,我可以比较两棵树是否等效,但使用通道时,我无法弄清楚该怎么做。

这是我使用通道编写的示例代码。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

func Walk(t *Tree, ch chan int) {

    if t == nil {

        return

    }

    Walk(t.Left, ch)

    ch <- t.Value

    Walk(t.Right, ch)

}

 

func Same(t1, t2 *Tree) bool {

 

    t1Ch := make(chan int)

    t2Ch := make(chan int)

 

    Walk(t1, t1Ch)

    Walk(t2, t2Ch)

    output := make(chan bool)

    go func() {

        n1 := <-t1Ch

        n2 := <-t2Ch

        output <- n1 == n2

    }()

    return <-output

 

}

 

func main() {

    fmt.Println((&root, &root1))

}

登录后复制

注意:: 你可以在这里找到完整的描述 https://go.dev/tour/concurrency/7

解决方法

首先,您应该在完成树的行走后关闭通道。这可以通过分离递归函数来完成,如下所示:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

func walk(t *tree.tree, ch chan int) {

    defer close(ch)

    if t != nil {

        ch <- t.value

        walkrecursively(t.left, ch)

        walkrecursively(t.right, ch)

    }

     

}

 

func walkrecursively(t *tree.tree, ch chan int) {

    if t != nil {

        ch <- t.value

        walkrecursively(t.left, ch)

        walkrecursively(t.right, ch)

    }

}

登录后复制

现在您的 same() 函数可以覆盖两个通道并知道工作何时完成:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

func same(t1, t2 *tree.tree) bool {

 

    // two channels for walking over two trees

    ch1 := make(chan int)

    ch2 := make(chan int)

     

    // two integer slices to capture two results

    sequence1 := []int{}

    sequence2 := []int{}

     

    // two go routines to push values to the channels

    // important! these must be go routines

    go walk(t1, ch1)

    go walk(t2, ch2)

     

    // range over the channels to populate the sequence vars

    for n1 := range ch1 {

        sequence1 = append(sequence1, n1)  

    }

    for n2 := range ch2 {

        sequence2 = append(sequence2, n2)  

    }

 

    // since trees are randomly structured, we sort

    sort.ints(sequence1)

    sort.ints(sequence2)

 

    // slicesareequal is a helper function

    return slicesareequal(sequence1, sequence2)

}

登录后复制

您的辅助函数可能如下所示:

1

2

3

4

5

6

7

8

9

10

11

func slicesAreEqual(a, b []int) bool {

    if len(a) != len(b) {

        return false

    }

    for i, v := range a {

        if v != b[i] {

            return false

        }

    }

    return true

}

登录后复制

以上是使用 goroutine 比较 Golang 中的两棵树是等价的的详细内容。更多信息请关注PHP中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章标签

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

Go语言包导入:带下划线和不带下划线的区别是什么? Go语言包导入:带下划线和不带下划线的区别是什么? Mar 03, 2025 pm 05:17 PM

Go语言包导入:带下划线和不带下划线的区别是什么?

如何编写模拟对象和存根以进行测试? 如何编写模拟对象和存根以进行测试? Mar 10, 2025 pm 05:38 PM

如何编写模拟对象和存根以进行测试?

Beego框架中NewFlash()函数如何实现页面间短暂信息传递? Beego框架中NewFlash()函数如何实现页面间短暂信息传递? Mar 03, 2025 pm 05:22 PM

Beego框架中NewFlash()函数如何实现页面间短暂信息传递?

如何定义GO中仿制药的自定义类型约束? 如何定义GO中仿制药的自定义类型约束? Mar 10, 2025 pm 03:20 PM

如何定义GO中仿制药的自定义类型约束?

如何使用跟踪工具了解GO应用程序的执行流? 如何使用跟踪工具了解GO应用程序的执行流? Mar 10, 2025 pm 05:36 PM

如何使用跟踪工具了解GO应用程序的执行流?

Go语言如何便捷地写入文件? Go语言如何便捷地写入文件? Mar 03, 2025 pm 05:15 PM

Go语言如何便捷地写入文件?

我如何使用衬里和静态分析工具来提高GO代码的质量和可维护性? 我如何使用衬里和静态分析工具来提高GO代码的质量和可维护性? Mar 10, 2025 pm 05:38 PM

我如何使用衬里和静态分析工具来提高GO代码的质量和可维护性?

Go语言中如何将MySQL查询结果List转换为自定义结构体切片? Go语言中如何将MySQL查询结果List转换为自定义结构体切片? Mar 03, 2025 pm 05:18 PM

Go语言中如何将MySQL查询结果List转换为自定义结构体切片?

See all articles