Adakah peta golang dipesan?

Dalam banyak bahasa pengaturcaraan, struktur data peta ialah struktur data yang sangat biasa, yang biasanya terdiri daripada kunci dan nilai. Walau bagaimanapun, dalam bahasa pengaturcaraan yang berbeza, pelaksanaan dan tingkah laku pemetaan mungkin sedikit berbeza. Dalam Go, peta ialah jenis data biasa yang dilaksanakan sebagai jadual cincang dan dipanggil peta.

Saya percaya bahawa ramai pembangun yang baru menggunakan bahasa Golang agak ingin tahu tentang cara struktur data peta Go dilaksanakan, sama ada ia tersusun dan sama ada ia selamat untuk rangkaian. Oleh itu, artikel ini akan memberi anda pemahaman yang mendalam sama ada peta golang mempunyai urutan.

Pengenalan kepada Peta Golang

Dalam bahasa Golang, Map ialah jenis data yang sangat berguna yang boleh digunakan untuk menyimpan data pasangan nilai kunci. Pelaksanaan Map adalah berdasarkan jadual cincang, yang bermaksud ia boleh mendapatkan atau mengubah suai elemen dalam masa yang tetap, jadi ia sangat pantas dan cekap.

Berikut ialah contoh penggunaan Peta untuk menyimpan alamat e-mel:

emailMap := map[string]string{
    "john@example.com": "John",
    "jane@example.com": "Jane",
    "bob@example.com":  "Bob",
}

Dalam contoh di atas, kami telah menggunakan objek Peta untuk menyimpan alamat e-mel dan nama pengguna yang sepadan. Kami boleh mendapatkan nilai melalui kunci, seperti yang ditunjukkan di bawah:

fmt.Println(emailMap["john@example.com"]) // Output: John

Seperti yang anda lihat, kami memperoleh nilai John yang sepadan melalui emailMap["john@example.com"].

Perjalanan Peta Golang

Di Golang, kita boleh menggunakan kata kunci julat untuk merentasi Peta Kod contoh adalah seperti berikut:

for k, v := range emailMap {
    fmt.Printf("%s: %s
", k, v)
}

Dalam kod di atas, k. mewakili kunci, v mewakili nilai, dan kita boleh menggunakannya seperti yang diperlukan untuk melaksanakan operasi yang sepadan.

Adakah Peta Golang ditempah?

Selepas ujian dan penggunaan sebenar, Peta Golang tidak tertib, yang bermaksud anda tidak dapat menjamin susunan unsur yang disimpan dalam Peta. Dalam erti kata lain, jika anda menambah elemen pada Peta dalam susunan tertentu, ini tidak bermakna ia akan disimpan dalam susunan yang sama atau dilalui dalam susunan yang sama.

Untuk menunjukkan perkara ini, kita boleh menggunakan kod sampel berikut:

emailMap := map[string]string{
    "john@example.com": "John",
    "jane@example.com": "Jane",
    "bob@example.com":  "Bob",
}

for k, v := range emailMap {
    fmt.Printf("%s: %s
", k, v)
}

Jika kita menjalankan kod ini beberapa kali, kita akan mendapati susunan elemen output adalah rawak.

Sebab ciri tidak tertib ini ialah pelaksanaan Peta Golang ialah jadual cincang ialah lanjutan jadual cincang Ia menggunakan fungsi cincang untuk memetakan kekunci kepada kedudukan tertentu dalam tatasusunan. atasan. Apabila item peta disimpan ke dalam tatasusunan menggunakan fungsi cincang, ia tidak diisih mengikut susunannya.

Kaedah untuk menyelesaikan gangguan Peta Golang

Walaupun Peta Golang tidak teratur, jika kita memerlukan Peta yang dipesan, kita boleh mencapainya melalui beberapa penggodaman.

Kaedah 1: Gunakan pengisihan struktur

Anda boleh menukar pasangan kunci/nilai dalam Peta kepada kepingan struktur, kemudian gunakan fungsi pakej isihan untuk mengisih kepingan struktur, dan akhirnya menukar mereka kembali ke Peta. Kod sampel adalah seperti berikut:

type kv struct {
    Key   string
    Value string
}

var ss []kv
for k, v := range emailMap {
    ss = append(ss, kv{k, v})
}

sort.Slice(ss, func(i, j int) bool {
    return ss[i].Key > ss[j].Key
})

for _, kv := range ss {
    fmt.Printf("%s: %s
", kv.Key, kv.Value)
}

Dalam kod di atas, kami mula-mula mentakrifkan struktur bernama kv, yang merangkumi dua medan, Kunci dan Nilai. Kemudian kami mentakrifkan kepingan kv bernama ss dan menukar pasangan nilai kunci dalam Peta kepada struktur dalam kepingan Seterusnya, kami mengisih kepingan dengan memanggil fungsi isihan, dan akhirnya menggunakan gelung untuk mengeluarkan keratan. pasangan nilai.

Kaedah 2: Gunakan pustaka peta tersusun

Untuk kemudahan pembangun, terdapat banyak perpustakaan pihak ketiga yang boleh melaksanakan peta tersusun, seperti go-ordered-map dan orderedmap. Dengan menggunakan perpustakaan ini, anda boleh melaksanakan peta tersusun dengan mudah tanpa menggunakan penggodaman yang disebutkan di atas.

Keselamatan benang Peta Golang

Apabila berbilang goroutine mengakses Peta secara serentak, data Peta mungkin rosak atau hilang. Oleh itu, apabila menggunakan Peta di Golang, anda perlu memberi perhatian kepada keselamatan benangnya.

Untuk menyelesaikan masalah ini, Golang menyediakan pakej penyegerakan, di mana jenis Mutex dan RWMutex boleh digunakan untuk mengawal akses goroutine. Berikut ialah contoh penggunaan Mutex untuk melaksanakan keselamatan benang Peta:

type SafeMap struct {
    mu sync.Mutex
    m  map[string]string
}

func (sm *SafeMap) Get(key string) (string, bool) {
    sm.mu.Lock()
    defer sm.mu.Unlock()

    v, ok := sm.m[key]
    return v, ok
}

func (sm *SafeMap) Set(key, value string) {
    sm.mu.Lock()
    defer sm.mu.Unlock()

    sm.m[key] = value
}

Dalam kod di atas, kami mentakrifkan struktur bernama SafeMap, yang mengandungi Mutex dan Peta. Fungsi Dapatkan menggunakan Mutex untuk mengawal akses kepada Peta Fungsi Set juga mengunci Peta dan kemudian melakukan operasi yang berkaitan sebelum membuka kuncinya.

Ringkasan

Peta di Golang ialah jenis data yang sangat biasa dan praktikal, yang membolehkan kami menyimpan dan mengakses data pasangan nilai kunci dengan mudah. Walaupun Peta Golang tidak tersusun, Peta yang dipesan boleh dicapai dengan menggunakan beberapa helah. Pada masa yang sama, apabila berbilang goroutine mengendalikan Peta, mereka perlu memberi perhatian kepada keselamatan benang mereka, yang boleh dicapai menggunakan Mutex dan RWMutex bagi pakej penyegerakan.

Atas ialah kandungan terperinci Adakah peta golang dipesan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!