Golang从入门到精通(十三):Golang复合数据之map

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/78790744

map概念

Go 语言中 map 是一种特殊的数据结构:一种元素对(pair)的无序集合,pair 的一个元素是key,对应的另一个元素是value,所以这个结构也称为关联数组或字典。这是一种快速寻找值的理想结构:给定key,对应的value可以迅速定位。

map 这种数据结构在其他编程语言中也称为字典(Python)、hash 和HashTable 等。

map声明和初始化

map 是引用类型,可以使用如下声明:

make(map[KeyType]ValueType, initialCapacity)
make(map[KeyType]ValueType)
map[KeyType]ValueType{}
map[KeyType]ValueType{key1 : value1, key2 : value2, ... , keyN : valueN}

未初始化的 map 的值是 nil。

用4种方式分别创建数组,其中第一种和第二种的区别在于,有没有指定初始容量,不过使用的时候则无需在意这些,因为map的本质决定了,一旦容量不够,它会自动扩容。示例代码如下:

func test1() {
 map1 := make(map[string]string, 5)
 map2 := make(map[string]string)
 map3 := map[string]string{}
 map4 := map[string]string{"a": "1", "b": "2", "c": "3"}
 fmt.Println(map1, map2, map3, map4)
}

注意:必须要先初始化才能给map赋值设置元素,不然会引起 panic: assign to entry in nil map。

示例代码段如下:

package main
import(
 "fmt"
)
func main(){
 ages01 := map[string]int{
 "alice":31,
 "bob":13,
 }
 ages02 := make(map[string]int)
 ages02["chris"] =20
 ages02["paul"] = 30
 //age01和age02两种初始化的方式等价
 m1 := make(map[string]int)
 m2 := map[string]int{}
 //m1和m2创建方式等价,都是创建了一个空的的map,这个时候m1和m2没有任何元素
 for name,age := range ages01{
 fmt.Printf("%s\t%d\n",name,age)
 }
 for name,age := range ages02{
 fmt.Printf("%s\t%d\n",name,age)
 }
 var null_map map[string]int //声明但未初始化map,此时是map的零值状态(只有一个nil元素)
 empty_map := map[string]int{} //创建了初始化了一个空的的map,这个时候empty_map没有任何元素
 fmt.Println(m1 != nil && m2 != nil) //true
 fmt.Println(len(null_map)==0)
 fmt.Println(null_map ==nil) //true,此时是map的零值状态(nil)
 fmt.Println(len(empty_map)==0)
 fmt.Println(empty_map ==nil) //false,空的的map不等价于nil(map的零值状态)
 empty_map["test"] = 12 //执行正常,空的的map可以赋值设置元素
 null_map["test"] = 12 //panic: assignment to entry in nil map,无法给未初始化的map赋值设置元素
}

map元素遍历

range for可用于遍历map 中所有的元素,不过需要注意因为 map本身是无序的,因此对于程序的每次执行,不能保证使用 range for 遍历 map的顺序总是一致的。例如:

package main
import ( 
 "fmt"
)
func main() { 
 personSalary := map[string]int{
 "steve": 12000,
 "jamie": 15000,
 }
 personSalary["mike"] = 9000
 fmt.Println("All items of a map")
 for key, value := range personSalary {
 fmt.Printf("personSalary[%s] = %d\n", key, value)
 }
}

map元素增删改查

首先这里map元素的增加和修改元素的语法一致,只需要map[K]=V即可。例如:

package main
import (
 "fmt"
)
func main() {
 personSalary := make(map[string]int)
 personSalary["steve"] = 12000 //增加元素
 personSalary["jamie"] = 15000 //增加元素
 personSalary["mike"] = 9000 //增加元素
 fmt.Println("map before change", personSalary)
 personSalary["mike"] = 10000 //修改元素
 fmt.Println("map after change", personSalary)
}
//output
/*
map before change map[steve:12000 jamie:15000 mike:9000]
map after change map[steve:12000 jamie:15000 mike:10000]
*/

删除元素需要使用内置函数delete,该函数根据键来删除一个元素。需要强调delete函数没有返回值,例如:

package main
import ( 
 "fmt"
)
func main() { 
 personSalary := map[string]int{
 "steve": 12000,
 "jamie": 15000,
 }
 personSalary["mike"] = 9000
 fmt.Println("map before deletion", personSalary)
 delete(personSalary, "steve")
 fmt.Println("map after deletion", personSalary)
}
//output
/*
map before deletion map[steve:12000 jamie:15000 mike:9000] 
map after deletion map[mike:9000 jamie:15000] 
*/

查找 map 中某个元素需要用下面的代码段:

if _, ok := map[key]; ok { 
//如果存在则执行 
} 

这里需要强调下,根据键值索引某个元素时,也会返回两个值:索引到的值和本次索引是否成功(这里可能会因为索数值越界或者索引键值有误而导致索引失败)。

示例代码如下:

package main
import(
 "fmt"
)
func main(){
 ages01 := map[string]int{
 "alice":31,
 "bob":13,
 }
 age,ok := ages01["bo"] //age才是根据键值索引到的值
 if !ok{
 fmt.Printf("索引失败,bo不是map的键值,此时age=%d",age) //索引失败会返回value的零值,这里是int类型,所以是0
 } else{
 fmt.Printf("索引成功,age=%d",age)
 }
}

map的不可比性

Go 语言中map和slice,func一样,不支持 == 操作符,就是不能直接比较。唯一合法的就是和nil作比较,判断该map是不是零值状态。

如果想自定义一个函数,来比较两个map是否相等,就可以遍历比较它们的键和值是否完全相等,代码如下:

 func map_equal(x,y map[string] string) bool{
 if(len(x))!= len(y){
 return false
 }
 for k,xv :=range x{
 if yv,ok:=y[k];!ok||yv!=xv{
 return false
 }
 }
 return true
 }

有疑问加站长微信联系(非本文作者)

暂无回复

• 请尽量让自己的回复能够对别人有帮助
• 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
• 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
• 图片支持拖拽、截图粘贴等方式上传