go語言中sort的用法 golang sort

歸并排序的示例代碼

歸并排序原理

成都創新互聯公司專業提供服務器機柜租賃服務，為用戶提供五星數據中心、電信、雙線接入解決方案，用戶可自行在線購買服務器機柜租賃服務，并享受7*24小時金牌售后服務。

歸并排序具體工作原理如下（假設序列共有n個元素）：

將序列每相鄰兩個數字進行歸并操作（merge)，形成floor(n/2)個序列，排序后每個序列包含兩個元素

將上述序列再次歸并，形成floor(n/4)個序列，每個序列包含四個元素

重復步驟2，直到所有元素排序完畢

示例代碼

Go語言 func?mergeSort(r?[]int)?[]int?{????length?:=?len(r)???????if?length?=?1?{????????return?r?????}???????num?:=?length?/?2????left?:=?mergeSort(r[:num])???????right?:=?mergeSort(r[num:])???????return?merge(left,?right)}func?merge(left,?right?[]int)?(result?[]int)?{???????l,?r?:=?0,?0???????for?l??len(left)??r??len(right)?{????????if?left[l]??right[r]?{?????????????????????result?=?append(result,?left[l])?????????????????????l++??????????????}?else?{?????????????????????result?=?append(result,?right[r])?????????????????????r++??????????????}???????}???????result?=?append(result,?left[l:]...)???????result?=?append(result,?right[r:]...)???????return}Java語言 package　algorithm;public　class　MergeSort　{????//　private　static　long　sum　=　0;????/**????　*　pre????　*　二路歸并????　*　原理：將兩個有序表合并和一個有序表????　*　/pre????　*　????　*　@param　a????　*　@param　s????　*　第一個有序表的起始下標????　*　@param　m????　*　第二個有序表的起始下標????　*　@param　t????　*　第二個有序表的結束小標????　*　????　*/????private　static　void　merge(int[]　a,　int　s,　int　m,　int　t)　{????????int[]　tmp　=　new　int[t　-　s　+　1];????????int　i　=　s,　j　=　m,　k　=　0;????????while　(i　　m　　j　=　t)　{????????????if　(a[i]　=　a[j])　{????????????????tmp[k]　=　a[i];????????????????k++;????????????????i++;????????????}　else　{????????????????tmp[k]　=　a[j];????????????????j++;????????????????k++;????????????}????????}????????while　(i　　m)　{????????????tmp[k]　=　a[i];????????????i++;????????????k++;????????}????????while　(j　=　t)　{????????????tmp[k]　=　a[j];????????????j++;????????????k++;????????}????????System.arraycopy(tmp,　0,　a,　s,　tmp.length);????}????/**????　*　????　*　@param　a????　*　@param　s????　*　@param　len????　*　每次歸并的有序集合的長度????　*/????public　static　void　mergeSort(int[]　a,　int　s,　int　len)　{????????int　size　=　a.length;????????int　mid　=　size　/　(len　　1);????????int　c　=　size　　((len　　1)　-　1);????????//　-------歸并到只剩一個有序集合的時候結束算法-------//????????if　(mid　==　0)????????????return;????????//　------進行一趟歸并排序-------//????????for　(int　i　=　0;　i　　mid;　++i)　{????????????s　=　i　*　2　*　len;????????????merge(a,　s,　s　+　len,　(len　　1)　+　s　-　1);????????}????????//　-------將剩下的數和倒數一個有序集合歸并-------//????????if　(c　!=　0)????????????merge(a,　size　-　c　-　2　*　len,　size　-　c,　size　-　1);????????//　-------遞歸執行下一趟歸并排序------//????????mergeSort(a,　0,　2　*　len);????}????public　static　void　main(String[]　args)　{????????int[]　a　=　new　int[]　{　4,　3,　6,　1,　2,　5　};????????mergeSort(a,　0,　1);????????for　(int　i　=　0;　i　　a.length;　++i)　{????????????System.out.print(a[i]　+);????????}????}}Python語言 def?MergeSort(lists):????if?len(lists)?=?1:????????return?lists????num?=?int(?len(lists)/2?)????left?=?MergeSort(lists[:num])????right?=?MergeSort(lists[num:])????return?Merge(left,?right)def?Merge(left,right):????r,?l=0,?0????result=[]????while?llen(left)?and?rlen(right):????????if?left[l]??right[r]:????????????result.append(left[l])????????????l?+=?1????????else:????????????result.append(right[r])????????????r?+=?1????result?+=?right[r:]????result+=?left[l:]????return?resultprint?MergeSort([1,?2,?3,?4,?5,?6,?7,?90,?21,?23,?45])C語言 #include?stdlib.h#include?stdio.hvoid?Merge(int?sourceArr[],int?tempArr[],?int?startIndex,?int?midIndex,?int?endIndex){????int?i?=?startIndex,?j=midIndex+1,?k?=?startIndex;????while(i!=midIndex+1??j!=endIndex+1)????{????????if(sourceArr[i]?=?sourceArr[j])????????????tempArr[k++]?=?sourceArr[j++];????????else????????????tempArr[k++]?=?sourceArr[i++];????}????while(i?!=?midIndex+1)????????tempArr[k++]?=?sourceArr[i++];????while(j?!=?endIndex+1)????????tempArr[k++]?=?sourceArr[j++];????for(i=startIndex;?i=endIndex;?i++)????????sourceArr[i]?=?tempArr[i];}//內部使用遞歸void?MergeSort(int?sourceArr[],?int?tempArr[],?int?startIndex,?int?endIndex){????int?midIndex;????if(startIndex??endIndex)????{????????midIndex?=?(startIndex?+?endIndex)?/?2;????????MergeSort(sourceArr,?tempArr,?startIndex,?midIndex);????????MergeSort(sourceArr,?tempArr,?midIndex+1,?endIndex);????????Merge(sourceArr,?tempArr,?startIndex,?midIndex,?endIndex);????}}int?main(int?argc,?char?*?argv[]){????int?a[8]?=?{50,?10,?20,?30,?70,?40,?80,?60};????int?i,?b[8];????MergeSort(a,?b,?0,?7);????for(i=0;?i8;?i++)????????printf(%d?,?a[i]);????printf(\n);????return?0;}PHP語言 //merge函數將指定的兩個有序數組(arr1arr2,)合并并且排序//我們可以找到第三個數組,然后依次從兩個數組的開始取數據哪個數據小就先取哪個的,然后刪除掉剛剛取過///的數據functional_merge($arrA,$arrB){????$arrC?=?array();????while(count($arrA)??count($arrB)){????????//這里不斷的判斷哪個值小,就將小的值給到arrC,但是到最后肯定要剩下幾個值,????????//不是剩下arrA里面的就是剩下arrB里面的而且這幾個有序的值,肯定比arrC里面所有的值都大所以使用????????$arrC[]?=?$arrA['0']??$arrB['0']???array_shift($arrA)?:?array_shift($arrB);????}????returnarray_merge($arrC,?$arrA,?$arrB);}//歸并排序主程序functional_merge_sort($arr){????$len=count($arr);????if($len?=?1)????????return?$arr;//遞歸結束條件,到達這步的時候,數組就只剩下一個元素了,也就是分離了數組????$mid?=?intval($len/2);//取數組中間????$left_arr?=?array_slice($arr,?0,?$mid);//拆分數組0-mid這部分給左邊left_arr????$right_arr?=?array_slice($arr,?$mid);//拆分數組mid-末尾這部分給右邊right_arr????$left_arr?=?al_merge_sort($left_arr);//左邊拆分完后開始遞歸合并往上走????$right_arr?=?al_merge_sort($right_arr);//右邊拆分完畢開始遞歸往上走????$arr=al_merge($left_arr,?$right_arr);//合并兩個數組,繼續遞歸????return?$arr;}$arr?=?array(12,?5,?4,?7,?8,?3,?4,?2,?6,?4,?9);print_r(al_merge_sort($arr));Pascal語言 program　mergesort_1;const　maxn=7;type　arr=array[1..maxn]　of　integer;var　a,b,c:arr;i:integer;procedure　merge(r:arr;l,m,n:integer;varr2:arr);var　i,j,k,p:integer;begin　i:=l;　j:=m+1;　k:=l-1;　while　(i=m)　and　(j=n)　do　begin　k:=k+1;　if　r[i]=r[j]　then　begin　r2[k]:=r[i];　i:=i+1　end　else　begin　r2[k]:=r[j];　j:=j+1;　end　end;　if　i=m　then　for　p:=i　to　m　do　begin　k:=k+1;　r2[k]:=r[p];　end;　if　j=n　then　for　p:=j　to　n　do　begin　k:=k+1;　r2[k]:=r[p];　end;end;procedure　mergesort(var　r,r1:arr;s,t:integer);var　k:integer;c:arr;begin　if　s=t　then　r1[s]:=r[s]　else　begin　k:=(s+t)div2;　mergesort(r,c,s,k);　mergesort(r,c,k+1,t);　merge(c,s,k,t,r1)　end;end;begin　write('Enterdata:');　for　i:=1　to　maxn　do　read(a[i]);　mergesort(a,b,1,maxn);　for　i:=1　to　maxn　do　write(b[i]:9);　writeln;end.//============================================program　mergesort_2;const　max=100000;var　a,r:array[1..max]　of　long　int;n,i:long　int;procedure　msort(s,t:longint);var　m,i,j,k:long　int;begin　if　s=t　then　exit;　m:=(s+t)div2;　msort(s,m);　msort(m+1,t);　i:=s;　j:=m+1;　k:=s;　while　(i=m)　and　(j=t)　do　begin　if　a[i]a[j]　then　begin　r[k]:=a[i];　inc(i);　inc(k);　end　else　begin　r[k]:=a[j];　inc(j);　inc(k);　end;　end;　while　i=m　do　begin　r[k]:=a[i];　inc(i);　inc(k);　end;　while　j=t　do　begin　r[k]:=a[j];　inc(j);　inc(k);　end;　for　i:=s　to　t　do　a[i]:=r[i];end;begin　readln(n);　for　i:=1　to　n　do　read(a[i]);　msort(1,n);　for　i:=1　to　n　do　writeln(a[i]);end.Basic語言 Sub?MergeSort(Array()?As?Integer,?First?As?Integer,?Last?As?Integer)Dim?mid?As?Integer?=?0If?firstlast?Then?mid?=?(first+last)\?2MergeSort(Array,?first,?mid);MergeSort(Array,?mid+1,?last);Merge(Array,?first,?mid,?last);End?IfEnd?Sub/*以下示例代碼實現了歸并操作。array[]是元素序列，其中從索引p開始到q位置，按照升序排列，同時，從(q+1)到r也已經按照升序排列，merge()函數將把這兩個已經排序好的子序列合并成一個排序序列。結果放到array中。*//***?0?=?p?=?q??r,?subarray?array[p..q]?and?array[q+1..r]?are?already?sorted.*?the?merge()?function?merges?the?two?sub-arrays?into?one?sorted?array.*/void?Merge(int?array[],?int?p,?int?q,?int?r){????int?i,k;????int?begin1,end1,begin2,end2;????int*?temp?=?(int*)malloc((r-p+1)*sizeof(int));????begin1?=?p;????end1???=?q;????begin2?=?q+1;????end2???=?r;????k?=?0;????while((begin1?=?end1)(?begin2?=?end2))????{????????if(array[begin1]?=?array[begin2]){?????????????temp[k]?=?array[begin1];????????????begin1++;????????}????????else????????{????????????temp[k]?=?array[begin2];????????????begin2++;????????}????????k++;????}????while(begin1=end1?||?begin2=end2)????{????????if(begin1=end1)????????{????????????temp[k++]?=?array[begin1++];????????}????????if(begin2=end2)????????{????????????temp[k++]?=?array[begin2++];????????}????????}????????for?(i?=?0;?i??=(r?-?p);?i++)????????????array[p+i]?=?temp[i];????free(temp);}JavaScript語言

使用遞歸的代碼如下。優點是描述算法過程思路清晰，缺點是使用遞歸，mergeSort()函數頻繁地自我調用。長度為n的數組最終會調用mergeSort()函數 2n-1次，這意味著一個長度超過1500的數組會在Firefox上發生棧溢出錯誤。可以考慮使用迭代來實現同樣的功能。 function　merge(left,?right){????var　result=[];????while(left.length0??right.length0){????????if(left[0]right[0]){????????/*shift()方法用于把數組的第一個元素從其中刪除，并返回第一個元素的值。*/????????????result.push(left.shift());????????}else{????????????result.push(right.shift());????????}????}????return　result.concat(left).concat(right);}function　mergeSort(items){????if(items.length?==?1){????????return　items;}var　middle?=?Math.floor(items.length/2),????left?=?items.slice(0,?middle),????right?=?items.slice(middle);????return　merge(mergeSort(left),?mergeSort(right));}非遞歸算法（C++） #includeiostream#includectime#includecstring#includecstdlibusing?namespace?std;/**將a開頭的長為length的數組和b開頭長為right的數組合并n為數組長度，用于最后一組*/void　Merge(int*　data,int　a,int　b,int　length,int　n){　int　right;　if(b+length-1?=?n-1)　right?=?n-b;　else　right?=?length;　int*　temp?=?new　int[length+right];　int　i=0,?j=0;　while(i=length-1??j=right-1){????　if(data[a+i]?=?data[b+j]){????　????temp[i+j]?=?data[a+i];i++;??????}????　else{????????temp[i+j]?=?data[b+j];????????j++;??????}　}　if(j?==?right){//a中還有元素，且全都比b中的大,a[i]還未使用　??memcpy(temp?+?i?+?j,?data?+?a?+?i,?(length?-?i)?*?sizeof(int));　}??else?if(i?==?length){??????memcpy(temp?+?i?+?j,?data?+?b?+?j,?(right?-?j)*sizeof(int));??}　memcpy(data+a,?temp,?(right?+?length)?*?sizeof(int));　delete?[]?temp;}void　MergeSort(int*　data,?int　n){　int　step?=?1;　while(step??n){????　for(int　i=0;?i=n-step-1;?i+=2*step)????　????Merge(data,?i,?i+step,?step,?n);????//將i和i+step這兩個有序序列進行合并????//序列長度為step????//當i以后的長度小于或者等于step時，退出????　step*=2;//在按某一步長歸并序列之后，步長加倍　}}int　main(){　int　n;　cinn;　int*　data?=?new　int[n];　if(!data)　exit(1);　int　k?=?n;　while(k--){　????cindata[n-k-1];　}　clock_t　s?=?clock();　MergeSort(data,?n);　clock_t　e?=?clock();　k=n;　while(k--){　????coutdata[n-k-1]'?';　}　coutendl;　coutthe?algorithm?usede-smiliseconds.endl;　delete　data;　return　0;}二路歸并

ConstFI='in.txt';FO='out.txt';MaxN=10000;TypeTIndex=Longint;TDat=Array[0..MaxN]OfTIndex;VarN:TIndex;Dat:TDat;Tmp:TDat;ProcedureMerge(L,Mid,R:TIndex);VarP1,P2:TIndex;E1,E2:TIndex;P:TIndex;I:TIndex;BeginP1:=L;P2:=Mid+1;P:=L;RepeatIf(Dat[P1]=Dat[P2])ThenBeginTmp[P]:=Dat[P1];Inc(P1);Inc(P);EndElseBeginTmp[P]:=Dat[P2];Inc(P2);Inc(P);End;Until(P1=Mid+1)Or(P2=R+1);If(P1=Mid+1)ThenBeginE1:=P2;E2:=R;EndElseBeginE1:=P1;E2:=Mid;End;ForI:=E1ToE2DoBeginTmp[P]:=Dat[I];Inc(P);End;End;ProcedureSort(L,R:TIndex);VarMid:TIndex=0;BeginMid:=(L+R)Shr1;If(LMid)ThenSort(L,Mid);If(Mid+1R)ThenSort(Mid+1,R);Merge(L,Mid,R);ForMid:=LToRDoDat[Mid]:=Tmp[Mid];End;ProcedureInit;VarI:TIndex;BeginFillChar(Dat,SizeOf(Dat),0);Readln(N);ForI:=1ToNDoRead(Dat[I]);End;ProcedureMain;BeginSort(1,N);End;ProcedureFinal;VarI:TIndex;BeginForI:=1ToNDoWrite(Dat[I],'');Writeln;End;BeginAssign(Input,FI);Assign(Output,FO);Reset(Input);Rewrite(Output);Init;Main;Final;Close(Input);Close(Output);End.

Delphi歸并排序完整源代碼例子： //合并子函數procedureTForm1.MergePass(vardatas:arrayofInteger;left,mid,right:Integer);vartmpArr:arrayofInteger;arrLen:Integer;i,k:Integer;begin1,begin2,end1,end2:Integer;beginarrLen:=right-left+1;SetLength(tmpArr,arrLen);begin1:=left;end1:=mid;begin2:=mid+1;end2:=right;k:=0;while((begin1=end1)and(begin2=end2))dobeginif(datas[begin1]datas[begin2])thenbegintmpArr[k]:=datas[begin1];Inc(begin1);endelsebegintmpArr[k]:=datas[begin2];Inc(begin2);end;inc(k);end;while(begin1=end1)dobegintmpArr[k]:=datas[begin1];Inc(begin1);Inc(k);end;while(begin2=end2)dobegintmpArr[k]:=datas[begin2];Inc(begin2);Inc(k);end;fori:=0to(right-left)dobegindatas[left+i]:=tmpArr[i];end;end;//排序主函數，left是數組左下標，0開始。right是數組右下標。procedureTForm1.MergeSort(vardatas:arrayofInteger;left,right:Integer);varmid:Integer;i:Integer;beginmid:=0;if(leftright)thenbeginmid:=(right+left)div2;showLog('中間索引：'+inttostr(mid));MergeSort(datas,left,mid);MergeSort(datas,mid+1,right);MergePass(datas,left,mid,right);showLog('---'+getArrayString(datas));//顯示數組中間狀態end;end;//調用方法：procedureTForm1.btn1Click(Sender:TObject);varinArr:array[0..9]ofInteger;beginCopyMemory(@inArr[0],@CTabls[0],SizeOf(Integer)*10);showLog('輸入數據：'+getArrayString(inArr));MergeSort(inArr,0,High(inArr));showLog('輸出數據：'+getArrayString(inArr));end;

golang標準庫之sort

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

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

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

使用舉例如下：

舉例如下：

駁狗屎文 "我為什么放棄Go語言

此篇文章流傳甚廣, 其實里面沒啥干貨， 而且里面很多觀點是有問題的. 這個文章在 golang-china 很早就討論過了.

最近因為 Rust 1.0 和 1.1 的發布, 導致這個文章又出來毒害讀者.

所以寫了這篇反駁文章, 指出其中的問題.

有好幾次，當我想起來的時候，總是會問自己：我為什么要放棄Go語言？這個決定是正確的嗎？是明智和理性的嗎？其實我一直在認真思考這個問題。

開門見山地說，我當初放棄Go語言（golang），就是因為兩個“不爽”：第一，對Go語言本身不爽；第二，對Go語言社區里的某些人不爽。毫無疑問，這是非常主觀的結論。但是我有足夠詳實的客觀的論據，用以支撐這個看似主觀的結論。

文末附有本文更新日志。

確實是非常主觀的結論, 因為里面有不少有問題的觀點(用來忽悠Go小白還行).

第0節：我的Go語言經歷

先說說我的經歷吧，以避免被無緣無故地當作Go語言的低級黑。

2009年底，Go語言（golang）第一個公開版本發布，籠罩著“Google公司制造”的光環，吸引了許多慕名而來的嘗鮮者，我（Liigo）也身居其中，籠統的看了一些Go語言的資料，學習了基礎的教程，因對其語法中的分號和花括號不滿，很快就遺忘掉了，沒拿它當一回事。

在2009年Go剛發布時, 確實是因為“Google公司制造”的光環而吸引了(包括文章作者和諸多IT記者)很多低級的嘗鮮者.

還好, 經過5年的發展, 這些純粹因為光環來的投機者所剩已經不多了(Google趨勢).

目前, 真正的Go用戶早就將Go用于實際的生產了.

說到 其語法中的分號和花括號不滿, 我想說這只是你的 個人主觀感受, 還有很多人對Go的分號和花括號很滿意,

包括水果公司的的 Swift 的語言設計者也很滿意這種風格(Swift中的分號和花括號和Go基本相同).

如果只談 個人主觀感受, 我也可以說 Rust 的 fn 縮寫也很蛋疼!

兩年之后，2011年底，Go語言發布1.0的計劃被提上日程，相關的報道又多起來，我再次關注它，重新評估之后決定深入參與Go語言。我訂閱了其users、nuts、dev、commits等官方郵件組，堅持每天閱讀其中的電子郵件，以及開發者提交的每一次源代碼更新，給Go提交了許多改進意見，甚至包括修改Go語言編譯器源代碼直接參與開發任務。如此持續了數月時間。

這個到是事實, 在 golang-china 有不少吵架的帖子, 感興趣的可以去挖下, 我就不展開說了.

到2012年初，Go 1.0發布，語言和標準庫都已經基本定型，不可能再有大幅改進，我對Go語言未能在1.0定型之前更上一個臺階、實現自我突破，甚至帶著諸多明顯缺陷走向1.0，感到非常失望，因而逐漸疏遠了它（所以Go 1.0之后的事情我很少關心）。后來看到即將發布的Go 1.1的Release Note，發現語言層面沒有太大改變，只是在庫和工具層面有所修補和改進，感到它尚在幼年就失去成長的動力，越發失望。外加Go語言社區里的某些人，其中也包括Google公司負責開發Go語言的某些人，其態度、言行，讓我極度厭惡，促使我決絕地離棄Go語言。

真的不清楚樓主說的可以在 Go1.0 之前短時間內能實現的 重大改進和諸多明顯缺陷 是什么.

如果是樓主說前面的 其語法中的分號和花括號不滿 之類的重大改進, 我只能說這只是你的 個人主觀感受 而已,

你的很多想法只能說服你自己, 沒辦法說服其他絕大部分人(不要以為像C++或Rust那樣什么特性都有就NB了, 各種NB特性加到一起只能是 要你命3000, 而絕對不會是什么 銀彈).

Go 1.1的Release Note，發現語言層面沒有太大改變. 語言層沒有改變是是因為 Go1 作出的向后兼容的承諾. 對于工業級的語言來說, Go1 這個只能是優點. 如果連語言層在每個版本都會出現諸多大幅改進, 那誰還敢用Go語言來做生產開發呢(我承認Rust的改動很大膽, 但也說明了Rust還處于比較幼稚和任性的階段)?

說 Go語言社區里的某些人固執 的觀點我是同意的. 但是這些 固執 的人是可以講道理的, 但是他們對很多東西的要求很高(特別是關于Go的設計哲學部分).

只要你給的建議有依據(語言的設計哲學是另外一回事情), 他們絕對不會盲目的拒絕(只是討論的周期會比較長).

關于樓主提交的給Go文件添加BOM的文章, 需要補充說明下.

在Go1.0發布的時候, Go語言的源文件(.go)明確要求必須是UTF8編碼的, 而且是無BOM的UTF8編碼的.

注意: 這個 無BOM的UTF8編碼 的限制僅僅是 針對 Go語言的源文件(.go).

這個限制并不是說不允許用戶處理帶BOM的UTF8的txt文件!

我覺得對于寫Go程序來說, 這個限制是沒有任何問題的, 到目前為止, 我還從來沒有使用過帶BOM的.go文件.

不僅是因為帶BOM的.go文件沒有太多的意義, 而且有很多的缺陷.

BOM的原意是用來表示編碼是大端還是小端的, 主要用于UTF16和UTF32. 對于 UTF8 來說, BOM 沒有任何存在的意義(正是Go的2個作者發明了UTF8, 徹底解決了全球的編碼問題).

但是, 在現實中, 因為MS的txt記事本, 對于中文環境會將txt(甚至是C/C++源文件)當作GBK編碼(GBK是個爛編碼),

為了區別到底是GBK還是UTF8, MS的記事本在前面加了BOM這個垃圾(被GBK占了茅坑), 這里的bom已經不是表示字節序本意了. 不知道有沒有人用ms的記事本寫網頁, 然后生成一個帶bom的utf8網頁肯定很有意思.

這是MS的記事本的BUG: 它不支持生成無BOM的UTF8編碼的文本文件!

這些是現實存在的帶BOM的UTF8編碼的文本文件, 但是它們肯定都不是Go語言源文件!

所以說, Go語言的源文件即使強制限制了無BOM的UTF8編碼要求, 也是沒有任何問題的(而且我還希望有這個限制).

雖然后來Go源文件接受帶BOM的UTF8了, 但是運行 go fmt 之后, 還是會刪除掉BOM的(因為BOM就是然并卵). 也就是說 帶 BOM 的 Go 源文件是不符合 Go語言的編碼風格的, go fmt 會強制刪除 BOM 頭.

前面說了BOM是MS帶來的垃圾, 但是BOM的UTF8除了然并卵之外還有很多問題, 因為BOM在string的開頭嵌入了垃圾,

導致正則表達式, string的鏈接運算等操作都被會被BOM這個垃圾所污染. 對于.go語言, 即使代碼完全一樣, 有BOM和無BOM會導致文件的MD5之類的校驗碼不同.

所以, 我覺得Go用戶不用糾結BOM這個無關緊要的東西.

在上一個10年，我（Liigo）在我所屬的公司里，深度參與了兩個編程語言項目的開發。我想，對于如何判斷某個編程語言的優劣，或者說至少對于如何判斷某個編程語言是否適合于我自己，我應該還是有一點發言權的。

第1節：我為什么對Go語言不爽？

Go語言有很多讓我不爽之處，這里列出我現在還能記起的其中一部分，排名基本上不分先后。讀者們耐心地看完之后，還能淡定地說一句“我不在乎”嗎？

1.1 不允許左花括號另起一行

關于對花括號的擺放，在C語言、C++、Java、C#等社區中，十余年來存在持續爭議，從未形成一致意見。在我看來，這本來就是主觀傾向很重的抉擇，不違反原則不涉及是非的情況下，不應該搞一刀切，讓程序員或團隊自己選擇就足夠了。編程語言本身強行限制，把自己的喜好強加給別人，得不償失。無論傾向于其中任意一種，必然得罪與其對立的一群人。雖然我現在已經習慣了把左花括號放在行尾，但一想到被禁止其他選擇，就感到十分不爽。Go語言這這個問題上，沒有做到“團結一切可以團結的力量”不說，還有意給自己樹敵，太失敗了。

我覺得Go最偉大的發明是 go fmt, 從此Go用戶不會再有花括弧的位置這種無聊爭論了(當然也少了不少灌水和上tiobe排名的機會).

是這優點, Swift 語言也使用和 Go 類似的風格(當然樓主也可能鄙視swift的作者).

1.2 編譯器莫名其妙地給行尾加上分號

對Go語言本身而言，行尾的分號是可以省略的。但是在其編譯器（gc）的實現中，為了方便編譯器開發者，卻在詞法分析階段強行添加了行尾的分號，反過來又影響到語言規范，對“怎樣添加分號”做出特殊規定。這種變態做法前無古人。在左花括號被意外放到下一行行首的情況下，它自動在上一行行尾添加的分號，會導致莫名其妙的編譯錯誤（Go 1.0之前），連它自己都解釋不明白。如果實在處理不好分號，干脆不要省略分號得了；或者，Scala和JavaScript的編譯器是開源的，跟它們學學怎么處理省略行尾分號可以嗎？

又是樓主的 個人主觀感受, 不過我很喜歡這個特性. Swift 語言也是類似.

1.3 極度強調編譯速度，不惜放棄本應提供的功能

程序員是人不是神，編碼過程中免不了因為大意或疏忽犯一些錯。其中有一些，是大家集體性的很容易就中招的錯誤（Go語言里的例子我暫時想不起來，C++里的例子有“基類析構函數不是虛函數”）。這時候編譯器應該站出來，多做一些檢查、約束、核對性工作，盡量阻止常規錯誤的發生，盡量不讓有潛在錯誤的代碼編譯通過，必要時給出一些警告或提示，讓程序員留意。編譯器不就是機器么，不就是應該多做臟活累活雜活、減少人的心智負擔么？編譯器多做一項檢查，可能會避免數十萬程序員今后多年內無數次犯同樣的錯誤，節省的時間不計其數，這是功德無量的好事。但是Go編譯器的作者們可不這么想，他們不愿意自己多花幾個小時給編譯器增加新功能，覺得那是虧本，反而減慢了編譯速度。他們以影響編譯速度為由，拒絕了很多對編譯器改進的要求。典型的因噎廢食。強調編譯速度固然值得贊賞，但如果因此放棄應有的功能，我不贊成。

編譯速度是很重要的, 如果編譯速度夠慢, 語言再好也不會有人使用的.

比如C/C++的增量編譯/預編譯頭文件/并發編譯都是為了提高編譯速度.

Rust1.1 也號稱 比 1.0 的編譯時間減少了32% (注意: 不是運行速度).

當然, Go剛面世的時候, 編譯速度是其中的一個設計目標.

不過我想樓主, 可能想說的是因為編譯器自己添加分號而導致的編譯錯誤的問題.

我覺得Go中 { 不能另起一行是語言特性, 如果修復這個就是引入了新的錯誤.

其他的我真想不起來還有哪些 調編譯速度，不惜放棄本應提供的功能 (不要提泛型, 那是因為還沒有好的設計).

1.4 錯誤處理機制太原始

在Go語言中處理錯誤的基本模式是：函數通常返回多個值，其中最后一個值是error類型，用于表示錯誤類型極其描述；調用者每次調用完一個函數，都需要檢查這個error并進行相應的錯誤處理：if err != nil { /*這種代碼寫多了不想吐么*/ }。此模式跟C語言那種很原始的錯誤處理相比如出一轍，并無實質性改進。實際應用中很容易形成多層嵌套的if else語句，可以想一想這個編碼場景：先判斷文件是否存在，如果存在則打開文件，如果打開成功則讀取文件，如果讀取成功再寫入一段數據，最后關閉文件，別忘了還要處理每一步驟中出現錯誤的情況，這代碼寫出來得有多變態、多丑陋？實踐中普遍的做法是，判斷操作出錯后提前return，以避免多層花括號嵌套，但這么做的后果是，許多錯誤處理代碼被放在前面突出的位置，常規的處理邏輯反而被掩埋到后面去了，代碼可讀性極差。而且，error對象的標準接口只能返回一個錯誤文本，有時候調用者為了區分不同的錯誤類型，甚至需要解析該文本。除此之外，你只能手工強制轉換error類型到特定子類型（靜態類型的優勢沒了）。至于panic - recover機制，致命的缺陷是不能跨越庫的邊界使用，注定是一個半成品，最多只能在自己的pkg里面玩一玩。Java的異常處理雖然也有自身的問題（比如Checked Exceptions），但總體上還是比Go的錯誤處理高明很多。

話說, 軟件開發都發展了半個世紀, 還是無實質性改進. 不要以為弄一個異常的語法糖就是革命了.

我只能說錯誤和異常是2個不同的東西, 將所有錯誤當作異常那是SB行為.

正因為有異常這個所謂的銀彈, 導致很多等著別人幫忙擦屁股的行為(注意 shit 函數拋出的絕對不會是一種類型的 shit, 而被其間接調用的各種 xxx_shit 也可能拋出各種類型的異常, 這就導致 catch 失控了):

int main() {

try {

shit();

} catch( /* 到底有幾千種 shit ? */) {

...

}

}

Go的建議是 panic - recover 不跨越邊界, 也就是要求正常的錯誤要由pkg的處理掉.

這是負責任的行為.

再說Go是面向并發的編程語言, 在海量的 goroutine 中使用 try/catch 是不是有一種不倫不類的感覺呢?

1.5 垃圾回收器（GC）不完善、有重大缺陷

在Go 1.0前夕，其垃圾回收器在32位環境下有內存泄漏，一直拖著不肯改進，這且不說。Go語言垃圾回收器真正致命的缺陷是，會導致整個進程不可預知的間歇性停頓。像某些大型后臺服務程序，如游戲服務器、APP容器等，由于占用內存巨大，其內存對象數量極多，GC完成一次回收周期，可能需要數秒甚至更長時間，這段時間內，整個服務進程是阻塞的、停頓的，在外界看來就是服務中斷、無響應，再牛逼的并發機制到了這里統統失效。垃圾回收器定期啟動，每次啟動就導致短暫的服務中斷，這樣下去，還有人敢用嗎？這可是后臺服務器進程，是Go語言的重點應用領域。以上現象可不是我假設出來的，而是事實存在的現實問題，受其嚴重困擾的也不是一家兩家了（2013年底ECUG Con 2013，京東的劉奇提到了Go語言的GC、defer、標準庫實現是性能殺手，最大的痛苦是GC；美團的沈鋒也提到Go語言的GC導致后臺服務間隔性停頓是最大的問題。更早的網絡游戲仙俠道開發團隊也曾受Go垃圾回收的沉重打擊）。在實踐中，你必須努力減少進程中的對象數量，以便把GC導致的間歇性停頓控制在可接受范圍內。除此之外你別無選擇（難道你還想自己更換GC算法、甚至砍掉GC？那還是Go語言嗎？）。跳出圈外，我近期一直在思考，一定需要垃圾回收器嗎？沒有垃圾回收器就一定是歷史的倒退嗎？（可能會新寫一篇博客文章專題探討。）

這是說的是32位系統, 這絕對不是Go語言的重點應用領域!! 我可以說Go出生就是面向64位系統和多核心CPU環境設計的. (再說 Rust 目前好像還不支持 XP 吧, 這可不可以算是影響巨大?)

32位當時是有問題, 但是對實際生產影響并不大(請問樓主還是在用32位系統嗎, 還只安裝4GB的內存嗎). 如果是8位單片機環境, 建議就不要用Go語言了, 直接C語言好了.

而且這個問題早就不存在了(大家可以去看Go的發布日志).

Go的出生也就5年時間, GC的完善和改進是一個持續的工作, 2015年8月將發布的 Go1.5將采用并行GC.

關于GC的被人詬病的地方是會導致卡頓, 但是我以為這個主要是因為GC的實現還不夠完美而導致的.

如果是完美的并發和增量的GC, 那應該不會出現大的卡頓問題的.

當然, 如果非要實時性, 那用C好了(實時并不表示性能高, 只是響應時間可控).

對于Rust之類沒有GC的語言來說, 想很方便的開發并發的后臺程序那幾乎是不可能的.

不要總是吹Rust能代替底層/中層/上層的開發, 我們要看有誰用Rust真的做了什么.

1.6 禁止未使用變量和多余import

Go編譯器不允許存在被未被使用的變量和多余的import，如果存在，必然導致編譯錯誤。但是現實情況是，在代碼編寫、重構、調試過程中，例如，臨時性的注釋掉一行代碼，很容易就會導致同時出現未使用的變量和多余的import，直接編譯錯誤了，你必須相應的把變量定義注釋掉，再翻頁回到文件首部把多余的import也注釋掉，……等事情辦完了，想把剛才注釋的代碼找回來，又要好幾個麻煩的步驟。還有一個讓人蛋疼的問題，編寫數據庫相關的代碼時，如果你import某數據庫驅動的pkg，它編譯給你報錯，說不需要import這個未被使用的pkg；但如果你聽信編譯器的話刪掉該import，編譯是通過了，運行時必然報錯，說找不到數據庫驅動；你看看程序員被折騰的兩邊不是人，最后不得不請出大神：import _。對待這種問題，一個比較好的解決方案是，視其為編譯警告而非編譯錯誤。但是Go語言開發者很固執，不容許這種折中方案。

這個問題我只能說樓主的吐槽真的是沒水平.

為何不使用的是錯誤而不是警告? 這是為了將低級的bug消滅在編譯階段(大家可以想下C/C++的那么多警告有什么卵用).

而且, import 即使沒有使用的話, 也是用副作用的, 因為 import 會導致 init 和全局變量的初始化.

如果某些代碼沒有使用, 為何要執行 init 這些初始化呢?

如果是因為調試而添加的變量, 那么調試完刪除不是很正常的要求嗎?

如果是因為調試而要導入fmt或log之類的包, 刪除調試代碼后又導致 import 錯誤的花,

樓主難道不知道在一個獨立的文件包裝下類似的輔助調試的函數嗎?

import (

"fmt"

"log"

)

func logf(format string, a ...interface{}) {

file, line := callerFileLine()

fmt.Fprintf(os.Stderr, "%s:%d: ", file, line)

fmt.Fprintf(os.Stderr, format, a...)

}

func fatalf(format string, a ...interface{}) {

file, line := callerFileLine()

fmt.Fprintf(os.Stderr, "%s:%d: ", file, line)

fmt.Fprintf(os.Stderr, format, a...)

os.Exit(1)

}

import _ 是有明確行為的用法, 就是為了執行包中的 init 等函數(可以做某些注冊操作).

將警告當作錯誤是Go的一個哲學, 當然在樓主看來這是白癡做法.

1.7 創建對象的方式太多令人糾結

創建對象的方式，調用new函數、調用make函數、調用New方法、使用花括號語法直接初始化結構體，你選哪一種？不好選擇，因為沒有一個固定的模式。從實踐中看，如果要創建一個語言內置類型（如channel、map）的對象，通常用make函數創建；如果要創建標準庫或第三方庫定義的類型的對象，首先要去文檔里找一下有沒有New方法，如果有就最好調用New方法創建對象，如果沒有New方法，則退而求其次，用初始化結構體的方式創建其對象。這個過程頗為周折，不像C++、Java、C#那樣直接new就行了。

C++的new是狗屎. new導致的問題是構造函數和普通函數的行為不一致, 這個補丁特性真的沒啥優越的.

我還是喜歡C語言的 fopen 和 malloc 之類構造函數, 構造函數就是普通函數, Go語言中也是這樣.

C++中, 除了構造不兼容普通函數, 析構函數也是不兼容普通函數. 這個而引入的坑有很多吧.

1.8 對象沒有構造函數和析構函數

沒有構造函數還好說，畢竟還有自定義的New方法，大致也算是構造函數了。沒有析構函數就比較難受了，沒法實現RAII。額外的人工處理資源清理工作，無疑加重了程序員的心智負擔。沒人性啊，還嫌我們程序員加班還少嗎？C++里有析構函數，Java里雖然沒有析構函數但是有人家finally語句啊，Go呢，什么都沒有。沒錯，你有個defer，可是那個defer問題更大，詳見下文吧。

defer 可以覆蓋析構函數的行為, 當然 defer 還有其他的任務. Swift2.0 也引入了一個簡化版的 defer 特性.

1.9 defer語句的語義設定不甚合理

Go語言設計defer語句的出發點是好的，把釋放資源的“代碼”放在靠近創建資源的地方，但把釋放資源的“動作”推遲（defer）到函數返回前執行。遺憾的是其執行時機的設置似乎有些不甚合理。設想有一個需要長期運行的函數，其中有無限循環語句，在循環體內不斷的創建資源（或分配內存），并用defer語句確保釋放。由于函數一直運行沒有返回，所有defer語句都得不到執行，循環過程中創建的大量短暫性資源一直積累著，得不到回收。而且，系統為了存儲defer列表還要額外占用資源，也是持續增加的。這樣下去，過不了多久，整個系統就要因為資源耗盡而崩潰。像這類長期運行的函數，http.ListenAndServe()就是典型的例子。在Go語言重點應用領域，可以說幾乎每一個后臺服務程序都必然有這么一類函數，往往還都是程序的核心部分。如果程序員不小心在這些函數中使用了defer語句，可以說后患無窮。如果語言設計者把defer的語義設定為在所屬代碼塊結束時（而非函數返回時）執行，是不是更好一點呢？可是Go 1.0早已發布定型，為了保持向后兼容性，已經不可能改變了。小心使用defer語句！一不小心就中招。

前面說到 defer 還有其他的任務, 也就是 defer 中執行的 recover 可以捕獲 panic 拋出的異常.

還有 defer 可以在 return 之后修改命名的返回值.

上面2個工作要求 defer 只能在函數退出時來執行.

樓主說的 defer 是類似 Swift2.0 中 defer 的行為, 但是 Swift2.0 中 defer 是沒有前面2個特性的.

Go中的defer是以函數作用域作為觸發的條件的, 是會導致樓主說的在 for 中執行的錯誤用法(哪個語言沒有坑呢?).

不過 for 中 局部 defer 也是有辦法的 (Go中的defer是以函數作用域):

for {

func(){

f, err := os.Open(...)

defer f.Close()

}()

}

在 for 中做一個閉包函數就可以了. 自己不會用不要怪別人沒告訴你.

1.10 許多語言內置設施不支持用戶定義的類型

for in、make、range、channel、map等都僅支持語言內置類型，不支持用戶定義的類型(?)。用戶定義的類型沒法支持for in循環，用戶不能編寫像make、range那樣“參數類型和個數”甚至“返回值類型和個數”都可變的函數，不能編寫像channel、map那樣類似泛型的數據類型。語言內置的那些東西，處處充斥著斧鑿的痕跡。這體現了語言設計的局限性、封閉性、不完善，可擴展性差，像是新手作品——且不論其設計者和實現者如何權威。延伸閱讀：Go語言是30年前的陳舊設計思想，用戶定義的東西幾乎都是二等公民（Tikhon Jelvis）。

說到底, 這個是因為對泛型支持的不完備導致的.

Go語言是沒啥NB的特性, 但是Go的特性和工具組合在一起就是好用.

這就是Go語言NB的地方.

1.11 沒有泛型支持，常見數據類型接口丑陋

沒有泛型的話，List、Set、Tree這些常見的基礎性數據類型的接口就只能很丑陋：放進去的對象是一個具體的類型，取出來之后成了無類型的interface{}（可以視為所有類型的基礎類型），還得強制類型轉換之后才能繼續使用，令人無語。Go語言缺少min、max這類函數，求數值絕對值的函數abs只接收/返回雙精度小數類型，排序接口只能借助sort.Interface無奈的回避了被比較對象的類型，等等等等，都是沒有泛型導致的結果。沒有泛型，接口很難優雅起來。Go開發者沒有明確拒絕泛型，只是說還沒有找到很好的方法實現泛型（能不能學學已經開源的語言呀）。現實是，Go 1.0已經定型，泛型還沒有，那些丑陋的接口為了保持向后兼容必須長期存在著。

Go有自己的哲學, 如果能有和目前哲學不沖突的泛型實現, 他們是不會反對的.

如果只是簡單學學(或者叫抄襲)已經開源的語言的語法, 那是C++的設計風格(或者說C++從來都是這樣設計的, 有什么特性就抄什么), 導致了各種腦裂的編程風格.

編譯時泛型和運行時泛型可能是無法完全兼容的, 看這個例子:

type AdderT interface {

Add(a, b T) T

}

golang排序問題求助

如果是只有這幾個的話 我們可以考慮自定義一個排序類型

func TestSort(t *testing.T) {

data := []string{"三級", "一級", "二級"}

rule := map[string]int{

"一級": 1,

"二級": 2,

"三級": 3,

}

self := SelfSort{

Rule: rule,

Data: data,

}

sort.Sort(self)

fmt.Println(self.Data)

}

type SelfSort struct {

Rule map[string]int

Data []string

}

func (p SelfSort) Len() int? ? ? ? ? ?{ return len(p.Data) }

func (p SelfSort) Less(i, j int) bool { return p.Rule[p.Data[i]] p.Rule[p.Data[j]] }

func (p SelfSort) Swap(i, j int)? ? ? { p.Data[i], p.Data[j] = p.Data[j], p.Data[i] }

如過很多 就是真的要比較中文的話， 就用這種

package mainimport ( ? ?"bytes"

"fmt"

"io/ioutil"

"sort"

"golang.org/x/text/encoding/simplifiedchinese"

"golang.org/x/text/transform")//ByPinyin is customized sort interface to sort string by Chinese PinYintype ByPinyin []stringfunc (s ByPinyin) Len() int ? ? ?{ return len(s) }func (s ByPinyin) Swap(i, j int) { s[i], s[j] = s[j], s[i] }func (s ByPinyin) Less(i, j int) bool {

a, _ := UTF82GBK(s[i])

b, _ := UTF82GBK(s[j])

bLen := len(b) ? ?for idx, chr := range a { ? ? ? ?if idx bLen-1 { ? ? ? ? ? ?return false

} ? ? ? ?if chr != b[idx] { ? ? ? ? ? ?return chr b[idx]

}

} ? ?return true}//UTF82GBK : transform UTF8 rune into GBK byte arrayfunc UTF82GBK(src string) ([]byte, error) {

GB18030 := simplifiedchinese.All[0] ? ?return ioutil.ReadAll(transform.NewReader(bytes.NewReader([]byte(src)), GB18030.NewEncoder()))

}//GBK2UTF8 : transform ?GBK byte array into UTF8 stringfunc GBK2UTF8(src []byte) (string, error) {

