golang学习笔记——面试题 使用 3 个协程顺序打印 cat、dog、fish 各 100 次

2024-01-25 17:20

本文主要是介绍golang学习笔记——面试题 使用 3 个协程顺序打印 cat、dog、fish 各 100 次,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 面试题 使用 3 个协程顺序打印 cat、dog、fish 各 100 次
  • 拓展
    • 第一种方法
    • 第二种方法
  • 参考资料

面试题 使用 3 个协程顺序打印 cat、dog、fish 各 100 次

编程题:3个函数分别打印cat、dog、fish,要求每个函数都要起一个goroutine,按照cat、dog、fish顺序打印在屏幕上100次。

package mainimport ("fmt""sync"
)// 面试题:每个函数起一个goroutine,轮流打印 cat dog fish 各100次
// 3个goroutine, 打印顺序是 cat dog fish cat dog fish ... 依此类推
var wg sync.WaitGroupfunc main() {chCatOk := make(chan struct{}, 1)chDogOk := make(chan struct{}, 1)chFishOk := make(chan struct{}, 1)wg.Add(3) // 有3个协程,所以加3go printAnimal("cat", chCatOk, chDogOk)go printAnimal("dog", chDogOk, chFishOk)go printAnimal("fish", chFishOk, chCatOk)// 先通知cat执行chCatOk <- struct{}{}wg.Wait()fmt.Println("执行结束")
}func printAnimal(word string, ch1 <-chan struct{}, ch2 chan<- struct{}) {count := 0// 退出前标记完成defer wg.Done()for _ = range ch1 {fmt.Println(word)count++ch2 <- struct{}{} // 通知协程2你可以执行了if count == 100 {return}}
}

这个代码只用了一个函数,面试时你可以换成三个名字不一样的函数。

拓展

思考,可否换成无缓冲区的 channel

不可以,会报fatal error: all goroutines are asleep - deadlock!

package mainimport "fmt"func main() {pipline := make(chan string)pipline <- "hello world"fmt.Println(<-pipline)
} 

运行会抛出错误,如下

fatal error: all goroutines are asleep - deadlock!

看起来好像没有什么问题?先往信道中存入数据,再从信道中读取数据。

回顾前面的基础,我们知道使用 make 创建信道的时候,若不传递第二个参数,则你定义的是无缓冲信道,而对于无缓冲信道,在接收者未准备好之前,发送操作是阻塞的.

因此,对于解决此问题有两种方法:

  1. 使接收者代码在发送者之前执行
  2. 使用缓冲信道,而不使用无缓冲信道

第一种方法

若要程序正常执行,需要保证接收者程序在发送数据到信道前就进行阻塞状态,修改代码如下

package mainimport "fmt"func main() {pipline := make(chan string)fmt.Println(<-pipline)pipline <- "hello world"
} 

运行的时候还是报同样的错误。问题出在哪里呢?

原来我们将发送者和接收者写在了同一协程中,虽然保证了接收者代码在发送者之前执行,但是由于前面接收者一直在等待数据 而处于阻塞状态,所以无法执行到后面的发送数据。还是一样造成了死锁。

有了前面的经验,我们将接收者代码写在另一个协程里,并保证在发送者之前执行,就像这样的代码

package mainfunc hello(pipline chan string)  {<-pipline
}func main()  {pipline := make(chan string)go hello(pipline)pipline <- "hello world"
}

运行之后 ,一切正常。

第二种方法

接收者代码必须在发送者代码之前 执行,这是针对无缓冲信道才有的约束。

既然这样,我们改使用有缓冲信道不就 OK 了吗?

package mainimport "fmt"func main() {pipline := make(chan string, 1)pipline <- "hello world"fmt.Println(<-pipline)
} 

运行之后,一切正常。

参考资料

Go 语言中通道死锁经典错误案例详解
解决fatal error: all goroutines are asleep - deadlock!

这篇关于golang学习笔记——面试题 使用 3 个协程顺序打印 cat、dog、fish 各 100 次的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/644006

相关文章

如何使用 Python 读取 Excel 数据

《如何使用Python读取Excel数据》:本文主要介绍使用Python读取Excel数据的详细教程,通过pandas和openpyxl,你可以轻松读取Excel文件,并进行各种数据处理操... 目录使用 python 读取 Excel 数据的详细教程1. 安装必要的依赖2. 读取 Excel 文件3. 读

解决Maven项目idea找不到本地仓库jar包问题以及使用mvn install:install-file

《解决Maven项目idea找不到本地仓库jar包问题以及使用mvninstall:install-file》:本文主要介绍解决Maven项目idea找不到本地仓库jar包问题以及使用mvnin... 目录Maven项目idea找不到本地仓库jar包以及使用mvn install:install-file基

Python使用getopt处理命令行参数示例解析(最佳实践)

《Python使用getopt处理命令行参数示例解析(最佳实践)》getopt模块是Python标准库中一个简单但强大的命令行参数处理工具,它特别适合那些需要快速实现基本命令行参数解析的场景,或者需要... 目录为什么需要处理命令行参数?getopt模块基础实际应用示例与其他参数处理方式的比较常见问http

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

使用Python从PPT文档中提取图片和图片信息(如坐标、宽度和高度等)

《使用Python从PPT文档中提取图片和图片信息(如坐标、宽度和高度等)》PPT是一种高效的信息展示工具,广泛应用于教育、商务和设计等多个领域,PPT文档中常常包含丰富的图片内容,这些图片不仅提升了... 目录一、引言二、环境与工具三、python 提取PPT背景图片3.1 提取幻灯片背景图片3.2 提取

使用Python实现图像LBP特征提取的操作方法

《使用Python实现图像LBP特征提取的操作方法》LBP特征叫做局部二值模式,常用于纹理特征提取,并在纹理分类中具有较强的区分能力,本文给大家介绍了如何使用Python实现图像LBP特征提取的操作方... 目录一、LBP特征介绍二、LBP特征描述三、一些改进版本的LBP1.圆形LBP算子2.旋转不变的LB

Maven的使用和配置国内源的保姆级教程

《Maven的使用和配置国内源的保姆级教程》Maven是⼀个项目管理工具,基于POM(ProjectObjectModel,项目对象模型)的概念,Maven可以通过一小段描述信息来管理项目的构建,报告... 目录1. 什么是Maven?2.创建⼀个Maven项目3.Maven 核心功能4.使用Maven H

Python中__init__方法使用的深度解析

《Python中__init__方法使用的深度解析》在Python的面向对象编程(OOP)体系中,__init__方法如同建造房屋时的奠基仪式——它定义了对象诞生时的初始状态,下面我们就来深入了解下_... 目录一、__init__的基因图谱二、初始化过程的魔法时刻继承链中的初始化顺序self参数的奥秘默认

SpringBoot使用GZIP压缩反回数据问题

《SpringBoot使用GZIP压缩反回数据问题》:本文主要介绍SpringBoot使用GZIP压缩反回数据问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot使用GZIP压缩反回数据1、初识gzip2、gzip是什么,可以干什么?3、Spr

Java程序进程起来了但是不打印日志的原因分析

《Java程序进程起来了但是不打印日志的原因分析》:本文主要介绍Java程序进程起来了但是不打印日志的原因分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java程序进程起来了但是不打印日志的原因1、日志配置问题2、日志文件权限问题3、日志文件路径问题4、程序