Go语言 channel如何实现归并排序中的merge函数详解
前言
初识go语言不到半年,我是一次偶然的机会认识了golang这门语言,看到他简洁的语法风格和强大的语言特性,瞬间有了学习他的兴趣
最近学习Go，但是苦于没有项目练手，于是便逼迫自己：如果想到什么有趣的东西，看能不能用Go实现一遍，于是便有了这篇流水文。
实现过程
归并排序中的merge函数，相信每个人都很熟悉，网上随便搜搜都有一大堆文章，这里不再赘述细节。一开始，我用的是常规套路，不过觉得没啥意思，无非是「换汤不换药，感觉还是在拿自己熟悉的语言写东西」。
联想到Go的channel似乎能在某种程度上满足我的要求，再加上Goroutine这种东西，便想：是不是也能利用利用这两个语言特性。
channel这个数据结构，在Go中有比较丰富的含义，但我基本上把它当队列使用。Goroutine也一样，我基本把它等同于「用户态线程」（两者都很牛逼，不过作为应用层的开发者，有时候并不想深究太多，一切都往简单方向理解）。
由于我只是练手，所以我想到的API长这样：
Merge(ch1,ch2):outChan
给定两个有序的channel，然后将其合并为一个有序的channel。
于是我的实现如下：
funcMerge(ch1<-chanint,ch2<-chanint)<-chanint{
out:=make(chanint)
gofunc(){
//等上游的数据（这里有阻塞，和常规的阻塞队列并无不同）
v1,ok1:=<-ch1
v2,ok2:=<-ch2
//取数据
forok1||ok2{
if!ok2||(ok1&&v1<=v2){
//取到最小值,就推到out中
out<-v1
v1,ok1=<-ch1
}else{
out<-v2
v2,ok2=<-ch2
}
}
//显式关闭
close(out)
}()
//开完goroutine后,主线程继续执行,不会阻塞
returnout
}
使用Go的感受
语法近乎简陋。不过对我而言并无大碍，反而喜欢。不太喜欢语法特性（语法糖）太多的语言，乱糟糟的，分散了太多注意力。要是每个语法特性都是相互正交的，我自然双手赞同，但是如果多个特性都在做同一件事情，一般对学习者的负担比较大的（Ruby），也不利于合作。
编译型。不多讲，几乎已经是俺学习新语言的必要条件了，前期开发效率可能会慢点，但是换来的是更少的bug，尤其是对团队协作，可以减少很多痛苦。（要是你团队里面都是高手，用Python自然是爽歪歪，但是这一条件并不总是满足。所以还是使用能编译的语言吧：））
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对毛票票的支持。