登录
首页 >  Golang >  Go问答

如何使用奇数和偶数线程打印 N 个整数

来源:stackoverflow

时间:2024-04-18 11:36:42 229浏览 收藏

欢迎各位小伙伴来到golang学习网,相聚于此都是缘哈哈哈!今天我给大家带来《如何使用奇数和偶数线程打印 N 个整数》,这篇文章主要讲到等等知识,如果你对Golang相关的知识非常感兴趣或者正在自学,都可以关注我,我会持续更新相关文章!当然,有什么建议也欢迎在评论留言提出!一起学习!

问题内容

我正在尝试从 2 个 go 例程打印 n 个数字:

goroutine odd():这只能打印奇数

goroutine even():这只能打印偶数

输出应为: 1 2 3 4 5 6 7 8 9 10

我正在尝试使用sync.waitgroup解决这个问题。我有以下疑问:

q1。哪种并发机制最适合这个问题?通道、等待组、互斥体等?如果您能提供相同的工作代码,那就太好了。

第二季度。为什么我无法通过下面的代码正确打印序列?我做了一些我无法纠正的错误事情。请帮忙纠正。

package main

import (
    "fmt"
    "sync"
)

var wg sync.WaitGroup
var wgO sync.WaitGroup
var wgE sync.WaitGroup

func even() {
    defer wg.Done()

    for i := 2; i <= 10; i += 2 {
        wgE.Add(1)
        wgO.Wait()
        fmt.Println(i)
        wgE.Done()
    }
}
func odd() {
    defer wg.Done()

    for i := 1; i <= 10; i += 2 {
        wgO.Add(1)
        fmt.Println(i)
        wgO.Done()
        wgE.Wait()
    }
}
func main() {
    wg.Add(2)
    go even()
    go odd()
    wg.Wait()
}

正确答案


q1:哪种并发机制最适合这个问题?

a1:没有。您打印序列号的问题不是并发问题。因此,即使您实现了一个使用 go 并发机制(使用通道或互斥体)的解决方案,它也不会/不能实际上并发运行,因为您想要的是顺序打印您的数字。同时运行会打印数字,这是一个不确定的顺序。

问题2:为什么我无法通过下面的代码正确打印序列?

a2:你的代码打印顺序不正确,因为一旦 go 例程被触发,你就无法知道它们的执行顺序。所以代码:

...
go even()
go odd()
...

甚至不能保证 even 函数内的循环将在 odd 函数内的循环之前启动,即使您之前调用了 even 函数。

a2.1:您的代码有时可能会出现混乱 waitgroup 在之前的 wait 返回 之前被重用,因为 wgo.done() 内部 odd 函数可能在 wgo.wait() 之前调用even 函数内部调用。

以下是使用 sync.waitgroup 的非常愚蠢实现,它可以工作,并说明了问题的解决方案如何必须打破并发才能工作。为了按顺序打印数字,我必须等待每个 go 例程完成......

func main() {
    var wg sync.WaitGroup
    
    for i := 0; i <= 10; i++ {
        if i%2 == 0 {
            wg.Add(1)
            go func(i int) {
                defer wg.Done()
                fmt.Println(i)
            }(i)
            wg.Wait()
        } else {
            wg.Add(1)
            go func(i int) {
                defer wg.Done()
                fmt.Println(i)
            }(i)
            wg.Wait()
        }
    }
}

我不会太陷入这个问题,因为它不是学习 go 并发机制的好例子。

cooursera 上有一个很棒的学习 go 并发的课程 here

没有。您的问题与同时完成的事情相反,并且没有并发机制可以帮助您。

您希望独立的 goroutine 同步运行。所以你必须打破并发。从技术上讲,这两个 goroutine 之间基于通道的乒乓球是可行的,实际上使它们不并发。您的问题没有合理的“并发”解决方案,并且您不会从并发性被强行破坏的残破解决方案中学到一些东西。

以上就是《如何使用奇数和偶数线程打印 N 个整数》的详细内容,更多关于的资料请关注golang学习网公众号!

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