GO語言學習系列八——GO函數(func)的聲明與使用

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

目前成都創新互聯公司已為1000+的企業提供了網站建設、域名、網站空間、網站托管運營、企業網站設計、玉田網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發展。

GO的函數 不支持嵌套，重載和默認參數

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

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

一個簡單的示例：

輸出為：

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

返回：通過用 return 來進行返回

輸出為：

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

對例子的說明：

按值傳遞：是對某個變量進行復制，不能更改原變量的值

引用傳遞：相當于按指針傳遞，可以同時改變原來的值，并且消耗的內存會更少，只有4或8個字節的消耗

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

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

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

輸出為：

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

在GO中 defer 關鍵字非常重要，相當于面相對像中的析構函數，也就是在某個函數執行完成后，GO會自動這個；

如果在多層循環中函數里，都定義了 defer ,那么它的執行順序是先進后出；

當某個函數出現嚴重錯誤時， defer 也會被調用

輸出為

這是一個最簡單的測試了，當然還有更復雜的調用，比如調試程序時，判斷是哪個函數出了問題，完全可以根據 defer 打印出來的內容來進行判斷，非常快速，這種留給你們去實現

一個函數在函數體內自己調用自己我們稱之為遞歸函數，在做遞歸調用時，經常會將內存給占滿，這是非常要注意的，常用的比如，快速排序就是用的遞歸調用

本篇重點介紹了GO函數(func)的聲明與使用，下一篇將介紹GO的結構 struct

golang標準庫之sort

標準庫sort實現了4種排序方法， 插入排序 、 堆排序 、 快排 和 歸并排序 ，但是并沒有暴露給用戶接口。sort包會根據數據選擇最優的排序方法(其實只使用了3種， 歸并排序 除外)。

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

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

使用舉例如下：

舉例如下：

為什么要使用 Go 語言，Go 語言的優勢在哪里

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

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

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

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

govet等非常有用的工具。

執行性能好。雖然不如C和Java，但通常比原生Python應用還是高一個數量級的，適合編寫一些瓶頸業務。內存占用也非常省。

golang 寫個快速排序

快速排序是大多數語言內置 sort 函數的默認實現方式，簡單可分為兩路排序和三路排序，我在相關資料中，發現兩路排序也有多種實現方式。

兩路快排的邏輯

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

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

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

這邊測試了四種情況，中間值最優。

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

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

2021年03月18日22:24 更新

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

成都網站建設公司_創新互聯，為您提供企業建站、App開發、動態網站、定制網站、定制開發、面包屑導航

廣告

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