Go 基礎教程--8-map

zhangsen發表於2019-10-08

map

類似其它語言中的雜湊表或者字典,以key-value形式儲存資料
Key必須是支援==或!=比較運算的型別,不可以是函式、map或slice
Map查詢比線性搜尋快很多,但比使用索引訪問資料的型別慢100倍
Map使用make()建立,支援 := 這種簡寫方式

make([keyType]valueType, cap),cap表示容量,可省略
超出容量時會自動擴容,但儘量提供一個合理的初始值
使用len()獲取元素個數

鍵值對不存在時自動新增,使用delete()刪除某鍵值對
使用 for range 對map和slice進行迭代操作

例項1:

package main

import "fmt"

func main() {
    //var m map[int]string
    ////m = map[int]string{}
    //m = make(map[int]string)
    //fmt.Println(m)//map[]

    //var m map[int]string = make(map[int]string)
    //fmt.Println(m)//map[]

  m := make(map[int]string)
    fmt.Println(m)//map[]

  m := make(map[int]string)
    //fmt.Println(m)
    m[1] = "ok"
    a := m[1]
    fmt.Println(a)//ok
    fmt.Println(m)//map[1:ok]

    m := make(map[int]string)
    a := m[1]
    fmt.Println(a)//
}

例項2:

package main

import "fmt"

func main() {
    m := make(map[int]string)
    m[1] = "ok"
    delete(m,1)
    a := m[1]
    fmt.Println(a)
}
//

例項3:

多級map都需要初始化

package main

import "fmt"

func main() {
    var  m map[int]map[int]string
    m  = make(map[int]map[int]string)
    a, ok := m[2][1]
    if !ok {
        m[2] = make(map[int]string)
    }
    m[2][1] = "good"
    a, ok = m[2][1]
    fmt.Println(a,ok)
}
//good true

例項4:

迭代操作

package main

import "fmt"

func main() {
    //for  k,v := range map {
    //  map[k][v]
    //}
    sm := make([]map[int]string,5)
    for _, v := range sm {
        v = make(map[int]string,1)
        fmt.Println(v)
    }
    fmt.Println(sm)
}
//--
map[]
map[]
map[]
map[]
map[]
[map[] map[] map[] map[] map[]]
--//

//說明v是拷貝,沒有改變值
sm := make([]map[int]string,5)
    for _, v := range sm {
        v = make(map[int]string,1)
        v[1] = "ok"
        fmt.Println(v)
    }
    fmt.Println(sm)
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //[map[] map[] map[] map[] map[]]

例項2:

package main

import (
    "fmt"
    "sort"
)

func main() {
    //for  k,v := range map {
    //  map[k][v]
    //}

    //sm := make([]map[int]string,5)
    //for _, v := range sm {
    //  v = make(map[int]string,1)
    //  v[1] = "ok"
    //  fmt.Println(v)
    //}
    //fmt.Println(sm)
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //[map[] map[] map[] map[] map[]]

    //sm := make([]map[int]string,5)
    //for i := range sm {
    //  sm[i] = make(map[int]string,1)
    //  sm[i][1] = "ok"
    //  fmt.Println(sm[i])
    //}
    //fmt.Println(sm)
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //map[1:ok]
    //[map[1:ok] map[1:ok] map[1:ok] map[1:ok] map[1:ok]]

    //間接排序
    m := map[int]string{1:"a",2:"b",3:"c",4:"d",5:"e"}
    s := make([]int,len(m))
    i := 0
    for k, _ := range m  {
        s[i] = k
        i++
    }
    sort.Ints(s)
    fmt.Println(s)
    //[1 2 3 4 5]
}

課堂作業

根據在 for range 部分講解的知識,嘗試將型別為map[int]string
的鍵和值進行交換,變成型別map[string]int
程式正確執行後應輸出如下結果:

package main

import "fmt"

func main() {
    m1 := map[int]string{1:"a",2:"b",3:"c",4:"d",5:"e"}
    fmt.Println(m1)
    m2 := make(map[string]int)
    for k,v := range m1 {
        m2[v] = k
    }
    fmt.Println(m2)
}

//map[1:a 2:b 3:c 4:d 5:e]
//map[a:1 b:2 c:3 d:4 e:5]