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

相关文章

vue使用docxtemplater导出word

《vue使用docxtemplater导出word》docxtemplater是一种邮件合并工具,以编程方式使用并处理条件、循环,并且可以扩展以插入任何内容,下面我们来看看如何使用docxtempl... 目录docxtemplatervue使用docxtemplater导出word安装常用语法 封装导出方

Linux换行符的使用方法详解

《Linux换行符的使用方法详解》本文介绍了Linux中常用的换行符LF及其在文件中的表示,展示了如何使用sed命令替换换行符,并列举了与换行符处理相关的Linux命令,通过代码讲解的非常详细,需要的... 目录简介检测文件中的换行符使用 cat -A 查看换行符使用 od -c 检查字符换行符格式转换将

使用Jackson进行JSON生成与解析的新手指南

《使用Jackson进行JSON生成与解析的新手指南》这篇文章主要为大家详细介绍了如何使用Jackson进行JSON生成与解析处理,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1. 核心依赖2. 基础用法2.1 对象转 jsON(序列化)2.2 JSON 转对象(反序列化)3.

使用Python实现快速搭建本地HTTP服务器

《使用Python实现快速搭建本地HTTP服务器》:本文主要介绍如何使用Python快速搭建本地HTTP服务器,轻松实现一键HTTP文件共享,同时结合二维码技术,让访问更简单,感兴趣的小伙伴可以了... 目录1. 概述2. 快速搭建 HTTP 文件共享服务2.1 核心思路2.2 代码实现2.3 代码解读3.

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

使用C#代码在PDF文档中添加、删除和替换图片

《使用C#代码在PDF文档中添加、删除和替换图片》在当今数字化文档处理场景中,动态操作PDF文档中的图像已成为企业级应用开发的核心需求之一,本文将介绍如何在.NET平台使用C#代码在PDF文档中添加、... 目录引言用C#添加图片到PDF文档用C#删除PDF文档中的图片用C#替换PDF文档中的图片引言在当

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

C#使用SQLite进行大数据量高效处理的代码示例

《C#使用SQLite进行大数据量高效处理的代码示例》在软件开发中,高效处理大数据量是一个常见且具有挑战性的任务,SQLite因其零配置、嵌入式、跨平台的特性,成为许多开发者的首选数据库,本文将深入探... 目录前言准备工作数据实体核心技术批量插入:从乌龟到猎豹的蜕变分页查询:加载百万数据异步处理:拒绝界面

Android中Dialog的使用详解

《Android中Dialog的使用详解》Dialog(对话框)是Android中常用的UI组件,用于临时显示重要信息或获取用户输入,本文给大家介绍Android中Dialog的使用,感兴趣的朋友一起... 目录android中Dialog的使用详解1. 基本Dialog类型1.1 AlertDialog(

Python使用自带的base64库进行base64编码和解码

《Python使用自带的base64库进行base64编码和解码》在Python中,处理数据的编码和解码是数据传输和存储中非常普遍的需求,其中,Base64是一种常用的编码方案,本文我将详细介绍如何使... 目录引言使用python的base64库进行编码和解码编码函数解码函数Base64编码的应用场景注意