七叶笔记 » golang编程 » Golang Map元素取址问题：cannot assign to struct field XXXX in map

Golang Map元素取址问题：cannot assign to struct field XXXX in map

分类: golang编程 | 浏览: 744

问题描述 ：golang 中对 map 类型中的 struct 赋值报错

参考：go语言中文文档：www.topgoer.cn 

 package main

import (
    "fmt"
)

func main() {
    topgoer := make(map[string]int64, 0)
    topgoer["hello"] = 20
    fmt.Println(&topgoer["hello"])
}  
 ./main.go:10:14: cannot take the address of topgoer["hello"]

原因是 map 元素是无法取址的，也就说可以得到topgoer[“hello”], 但是无法对其进行修改。

解决办法：使用指针的map 

 package main

import "fmt"

func main() {
   fmt.Println("Hello, World!")
    type Entity struct {
        Value string
    }

    entityMap := make(map[string]*Entity, 2)
    entityMap["cat"] = &Entity{Value: "This is a cat"}


    entityMap["cat"].Value = "This is a another cat"
    fmt.Println("value ",entityMap["cat"].Value)
}

golang里面的map是通过hashtable来实现的，具体方式就是通过拉链法（数组+链表）来实现的，这里对比c++的map,c++里面的map， 是通过红黑树来实现的。
所以二者在遍历的时候做删除操作，golang的是可以直接操作的，因为内部实现是哈希映射，删除并不影响其他项，而c++中的map删除，由于是红黑树，删除任意一项，都会打乱迭代指针，不能再O(1)时间内删除。

同时，golang里面的key是无序的，即使你顺序添加，遍历的时候也是无序。

golang里面的map,当通过key获取到value时，这个value是不可寻址的，因为map 会进行动态扩容，当进行扩展后，map的value就会进行内存迁移，其地址发生变化，所以无法对这个value进行寻址。也就是造成上述问题的原因所在。map的扩容与slice不同，那么map本身是引用类型，作为形参或返回参数的时候，传递的是值的拷贝，而值是地址，扩容时也不会改变这个地址。而slice的扩容，会导致地址的变化。

MAP的原理 

 type hmap struct {
    count        int  //元素个数
    flags        uint8   
    B            uint8 //扩容常量
    noverflow    uint16 //溢出 bucket 个数
    hash0        uint32 //hash 种子
    buckets      unsafe.Pointer //bucket 数组指针
    oldbuckets   unsafe.Pointer //扩容时旧的buckets 数组指针
    nevacuate    uintptr  //扩容搬迁进度
    extra        *mapextra //记录溢出相关
}

type bmap struct {
    tophash        [bucketCnt]uint8  
    // Followed by bucketCnt keys 
    //and then bucketan Cnt values  
    // Followed by overflow pointer.
}

每个map的底层结构是hmap，是有若干个结构为bmap的bucket组成的数组，每个bucket可以存放若干个元素(通常是8个)，那么每个key会根据hash算法归到同一个bucket中，当一个bucket中的元素超过8个的时候，hmap会使用extra中的overflow来扩展存储key。

相关文章