有没有像BidiMap这样的东西?

时间:2013-02-18 23:12:08

标签: data-structures go

嗨我需要做一些方向锁定,并且需要某种地图结构,比如map [key] [key]在Go中是否有一些想法?或者最好的方法是做什么?

1 个答案:

答案 0 :(得分:5)

语言或图书馆(AFAIK)中没有这样的东西,但它们很容易实现:只需在struct中合并两张地图,并确保它们保持同步。唯一的问题是以通用方式编写这些内容很困难,但可以使用interface{}来完成:

type BidirMap struct {
    left, right map[interface{}]interface{}
}

func (m *BidirMap) Insert(key, val interface{}) {
    if _, inleft := left[key]; inleft {
        delete(left, key)
    }
    if _, inright := right[val]; inright {
        delete(right, val)
    }
    m.left[key] = val
    m.right[val] = key
}