data-structures - BidiMap のようなものはありますか?

Question

こんにちは、双方向ロックアップを行う必要があり、map[key][key] のようなマップ構造が必要です。Go でそのように考える人はいますか? または、それを行うための最良の方法は何ですか?

Answer 1

言語やライブラリ (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
}

等