文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

使用channel求质数问题时channel是如何工作的?

2024-04-04 23:49

关注

积累知识,胜过积蓄金银!毕竟在Golang开发的过程中,会遇到各种各样的问题,往往都是一些细节知识点还没有掌握好而导致的,因此基础知识点的积累是很重要的。下面本文《使用channel求质数问题时channel是如何工作的?》,就带大家讲解一下知识点,若是你对本文感兴趣,或者是想搞懂其中某个知识点,就请你继续往下看吧~

问题内容

我有一种使用 go 解决查找素数问题的方法,如下所示:

package main

import (
    "fmt"
)

// Generate natural seri number: 2,3,4,...
func GenerateNatural() chan int {
    ch := make(chan int)
    go func() {
        for i := 2; ; i++ {
            ch <- i
        }
    }()
    return ch
}

// Filter: delete the number which is divisible by a prime number to find prime number
func PrimeFilter(in <-chan int, prime int) chan int {
    out := make(chan int)
    go func() {
        for {
            if i := <-in; i%prime != 0 {
                out <- i
            }
        }
    }()
    return out
}

func main() {
    ch := GenerateNatural()
    for i := 0; i < 100; i++ {
        prime := <-ch

        fmt.Printf("%v: %v\n", i+1, prime)
        ch = PrimeFilter(ch, prime)

    }
}

我不知道这种方法会发生什么:

默认情况下,通道是无缓冲的,这表明它们只会 如果有相应的接收 (<- chan),则接受发送 (chan <-) 准备好接收发送的值

我无法想象上面的 go 程序是如何运行的!

有人可以帮我演示一下上述 go 程序处理前 10 个数字的分步流程吗?


解决方案


这是一个非常复杂的例子。在这两个函数中, go func(){...}() 创建一个匿名 goroutine 并异步运行它,然后返回将从 goroutine 接收值的通道。 PrimeFilter 返回一个通道,该通道将接收不能被某个候选者整除的数字。

这个想法是 prime := <-ch 始终从通道中获取第一个元素。因此,要可视化流程:

  1. GenerateNatural() 首先将数字 2、3、4... 发送到 ch

  2. 第一次循环迭代:

    a. prime := <-ch 读取第一个(素数)数字 2

    b. PrimeFilter(ch, 2) 然后继续接收其余数字(345,...),并将不能被 2 整除的数字发送到输出通道。因此,PrimeFilter(ch, 2) 返回的通道将接收数字(357,...)。

    c.主函数中的 ch = PrimeFilter(ch, prime) 现在用上一步中 PrimeFilter(ch, 2) 的输出替换本地 ch 变量。

  3. 第二次循环迭代:

    a. prime := <-ch 从当前 ch 实例中读取第一个(素数)数字(第一个数字是 3)。

    b. PrimeFilter(ch, 3) 然后继续接收(已过滤的)数字,第一个数字除外(因此,579,...),并将不能被 3 整除的数字发送到输出通道。因此,PrimeFilter(ch, 2) 返回的通道将收到数字 5711、...,因为 9 可被 3 整除。

    c.主函数中的 ch = PrimeFilter(ch, prime) 现在用上一步中 PrimeFilter(ch, 3) 的输出替换本地 ch 变量。

  4. ...

文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《使用channel求质数问题时channel是如何工作的?》文章吧,也可关注编程网公众号了解相关技术文章。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