Go语言 channel如何实现归并排序中的merge函数详解

 更新时间:2018年02月03日 14:00:14   作者:hezhiming  
这篇文章主要给大家介绍了关于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语言goto语句跳转到指定的标签实现方法

    go语言goto语句跳转到指定的标签实现方法

    这篇文章主要介绍了go语言goto语句跳转到指定的标签实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-05-05
  • Go命令行参数解析flag 包使用示例详解

    Go命令行参数解析flag 包使用示例详解

    这篇文章主要介绍了Go命令行参数解析flag 包使用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2024-01-01
  • Go设计模式之模板方法模式讲解和代码示例

    Go设计模式之模板方法模式讲解和代码示例

    模版方法是一种行为设计模式, 它在基类中定义了一个算法的框架, 允许子类在不修改结构的情况下重写算法的特定步骤,本文将通过代码示例给大家详细的介绍一下Go模板方法模式,需要的朋友可以参考下
    2023-08-08
  • Go web入门Go pongo2模板引擎

    Go web入门Go pongo2模板引擎

    这篇文章主要为大家介绍了Go web编程入门Go pongo2模板引擎使用详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • Go开源项目分布式唯一ID生成系统

    Go开源项目分布式唯一ID生成系统

    这篇文章主要为大家介绍了Go开源项目分布式唯一ID生成系统示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-06-06
  • Golang学习笔记(一):简介

    Golang学习笔记(一):简介

    这篇文章主要介绍了Golang学习笔记(一):简介,本文讲解了Go语言最主要的特性、安装、环境变量设置、整体目录结构、Helloworld、go命令、调试、编辑器设置等内容,需要的朋友可以参考下
    2015-05-05
  • 使用GO语言实现Mysql数据库CURD的简单示例

    使用GO语言实现Mysql数据库CURD的简单示例

    本文主要介绍了使用GO语言实现Mysql数据库CURD的简单示例,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • golang 中signal包的Notify用法说明

    golang 中signal包的Notify用法说明

    这篇文章主要介绍了golang 中signal包的Notify用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • Go语言中http和mysql的实现代码

    Go语言中http和mysql的实现代码

    本文通过实例代码给大家介绍了Go语言中http和mysql的实现代码,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2018-11-11
  • golang使用jaeger进行链路追踪

    golang使用jaeger进行链路追踪

    链路追踪是指在分布式系统中,将一次请求的处理过程进行记录并聚合展示的一种方法,目的是将一次分布式请求的调用情况集中在一处展示,本文将介绍golang如何使用jaeger进行链路追踪,需要的朋友可以参考下
    2024-06-06

最新评论