golang排序問題求助

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

成都創(chuàng)新互聯(lián)公司技術(shù)團(tuán)隊十余年來致力于為客戶提供成都做網(wǎng)站、成都網(wǎng)站制作、品牌網(wǎng)站設(shè)計、營銷型網(wǎng)站、搜索引擎SEO優(yōu)化等服務(wù)。經(jīng)過多年發(fā)展，公司擁有經(jīng)驗豐富的技術(shù)團(tuán)隊，先后服務(wù)、推廣了千余家網(wǎng)站，包括各類中小企業(yè)、企事單位、高校等機(jī)構(gòu)單位。

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?網(wǎng)頁鏈接

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

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

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

Go語言如何給字符串排序

因為char *strings[]不是指針而是指針數(shù)組，那么

temp = strings[top];

strings[top] = strings[seek];

strings[seek] = temp;

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

golang 實現(xiàn)選擇排序算法

選擇排序提高了冒泡排序的性能，它每遍歷一次列表只交換一次數(shù)據(jù)，即進(jìn)行一次遍歷時找 到最大的項，完成遍歷后，再把它換到正確的位置。和冒泡排序一樣，第一次遍歷后，最大的數(shù) 據(jù)項就已歸位，第二次遍歷使次大項歸位。這個過程持續(xù)進(jìn)行，一共需要 n-1 次遍歷來排好 n 個數(shù) 據(jù)，因為最后一個數(shù)據(jù)必須在第 n-1 次遍歷之后才能歸位。

Go語言 排序與搜索切片

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

關(guān)于sort包內(nèi)的函數(shù)說明與使用，請查看

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

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

二分搜索算法

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

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

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

Golang 實現(xiàn)排序

Go 語言提供了sort包，可以用來排序。但需要排序的對象必須實現(xiàn)sort.Interface接口。

sort.Interface 定義:

現(xiàn)在需要對一群人按年齡升序排序，首先定義Human類型

然后定義集合類型Humans

Humans 實現(xiàn)sort.Interface接口

升序排序

降序排序

本文題目：go語言學(xué)習(xí)排序,go語言列表
新聞來源：http://jinyejixie.com/article4/hsosoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、外貿(mào)建站、網(wǎng)站維護(hù)、營銷型網(wǎng)站建設(shè)、手機(jī)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計公司

廣告

聲明：本網(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)