2020-09-09:裸寫演算法:兩個執行緒輪流列印數字1-100。
阿新 • • 發佈:2020-09-09
福哥答案2020-09-09:
方法1:用一個通道,兩個go程的程式碼不一樣。
方法2:用兩個通道,兩個go程的程式碼完全一樣。可以擴充套件成N個go程輪流列印。
程式碼用golang編寫,程式碼如下:
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 命令,結果如下: