Rumah > pembangunan bahagian belakang > Golang > Bagaimanakah Saya Mengisih Peta mengikut Nilainya dalam Susunan Menurun?

Bagaimanakah Saya Mengisih Peta mengikut Nilainya dalam Susunan Menurun?

Barbara Streisand
Lepaskan: 2024-12-12 11:59:10
asal
160 orang telah melayarinya

How Do I Sort a Map by Its Values in Descending Order?

Cara Isih Peta Mengikut Nilainya

Persoalan ini timbul apabila berurusan dengan peta di mana matlamatnya adalah untuk mengisih nilai kunci pasangan berdasarkan nilai dalam tertib menurun. Contohnya, diberikan peta seperti:

map[string]int{
    "hello": 10,
    "foo": 20,
    "bar": 20,
}
Salin selepas log masuk

Seseorang mungkin mahu mencetak pasangan yang diisih seperti berikut:

foo, 20
bar, 20
hello, 10
Salin selepas log masuk

Penyelesaian

Penyelesaian kepada masalah ini adalah dengan melaksanakan antara muka isihan dengan menyediakan fungsi len, less, dan swap yang diperlukan. Berikut ialah contoh pelaksanaan:

func rankByWordCount(wordFrequencies map[string]int) PairList {
    pl := make(PairList, len(wordFrequencies))
    i := 0
    for k, v := range wordFrequencies {
        pl[i] = Pair{k, v}
        i++
    }
    sort.Sort(sort.Reverse(pl))
    return pl
}

type Pair struct {
    Key   string
    Value int
}

type PairList []Pair

func (p PairList) Len() int           { return len(p) }
func (p PairList) Less(i, j int) bool { return p[i].Value < p[j].Value }
func (p PairList) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }
Salin selepas log masuk

Untuk menggunakan fungsi ini, hantar peta sebagai argumen kepada rankByWordCount, yang akan mengembalikan senarai diisih pasangan nilai kunci. Anda kemudian boleh mengulangi senarai untuk mencetak hasil yang diisih.

Atas ialah kandungan terperinci Bagaimanakah Saya Mengisih Peta mengikut Nilainya dalam Susunan Menurun?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan