立即停止所有递归产生的goroutine
来源:stackoverflow
时间:2024-03-01 20:30:25 252浏览 收藏
各位小伙伴们,大家好呀!看看今天我又给各位带来了什么文章?本文标题是《立即停止所有递归产生的goroutine》,很明显是关于Golang的文章哈哈哈,其中内容主要会涉及到等等,如果能帮到你,觉得很不错的话,欢迎各位多多点评和分享!
我有一个函数,可以递归地生成 goroutine 来遍历 dom 树,将它们找到的节点放入所有节点共享的通道中。
import (
"golang.org/x/net/html"
"sync"
)
func walk(doc *html.node, ch chan *html.node) {
var wg sync.waitgroup
defer close(ch)
var f func(*html.node)
f = func(n *html.node) {
defer wg.done()
ch <- n
for c := n.firstchild; c != nil; c = c.nextsibling {
wg.add(1)
go f(c)
}
}
wg.add(1)
go f(doc)
wg.wait()
}
我会这么称呼
// get the webpage using http
// parse the html into doc
ch := make(chan *html.Node)
go walk(doc, ch)
for c := range ch {
if someCondition(c) {
// do something with c
// quit all goroutines spawned by walk
}
}
我想知道如何退出所有这些 goroutine——即关闭 ch——一旦我发现某种类型的节点或某些其他条件已满足。我尝试使用 quit 通道,该通道会在生成新的 goroutines 之前进行轮询,如果收到值,则关闭 ch ,但这会导致竞争条件,其中一些 goroutine 尝试在刚刚被另一个 goroutine 关闭的通道上发送。我正在考虑使用互斥体,但它似乎不优雅并且违背了用互斥体保护通道的精神。有没有一种惯用的方法可以使用渠道来做到这一点?如果没有的话,有什么办法吗?任何意见表示赞赏!
解决方案
context 包提供类似的功能。使用 context.context 和一些 go 风格的模式,您可以实现您所需要的。
首先,您可以查看这篇文章,以便更好地了解使用 context 取消的感觉:https://www.sohamkamani.com/blog/golang/2018-06-17-golang-using-context-cancellation/
另外请务必查看官方 godoc:https://golang.org/pkg/context/
因此,要实现此功能,您的函数应该看起来更像:
func walk(ctx context.context, doc *html.node, ch chan *html.node) {
var wg sync.waitgroup
defer close(ch)
var f func(*html.node)
f = func(n *html.node) {
defer wg.done()
ch <- n
for c := n.firstchild; c != nil; c = c.nextsibling {
select {
case <-ctx.done():
return // quit the function as it is cancelled
default:
wg.add(1)
go f(c)
}
}
}
select {
case <-ctx.done():
return // perhaps it was cancelled so quickly
default:
wg.add(1)
go f(doc)
wg.wait()
}
}
当调用该函数时,你会得到如下内容:
// ...
ctx, cancelFunc := context.WithCancel(context.Background())
walk(ctx, doc, ch)
for value := range ch {
// ...
if someCondition {
cancelFunc()
// the for loop will automatically exit as the channel is being closed for the inside
}
}到这里,我们也就讲完了《立即停止所有递归产生的goroutine》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
318 收藏
-
Golang · Go问答 | 13分钟前 | 并发 · 闭包 · 标准库 · 迭代器 · 故障排查 · Go问答 · Go iter iter.Seq range over function 并发消费 single-use iterator 闭包游标163 收藏
-
Golang · Go问答 | 20分钟前 | 标准库 · 格式化 · 浮点数 · Go问答 · Go math/big.Float.Append Float.Text Float.SetPrec Float.Prec 二进制精度 十进制格式化276 收藏
-
Golang · Go问答 | 29分钟前 | 标准库 · Context · 工程实践 · 接口设计 · Go问答 · Go 函数参数 context.Context context.WithValue 请求范围数据 类型化key245 收藏
-
Golang · Go问答 | 33分钟前 | 标准库 · TLS · 故障排查 · Go问答 · clone Go crypto/x509 CertPool AddCert SystemCertPool x509.CertPool.Equal TLS根证书244 收藏
-
Golang · Go问答 | 36分钟前 | 标准库 · 浮点数 · Go问答 · Go RoundingMode 浮点精度 SetPrec GobDecode math/big.Float GobEncode265 收藏
-
Golang · Go问答 | 53分钟前 | 标准库 · 工具链 · 源码分析 · Go问答 · Go ast 字节偏移 go/token FileSet token.Pos 源码位置 token.File.Offset388 收藏
-
Golang · Go问答 | 1小时前 | 标准库 · 互斥锁 · 并发编程 · 接口设计 · Go问答 · Go lock sync.Mutex sync.RWMutex Unlock sync.Locker 并发封装391 收藏
-
152 收藏
-
481 收藏
-
247 收藏
-
Golang · Go问答 | 1小时前 | unicode · Go问答 · Go UTF-8 strings.TrimSpace 控制字符 unicode.IsSpace Unicode White Space 零宽字符325 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习