GO語言學(xué)習(xí)系列八——GO函數(shù)(func)的聲明與使用

GO是編譯性語言，所以函數(shù)的順序是無關(guān)緊要的，為了方便閱讀，建議入口函數(shù) main 寫在最前面，其余函數(shù)按照功能需要進(jìn)行排列

目前成都創(chuàng)新互聯(lián)公司已為1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)站空間、網(wǎng)站托管運(yùn)營、企業(yè)網(wǎng)站設(shè)計、玉田網(wǎng)站維護(hù)等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

GO的函數(shù) 不支持嵌套，重載和默認(rèn)參數(shù)

GO的函數(shù) 支持 無需聲明變量，可變長度，多返回值，匿名，閉包等

GO的函數(shù)用 func 來聲明，且左大括號 { 不能另起一行

一個簡單的示例：

輸出為：

參數(shù)：可以傳0個或多個值來供自己用

返回：通過用 return 來進(jìn)行返回

輸出為：

上面就是一個典型的多參數(shù)傳遞與多返回值

對例子的說明：

按值傳遞：是對某個變量進(jìn)行復(fù)制，不能更改原變量的值

引用傳遞：相當(dāng)于按指針傳遞，可以同時改變原來的值，并且消耗的內(nèi)存會更少，只有4或8個字節(jié)的消耗

在上例中，返回值 (d int, e int, f int) { 是進(jìn)行了命名，如果不想命名可以寫成 (int,int,int){ ,返回的結(jié)果都是一樣的，但要注意:

當(dāng)返回了多個值，我們某些變量不想要，或?qū)嶋H用不到，我們可以使用 _ 來補(bǔ)位，例如上例的返回我們可以寫成 d,_,f := test(a,b,c) ，我們不想要中間的返回值，可以以這種形式來舍棄掉

在參數(shù)后面以 變量 ... type 這種形式的，我們就要以判斷出這是一個可變長度的參數(shù)

輸出為：

在上例中， strs ...string 中， strs 的實際值是b,c,d,e,這就是一個最簡單的傳遞可變長度的參數(shù)的例子，更多一些演變的形式，都非常類似

在GO中 defer 關(guān)鍵字非常重要，相當(dāng)于面相對像中的析構(gòu)函數(shù)，也就是在某個函數(shù)執(zhí)行完成后，GO會自動這個；

如果在多層循環(huán)中函數(shù)里，都定義了 defer ,那么它的執(zhí)行順序是先進(jìn)后出；

當(dāng)某個函數(shù)出現(xiàn)嚴(yán)重錯誤時， defer 也會被調(diào)用

輸出為

這是一個最簡單的測試了，當(dāng)然還有更復(fù)雜的調(diào)用，比如調(diào)試程序時，判斷是哪個函數(shù)出了問題，完全可以根據(jù) defer 打印出來的內(nèi)容來進(jìn)行判斷，非常快速，這種留給你們?nèi)崿F(xiàn)

一個函數(shù)在函數(shù)體內(nèi)自己調(diào)用自己我們稱之為遞歸函數(shù)，在做遞歸調(diào)用時，經(jīng)常會將內(nèi)存給占滿，這是非常要注意的，常用的比如，快速排序就是用的遞歸調(diào)用

本篇重點介紹了GO函數(shù)(func)的聲明與使用，下一篇將介紹GO的結(jié)構(gòu) struct

golang標(biāo)準(zhǔn)庫之sort

標(biāo)準(zhǔn)庫sort實現(xiàn)了4種排序方法， 插入排序 、 堆排序 、 快排 和 歸并排序 ，但是并沒有暴露給用戶接口。sort包會根據(jù)數(shù)據(jù)選擇最優(yōu)的排序方法(其實只使用了3種， 歸并排序 除外)。

用戶需要實現(xiàn)以下接口才能使用sort包的排序功能。

對于常用的類型( 整型切片 、 float64切片 、 String切片 )，sort包提供了內(nèi)置的接口實現(xiàn)

使用舉例如下：

舉例如下：

為什么要使用 Go 語言，Go 語言的優(yōu)勢在哪里

部署簡單。Go編譯生成的是一個靜態(tài)可執(zhí)行文件，除了glibc外沒有其他外部依賴。這讓部署變得異常方便：目標(biāo)機(jī)器上只需要一個基礎(chǔ)的系統(tǒng)和必要的管理、監(jiān)控工具，完全不需要操心應(yīng)用所需的各種包、庫的依賴關(guān)系，大大減輕了維護(hù)的負(fù)擔(dān)。這和Python有著巨大的區(qū)別。由于歷史的原因，Python的部署工具生態(tài)相當(dāng)混亂【比如setuptools,distutils,pip,

buildout的不同適用場合以及兼容性問題】。官方PyPI源又經(jīng)常出問題，需要搭建私有鏡像，而維護(hù)這個鏡像又要花費(fèi)不少時間和精力。

并發(fā)性好。Goroutine和channel使得編寫高并發(fā)的服務(wù)端軟件變得相當(dāng)容易，很多情況下完全不需要考慮鎖機(jī)制以及由此帶來的各種問題。單個Go應(yīng)用也能有效的利用多個CPU核，并行執(zhí)行的性能好。這和Python也是天壤之比。多線程和多進(jìn)程的服務(wù)端程序編寫起來并不簡單，而且由于全局鎖GIL的原因，多線程的Python程序并不能有效利用多核，只能用多進(jìn)程的方式部署;如果用標(biāo)準(zhǔn)庫里的multiprocessing包又會對監(jiān)控和管理造成不少的挑戰(zhàn)【我們用的supervisor管理進(jìn)程，對fork支持不好】。部署Python應(yīng)用的時候通常是每個CPU核部署一個應(yīng)用，這會造成不少資源的浪費(fèi)，比如假設(shè)某個Python應(yīng)用啟動后需要占用100MB內(nèi)存，而服務(wù)器有32個CPU核，那么留一個核給系統(tǒng)、運(yùn)行31個應(yīng)用副本就要浪費(fèi)3GB的內(nèi)存資源。

良好的語言設(shè)計。從學(xué)術(shù)的角度講Go語言其實非常平庸，不支持許多高級的語言特性;但從工程的角度講，Go的設(shè)計是非常優(yōu)秀的：規(guī)范足夠簡單靈活，有其他語言基礎(chǔ)的程序員都能迅速上手。更重要的是Go自帶完善的工具鏈，大大提高了團(tuán)隊協(xié)作的一致性。比如gofmt自動排版Go代碼，很大程度上杜絕了不同人寫的代碼排版風(fēng)格不一致的問題。把編輯器配置成在編輯存檔的時候自動運(yùn)行g(shù)ofmt，這樣在編寫代碼的時候可以隨意擺放位置，存檔的時候自動變成正確排版的代碼。此外還有g(shù)ofix,

govet等非常有用的工具。

執(zhí)行性能好。雖然不如C和Java，但通常比原生Python應(yīng)用還是高一個數(shù)量級的，適合編寫一些瓶頸業(yè)務(wù)。內(nèi)存占用也非常省。

golang 寫個快速排序

快速排序是大多數(shù)語言內(nèi)置 sort 函數(shù)的默認(rèn)實現(xiàn)方式，簡單可分為兩路排序和三路排序，我在相關(guān)資料中，發(fā)現(xiàn)兩路排序也有多種實現(xiàn)方式。

兩路快排的邏輯

這個名詞來自于 b 站的評論，這個快排思路很容易理解，非常適合入門

大體上和第一個版本差不多，但是函數(shù)更加簡潔了，

這個版本是所有快速排序中，看起來比較難以理解，只有一個指針，從左到右滑動，設(shè)計非常巧妙。

這邊測試了四種情況，中間值最優(yōu)。

用了3個指針，表示小于，等于，大于三個部分，從而減少相等的數(shù)在其中來回交換。

由此可見快速排序是一種不穩(wěn)定的排序，對于數(shù)據(jù)本身是有要求，對于 pivot 如何取也是有要求，屬于經(jīng)驗取值了，如果對于源數(shù)據(jù)是逆序的情形，快排會退化成冒泡。

2021年03月18日22:24 更新

本文名稱：go語言快排 快排 go
本文來源：http://aaarwkj.com/article34/doodipe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、App開發(fā)、動態(tài)網(wǎng)站、定制網(wǎng)站、定制開發(fā)、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)