2020-09-09:裸写算法:两个线程轮流打印数字1-100。
福哥答案2020-09-09:
方法1:用一个通道,两个go程的代码不一样。
方法2:用两个通道,两个go程的代码完全一样。可以扩展成N个go程轮流打印。
代码用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 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 | package test38_alternateprint import ( "fmt" "testing" "time" ) var POOL = 10 //go test -v -test.run TestAlternatePrint func TestAlternatePrint(t *testing.T) { AlternatePrint1() AlternatePrint2() } //方法1 func AlternatePrint1() { fmt.Println( "方法1,两个协程的代码不一样" ) msg := make( chan int) go func (p chan int) { for i := 1; i <= POOL; i++ { p <- i if i%2 == 1 { fmt.Println( "groutine-1:" , i) } } }(msg) go func (p chan int) { for i := 1; i <= POOL; i++ { <-p if i%2 == 0 { fmt.Println( "groutine-2:" , i) fmt.Println( "" ) } } }(msg) //等待协程执行完成 time.Sleep(time.Second * 1) } //方法2 func AlternatePrint2() { fmt.Println( "方法2,两个go程的代码完全一样" ) const N = 2 chs := make([] chan struct {}, N) for i := 0; i < N; i++ { chs[i] = make( chan struct {}, 0) } start := 1 for i := 0; i < N; i++ { go func (i int) { for start <= POOL-N+1 { //获得执行权 <-chs[i] //执行代码 fmt.Printf( "go程%d:%d\r\n" , i, start) if (i+1)%N == 0 { fmt.Println( "" ) } start++ //给其他协程执行权 chs[(i+1)%N] <- struct {}{} } }(i) } //给第1个协程执行权,第1个协程的序号是0 chs[0] <- struct {}{} //等待协程执行完成 time.Sleep(time.Second * 1) //收回最后1个go程的执行权 <-chs[POOL%N] } |
敲 go test -v -test.run TestAlternatePrint 命令,结果如下:
公众号:福大大架构师每日一题
分类:
福大大架构师每日一题
标签:
算法
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具