圆月山庄资源网

Go语言 channel如何实现归并排序中的merge函数详解
脚本专栏 2025/1/2 佚名
3 2
圆月山庄资源网 Design By www.vgjia.com

前言

初识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语言的channel,go语言,channel,go语言函数
圆月山庄资源网 Design By www.vgjia.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
圆月山庄资源网 Design By www.vgjia.com
www.vgjia.com 圆月山庄资源网
139,976互联网资源
144,792高清电影
21,817无损音乐
631,128技术资源

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？

根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

友情链接

杰晶网络 DDR爱好者之家 桃源资源网 杰网资源 富贵资源网 南强小屋 铁雪资源网 幽灵资源网 万梅资源网 狼山资源网 白云岛资源网 昆仑资源网 相思资源网 明霞山资源网 内蒙古资源网 黑松山资源网 茶园资源网 饿虎岗资源网 大旗谷资源网 常春岛资源网 岱庙资源网 兴国资源网 快活林资源网 蝙蝠岛资源网 帝王谷资源网 白云城资源网 伏龙阁资源网 清风细雨楼 天枫庄资源网 圆月山庄资源网 无争山庄资源网 神水资源网 移花宫资源网 神剑山庄资源网 无为清净楼资源网 金钱帮资源网 丐帮资源网 华山资源网 极乐门资源网 小李飞刀资源网 凤求凰客栈 风云阁资源网 金狮镖局 鸳鸯亭资源网 千金楼资源网 更多链接