go面试题--使用两个goroutine交替打印数字与字母

使用两个goroutine交替打印数字与字母

题目如下:

使用两个goroutine交替打印序列,一个goroutine打印数字,另外一个goroutine打印字母,最终效果如下:

12AB34CD56EF78GH910IZ1112KL1314MN1516OP1718QR1920ST2122UV2324WX2526YZ2728

解题思路:

使⽤ channel 来控制打印的进度。使⽤两个 channel ,来分别控制数字和

字⺟的打印序列, 数字打印完成后通过 channel 通知字⺟打印, 字⺟打印完成后通知数字打印,然后周⽽复始的⼯作

go 复制代码
package main

import (
	"fmt"
	"time"
)

var number, letter = make(chan bool), make(chan bool)

func numberPrint() {
	i := 1
	for {
		<-number
		fmt.Printf("%d%d", i, i+1)
		i += 2
		letter <- true
	}
}
func letterPrint() {
	i := 0
	str := "ABCDEFGHIZKLMNOPQRSTUVWXYZ"
	for {
		if i >= len(str) {
			return
		}
		<-letter
		fmt.Print(str[i : i+2])
		i += 2
		number <- true
	}
}
func main() {
	go numberPrint()
	go letterPrint()
	number <- true
	time.Sleep(5 * time.Second)
}

注意main routine中的number<-true要写在两个go协程下面,因为定义的channel是无缓冲通道,所以当对这个缓冲通道写的时候,会一直阻塞等到某个协程对这个缓冲通道读

如果写在两个go协程上面会发生阻塞,报错
all goroutines are asleep - deadlock

关于无缓冲通道:
一次只能传输一个数据
同一时刻,同时有 读、写两端把持 channel
如果只有读端,没有写端,那么 "读端"阻塞
如果只有写端,没有读端,那么 "写端"阻塞

那么有缓冲通道即为一方可以写入很多数据,不用等对方的操作,而另外一方也可以直接拿出数据,不需要等对方写,但是注意一点:如果写入的一方把channel写满了,那么如果要继续写就要等对方取数据后才能继续写入,这也是一种阻塞,读出数据也是一样,如果里面没有数据则不能取,就要等对方写入

相关推荐
q***73552 分钟前
删除文件夹,被提示“需要来自 TrustedInstaller 的权限。。。”的解决方案
android·前端·后端
Jonathan Star38 分钟前
JavaScript 中,原型链的**最顶端(终极原型)只有一个——`Object.prototype`
开发语言·javascript·原型模式
普通网友44 分钟前
C++中的组合模式
开发语言·c++·算法
q***615044 分钟前
PHP进阶-在Ubuntu上搭建LAMP环境教程
开发语言·ubuntu·php
Dneccc1 小时前
Qt5配置MSVC2017
开发语言·qt
江公望1 小时前
Qt QByteArray类型,10分钟讲清楚
开发语言·c++·qt
小灰灰搞电子1 小时前
Qt Sensors 传感器框架详解
开发语言·qt
LNN20221 小时前
Qt 5.8 中的 Qt Test:轻松实现自动化测试
开发语言·qt
2501_941111461 小时前
C++中的组合模式变体
开发语言·c++·算法
啵啵鱼爱吃小猫咪1 小时前
机器人具身智能汇总
开发语言