GB18030 := simplifiedchinese.All[0]

bytes, err := ioutil.ReadAll(transform.NewReader(bytes.NewReader(src), GB18030.NewDecoder())) ? ?return string(bytes), err

}func main() {

b := []string{"哈", "呼", "嚯", "ha", ","}

sort.Strings(b) ? ?//output: [, ha 呼 哈 嚯]

fmt.Println("Default sort: ", b)

sort.Sort(ByPinyin(b)) ? ?//output: [, ha 哈 呼 嚯]

fmt.Println("By Pinyin sort: ", b)

}

copy from?網頁鏈接

golang什么場景設置runtime.GOMAXPROCS=cpu數量會提高性能

這是測試的代碼

// parallel package main

import ( "fmt" "math/rand" "runtime" "sort" "time" )

func testData() [][]int { now := time.Now() src := rand.NewSource(now.UnixNano()) seed := rand.New(src) data := make([][]int, 10000) for i := 0; i len(data); i++ { data[i] = make([]int, 10000) for j := 0; j 10000; j++ { data[i][j] = seed.Intn(100000) } } return data }

func test() { data := testData() ch := make(chan int) for i := 0; i len(data); i++ { go func(ch chan int, data []int) { sort.Ints(data[:]) ch - 1 }(ch, data[i][:]) } for i := 0; i len(data); i++ { -ch } }

