Go语言 channel如何实现归并排序中的merge函数详解
前言
初识go语言不到半年,我是一次偶然的机会认识了golang这门语言,看到他简洁的语法风格和强大的语言特性,瞬间有了学习他的兴趣
最近学习 Go，但是苦于没有项目练手，于是便逼迫自己：如果想到什么有趣的东西，看能不能用 Go 实现一遍，于是便有了这篇流水文。
实现过程
归并排序中的 merge 函数，相信每个人都很熟悉，网上随便搜搜都有一大堆文章，这里不再赘述细节。一开始，我用的是常规套路，不过觉得没啥意思，无非是「换汤不换药，感觉还是在拿自己熟悉的语言写东西」。
联想到 Go 的 channel 似乎能在某种程度上满足我的要求，再加上 Goroutine 这种东西，便想：是不是也能利用利用这两个语言特性。
channel 这个数据结构，在 Go 中有比较丰富的含义，但我基本上把它当队列使用。Goroutine 也一样，我基本把它等同于「用户态线程」（两者都很牛逼，不过作为应用层的开发者，有时候并不想深究太多，一切都往简单方向理解）。
由于我只是练手，所以我想到的 API 长这样：
Merge(ch1, ch2): outChan
给定两个有序的 channel，然后将其合并为一个有序的 channel。
于是我的实现如下：
func Merge(ch1 <-chan int, ch2 <-chan int) <-chan int {
out := make(chan int)
go func() {
// 等上游的数据 （这里有阻塞，和常规的阻塞队列并无不同）
v1, ok1 := <-ch1
v2, ok2 := <-ch2
// 取数据
for ok1 || ok2 {
if !ok2 || (ok1 && v1 <= v2) {
// 取到最小值, 就推到 out 中
out <- v1
v1, ok1 = <-ch1
} else {
out <- v2
v2, ok2 = <-ch2
}
}
// 显式关闭
close(out)
}()
// 开完goroutine后, 主线程继续执行, 不会阻塞
return out
}
使用 Go 的感受
语法近乎简陋。不过对我而言并无大碍，反而喜欢。不太喜欢语法特性（语法糖）太多的语言，乱糟糟的，分散了太多注意力。要是每个语法特性都是相互正交的，我自然双手赞同，但是如果多个特性都在做同一件事情，一般对学习者的负担比较大的（Ruby），也不利于合作。
编译型。不多讲，几乎已经是俺学习新语言的必要条件了，前期开发效率可能会慢点，但是换来的是更少的 bug，尤其是对团队协作，可以减少很多痛苦。（要是你团队里面都是高手，用 Python 自然是爽歪歪，但是这一条件并不总是满足。所以还是使用能编译的语言吧 ：））
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
今天小编就为大家分享一篇Go 结构体、数组、字典和 json 字符串的相互转换方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
要在VSCode中配置Go语言插件,首先需要确保你的电脑已经安装了Go环境和最新版本的VSCode,这篇文章主要给大家介绍了关于vscode中安装Go插件和配置Go环境的相关资料,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Golang IOT中的数据序列化与解析,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-05-05
Go本身不支持模板，因此在以往需要使用模板的场景下往往就需要使用反射(reflect). 反射使用多了以后会容易上瘾，有些人甚至会形成一种莫名其妙的鄙视链。下面这篇文章就给大家介绍了如何正确使用Go语言中的反射以及在使用前的注意，有需要的朋友们下面来一起看看吧。2016-12-12
在Golang中正确的修改HTTPRequest的Host的操作方法
我们工作中经常需要通过HTTP请求Server的服务,比如脚本批量请求接口跑数据,由于一些网关策略,部分Server会要求请求中Header里面附带Host参数,所以本文给大家介绍了如何在Golang中正确的修改HTTPRequest的Host,需要的朋友可以参考下2023-12-12
这篇文章主要为大家详细介绍了如何基于Go语言实现猜谜游戏,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习2023-09-09
这篇文章主要介绍了Go 语言变量作用域的相关资料，帮助大家更好的理解和学习使用go语言，感兴趣的朋友可以了解下2021-03-03
这篇文章主要介绍了Go语言执行系统命令行命令的方法,实例分析了Go语言操作系统命令行的技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-02-02
这篇文章主要介绍了Go语言接口用法,实例分析了Go语言接口的功能、定义及使用技巧,需要的朋友可以参考下2015-02-02
Go 处理大数组使用 for range 和 for 循环的区别
这篇文章主要介绍了Go处理大数组使用for range和for循环的区别，对于遍历大数组而言，for循环能比for range循环更高效与稳定，这一点在数组元素为结构体类型更加明显，下文具体分析感兴趣得小伙伴可以参考一下2022-05-05
最新评论