Go語(yǔ)言 channel如何實(shí)現(xiàn)歸并排序中的merge函數(shù)詳解

前言

初識(shí)go語(yǔ)言不到半年,我是一次偶然的機(jī)會(huì)認(rèn)識(shí)了golang這門(mén)語(yǔ)言,看到他簡(jiǎn)潔的語(yǔ)法風(fēng)格和強(qiáng)大的語(yǔ)言特性,瞬間有了學(xué)習(xí)他的興趣

最近學(xué)習(xí) Go，但是苦于沒(méi)有項(xiàng)目練手，于是便逼迫自己：如果想到什么有趣的東西，看能不能用 Go 實(shí)現(xiàn)一遍，于是便有了這篇流水文。

實(shí)現(xiàn)過(guò)程

歸并排序中的 merge 函數(shù)，相信每個(gè)人都很熟悉，網(wǎng)上隨便搜搜都有一大堆文章，這里不再贅述細(xì)節(jié)。一開(kāi)始，我用的是常規(guī)套路，不過(guò)覺(jué)得沒(méi)啥意思，無(wú)非是「換湯不換藥，感覺(jué)還是在拿自己熟悉的語(yǔ)言寫(xiě)東西」。

聯(lián)想到 Go 的 channel 似乎能在某種程度上滿足我的要求，再加上 Goroutine 這種東西，便想：是不是也能利用利用這兩個(gè)語(yǔ)言特性。

channel 這個(gè)數(shù)據(jù)結(jié)構(gòu)，在 Go 中有比較豐富的含義，但我基本上把它當(dāng)隊(duì)列使用。Goroutine 也一樣，我基本把它等同于「用戶態(tài)線程」（兩者都很牛逼，不過(guò)作為應(yīng)用層的開(kāi)發(fā)者，有時(shí)候并不想深究太多，一切都往簡(jiǎn)單方向理解）。

由于我只是練手，所以我想到的 API 長(zhǎng)這樣：

Merge(ch1, ch2): outChan

給定兩個(gè)有序的 channel，然后將其合并為一個(gè)有序的 channel。

于是我的實(shí)現(xiàn)如下：

func Merge(ch1 -chan int, ch2 -chan int) -chan int {
  out := make(chan int)
  go func() {
    // 等上游的數(shù)據(jù) （這里有阻塞，和常規(guī)的阻塞隊(duì)列并無(wú)不同）
    v1, ok1 := -ch1
    v2, ok2 := -ch2
    // 取數(shù)據(jù)
    for ok1 || ok2 {
      if !ok2 || (ok1  v1 = v2) {
        // 取到最小值, 就推到 out 中
        out - v1
        v1, ok1 = -ch1
      } else {
        out - v2
        v2, ok2 = -ch2
      }
    }
    // 顯式關(guān)閉
    close(out)
  }()
  // 開(kāi)完goroutine后, 主線程繼續(xù)執(zhí)行, 不會(huì)阻塞
  return out
}

使用 Go 的感受

語(yǔ)法近乎簡(jiǎn)陋。不過(guò)對(duì)我而言并無(wú)大礙，反而喜歡。不太喜歡語(yǔ)法特性（語(yǔ)法糖）太多的語(yǔ)言，亂糟糟的，分散了太多注意力。要是每個(gè)語(yǔ)法特性都是相互正交的，我自然雙手贊同，但是如果多個(gè)特性都在做同一件事情，一般對(duì)學(xué)習(xí)者的負(fù)擔(dān)比較大的（Ruby），也不利于合作。

編譯型。不多講，幾乎已經(jīng)是俺學(xué)習(xí)新語(yǔ)言的必要條件了，前期開(kāi)發(fā)效率可能會(huì)慢點(diǎn)，但是換來(lái)的是更少的 bug，尤其是對(duì)團(tuán)隊(duì)協(xié)作，可以減少很多痛苦。（要是你團(tuán)隊(duì)里面都是高手，用 Python 自然是爽歪歪，但是這一條件并不總是滿足。所以還是使用能編譯的語(yǔ)言吧 ：））

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，如果有疑問(wèn)大家可以留言交流，謝謝大家對(duì)腳本之家的支持。