func main() { st := time.Now() test() fmt.Println(time.Since(st)) runtime.GOMAXPROCS(2) st = time.Now() test() fmt.Println(time.Since(st)) runtime.GOMAXPROCS(3) st = time.Now() test() fmt.Println(time.Since(st)) runtime.GOMAXPROCS(4) st = time.Now() test() fmt.Println(time.Since(st)) fmt.Println("Hello World!") }

該代碼的作用是生成10000個數組，每個數組有10000個int元素，分別調用不同CPU核數進行排序計算。用的是Go內置的排序函數。

中的時間如下

25.6269405s

14.1753705s

10.3508423s

8.5466479s

分別是單核，2核，3核，4核的計算時間。的確用多核后計算速度提升很大。

Go語言 排序與搜索切片

Go語言標準庫中提供了sort包對整型，浮點型，字符串型切片進行排序，檢查一個切片是否排好序，使用二分法搜索函數在一個有序切片中搜索一個元素等功能。

關于sort包內的函數說明與使用，請查看

在這里簡單講幾個sort包中常用的函數

在Go語言中，對字符串的排序都是按照字節排序，也就是說在對字符串排序時是區分大小寫的。

二分搜索算法

Go語言中提供了一個使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比較㏒?n個元素，其中n為切片中元素的總數。

sort.Search(size,fn)函數接受兩個參數：所處理的切片的長度和一個將目標元素與有序切片的元素相比較的函數，該函數是一個閉包，如果該有序切片是升序排列，那么在判斷時使用 有序切片的元素 = 目標元素。該函數返回一個int值，表示與目標元素相同的切片元素的索引。

在切片中查找出某個與目標字符串相同的元素索引

分享標題：go語言中sort的用法 golang sort
路徑分享：http://m.kartarina.com/article4/hgseoe.html

成都網站建設公司_創新互聯，為您提供做網站、網站內鏈、面包屑導航、自適應網站、商城網站、網頁設計公司

廣告

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