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

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

在高坪等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需網(wǎng)站建設(shè),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),成都品牌網(wǎng)站建設(shè),營(yíng)銷型網(wǎng)站,成都外貿(mào)網(wǎng)站建設(shè),高坪網(wǎng)站建設(shè)費(fèi)用合理。

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

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

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

一個(gè)簡(jiǎn)單的示例：

輸出為：

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

返回：通過(guò)用 return 來(lái)進(jìn)行返回

輸出為：

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

對(duì)例子的說(shuō)明：

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

引用傳遞：相當(dāng)于按指針傳遞，可以同時(shí)改變?cè)瓉?lái)的值，并且消耗的內(nèi)存會(huì)更少，只有4或8個(gè)字節(jié)的消耗

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

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

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

輸出為：

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

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

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

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

輸出為

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

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

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

Go語(yǔ)言如何給字符串排序

因?yàn)閏har *strings[]不是指針而是指針數(shù)組，那么

temp = strings[top];

strings[top] = strings[seek];

strings[seek] = temp;

這種交換交換的就是主調(diào)函數(shù)中的數(shù)組中的指針，把指向字符串的指針順序改變了，當(dāng)然按次序輸出就達(dá)到排序目的了……

排序算法（go實(shí)現(xiàn)）

時(shí)間：

平均O(n 2 ) 　最差O(n 2 ) 　 最好O(n)

空間：

O(1)

它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

n個(gè)記錄的直接選擇排序可經(jīng)過(guò)n-1趟直接選擇排序得到有序結(jié)果。具體算法描述如下：

時(shí)間：

平均O(n 2 ) 　最差O(n 2 ) 　 最好O(n 2 )

空間：

O(1)

它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。

一般來(lái)說(shuō)，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。具體算法描述如下：

時(shí)間：

平均O(n 2 ) 　最差O(n 2 ) 　 最好O(n)

空間：

O(1)

快速排序的基本思想： 二分遞歸 ，通過(guò)一趟排序?qū)⒋庞涗浄指舫瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。

快速排序使用分治法來(lái)把一個(gè)串（list）分為兩個(gè)子串（sub-lists）。具體算法描述如下：

我們可以通過(guò)雙指針在O(n)的時(shí)間復(fù)雜度內(nèi)獲取合適的 j

我們?cè)O(shè)立兩個(gè)指針 i 和 j，同時(shí)設(shè)置一個(gè)標(biāo)志值 arr[low]，一般來(lái)說(shuō)，標(biāo)志值取數(shù)組第一個(gè)元素

上述算法結(jié)束之后，j 所在的位置即為我們尋找的 j

4.3 時(shí)間空間復(fù)雜度

時(shí)間：

平均O(nlog 2 n) 　最差O(n 2 ) 　 最好O(nlog 2 n)

空間：

O(1)

算法思想?yún)⒖甲裕?/p>

插入排序（遞歸版本）時(shí)間復(fù)雜度問(wèn)題

感覺insertion_sort退出有問(wèn)題，當(dāng)index=3時(shí)，insertion_sort執(zhí)行，有一個(gè)while循環(huán)，會(huì)使得遞歸執(zhí)行2,1的insertion_sort，而對(duì)應(yīng)于2，又會(huì)執(zhí)行1，所以不對(duì)。

可以把遞歸去掉，while index 1, insert(a, --index); 即可

非要遞歸，要檢查退出條件

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

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

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

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

使用舉例如下：

舉例如下：

插入排序的遞歸算法

插入排序算法：

C版本的分析如下：

//直接插入排序：從小到大排；

//算法說(shuō)明：

比如說(shuō)現(xiàn)在排序進(jìn)行到第

i位了，那么1

到

i-1位都已經(jīng)為有序序列了；然后將

r[0]和r[j]依次比較，若是r[j]r[0],那么就依次用前邊數(shù)據(jù)覆蓋后邊數(shù)據(jù)，不必?fù)?dān)心r[i]會(huì)丟掉，因?yàn)樗槐４嬖诹藃[0]中，直到找到滿足r[i]r[j]的位置,將r[0]數(shù)據(jù)寫入r[j]處，一次循環(huán)結(jié)束，進(jìn)入下次循環(huán)；

void

insSort(

int

r[],int

length)

//傳數(shù)組，和數(shù)組大小；

{

//

數(shù)組下標(biāo)從1

開始，

0號(hào)位為監(jiān)視哨；

int

i=0,j=0;

for(i=2;i=length;++i)

{

r[0]=r[i];

//總是用r[0]記錄當(dāng)前數(shù)據(jù)；

j=i-1;

while(r[0]r[j])

//尋找合適的位置；

{

r[j+1]=r[j];

//依次迭代覆蓋；

j=j-1;

}

r[j+1]=r[0];

//暈，終于找到滿足條件的地方了，趕緊鉆入；

}

}

大功告成！

希望能幫上你。。。

名稱欄目：go語(yǔ)言插入排序遞歸,go自定義排序
文章路徑：http://chinadenli.net/article23/dsgpecs.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、網(wǎng)站改版、ChatGPT、網(wǎng)站排名、App設(shè)計(jì)、網(wǎng)站策劃

廣告

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