解读使用Daisy-chain（菊花链）方式筛选一定范围内素数的代码

最新推荐文章于 2024-05-28 17:01:04 发布

aimianwo1708

最新推荐文章于 2024-05-28 17:01:04 发布

阅读量2.1k

点赞数

文章标签：设计模式数据结构与算法

原文链接：http://www.cnblogs.com/luo630/p/9720696.html

版权

本文解析了一段使用Daisy-chain（菊花链）方式在Go语言中筛选素数的代码。通过非缓冲信道和goroutines，程序创建一个不断运行的流程，依次过滤掉素数的倍数。每个新创建的goroutine通过信道连接，形成菊花链结构。尽管这种方式对资源消耗较小，但当范围增大时，会创建大量goroutine，存在效率问题。

摘要由CSDN通过智能技术生成

go version go1.11 windows/amd64

本文为解读参考链接1 中的菊花链一节的示例程序，此程序和参考链接2 中代码有些类似：前者有范围，后者是无限循环。清楚了参考链接1 的逻辑，就能理解参考链接2 的代码。

测试代码——测试语句使用蓝色字：

package main 

import (
	"fmt"
)

// 6.菊花链
// 数据从一端流入，从另一端流出，看上去好像一个链表
// 过滤器
func xrange2() chan int {
	// 从2开始自增的整数生成器
	var ch chan int = make(chan int)
	fmt.Println("xrange2 - ch @ ", ch)
	go func() {
		// 开出一个goroutine
		for i := 2; ; i++ {
			// 直到信道索要数据，才把i添加进信道
			fmt.Println("xrange2: i = ", i)
			ch <- i
		}
	} ()
	
	return ch
}

func filter(in chan int, number int) chan int {
	// 输出一个整数队列，筛出是number倍数的，不是number的倍数的放入输出队列
	// in: 输入队列
	out := make(chan int)
	fmt.Println("\nfilter - in @ ", in)
	fmt.Println("filter - number: ", number)
	go func() {
		for {
			i := <- in // 从输入中取一个
			fmt.Println("filter - in @ ", in, ", i = ", i)
			
			if i % number != 0 {
				fmt.Println("放入输出信道 in @ ", in, ", number = ", number)
				out <- i // 放入输出信道
			}
		}
	} ()
	
	return out
}

func main() {
	// 6.菊花链