前言
初识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 自然是爽歪歪,但是这一条件并不总是满足。所以还是使用能编译的语言吧 :))
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对的支持。
RTX 5090要首发 性能要翻倍!三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB,每个模块容量为2GB。其速度预设为32 Gbps(PAM3),但也可以降至28 Gbps,以提高产量和初始阶段的整体性能和成本效益。
据三星表示,GDDR7内存的能效将提高20%,同时工作电压仅为1.1V,低于标准的1.2V。通过采用更新的封装材料和优化的电路设计,使得在高速运行时的发热量降低,GDDR7的热阻比GDDR6降低了70%。
更新动态
- StockfischRecords老虎鱼卡帕与和谐二重唱《远航-遥距的小岛》SACD-ISO
- 古璇《粤听粤好听》柏菲音乐[WAV]
- 李祥庭-幽居(古琴独奏)[正版CD原抓WAV+CUE]
- 谭艳《再度重相逢HQ》头版限量编号[低速原抓WAV+CUE]
- 群星《人声典范-金嗓子 DSD》[WAV+CUE][524M]
- 群星《旅途欢歌》2CD[WAV+CUE][1.3G]
- BlackWings Audio《女神异闻录 夜幕魅影-OST1》[320K/MP3][113.76MB]
- 海来阿木《西楼情歌》开盘母带[低速原抓WAV+CUE]
- 陈百强.2003-完全陈百强5CD【华纳】【WAV+CUE】
- 群星.2012-顾听生辉·乐坛大宗师经典半世纪3CD【环球】【WAV+CUE】
- BlackWings Audio《女神异闻录 夜幕魅影-OST1》[FLAC/分轨][332.91MB]
- 群星《音你而来 第2期》[320K/MP3][72.1MB]
- 群星《音你而来 第2期》[FLAC/分轨][197.58MB]
- 群星-中国新民乐(笛子)-戏竹4CD(DSD)[雨林唱片]WAV+CUE
- JacobCollier《DjesseVol.2》(2019)Hi-Res96kHz_24bit