溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
前言
初識go語言不到半年,我是一次偶然的機會認識了golang這門語言,看到他簡潔的語法風格和強大的語言特性,瞬間有了學習他的興趣
最近學習 Go，但是苦于沒有項目練手，于是便逼迫自己：如果想到什么有趣的東西，看能不能用 Go 實現(xiàn)一遍，于是便有了這篇流水文。
實現(xiàn)過程
歸并排序中的 merge 函數(shù)，相信每個人都很熟悉，網(wǎng)上隨便搜搜都有一大堆文章，這里不再贅述細節(jié)。一開始，我用的是常規(guī)套路，不過覺得沒啥意思，無非是「換湯不換藥，感覺還是在拿自己熟悉的語言寫東西」。
聯(lián)想到 Go 的 channel 似乎能在某種程度上滿足我的要求，再加上 Goroutine 這種東西，便想：是不是也能利用利用這兩個語言特性。
channel 這個數(shù)據(jù)結(jié)構(gòu)，在 Go 中有比較豐富的含義，但我基本上把它當隊列使用。Goroutine 也一樣，我基本把它等同于「用戶態(tài)線程」（兩者都很牛逼，不過作為應用層的開發(fā)者，有時候并不想深究太多，一切都往簡單方向理解）。
由于我只是練手，所以我想到的 API 長這樣：
Merge(ch2, ch3): outChan
給定兩個有序的 channel，然后將其合并為一個有序的 channel。
于是我的實現(xiàn)如下：
func Merge(ch2 <-chan int, ch3 <-chan int) <-chan int {
out := make(chan int)
go func() {
// 等上游的數(shù)據(jù) （這里有阻塞，和常規(guī)的阻塞隊列并無不同）
v1, ok1 := <-ch2
v2, ok2 := <-ch3
// 取數(shù)據(jù)
for ok1 || ok2 {
if !ok2 || (ok1 && v1 <= v2) {
// 取到最小值, 就推到 out 中
out <- v1
v1, ok1 = <-ch2
} else {
out <- v2
v2, ok2 = <-ch3
}
}
// 顯式關閉
close(out)
}()
// 開完goroutine后, 主線程繼續(xù)執(zhí)行, 不會阻塞
return out
}
使用 Go 的感受
語法近乎簡陋。不過對我而言并無大礙，反而喜歡。不太喜歡語法特性（語法糖）太多的語言，亂糟糟的，分散了太多注意力。要是每個語法特性都是相互正交的，我自然雙手贊同，但是如果多個特性都在做同一件事情，一般對學習者的負擔比較大的（Ruby），也不利于合作。
編譯型。不多講，幾乎已經(jīng)是俺學習新語言的必要條件了，前期開發(fā)效率可能會慢點，但是換來的是更少的 bug，尤其是對團隊協(xié)作，可以減少很多痛苦。（要是你團隊里面都是高手，用 Python 自然是爽歪歪，但是這一條件并不總是滿足。所以還是使用能編譯的語言吧 ：））
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對億速云的支持。
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
