3
안녕하세요 몇 가지 양방향 잠김을 할 필요가지도와 같은지도 구조의 일부 caind 필요 [키] [키] 거기에 가서 그런 생각 몇 가지가 있습니까? 아니면 그것을하는 가장 좋은 방법은 무엇입니까?BidiMap 같은 것이 있습니까?
안녕하세요 몇 가지 양방향 잠김을 할 필요가지도와 같은지도 구조의 일부 caind 필요 [키] [키] 거기에 가서 그런 생각 몇 가지가 있습니까? 아니면 그것을하는 가장 좋은 방법은 무엇입니까?BidiMap 같은 것이 있습니까?
언어 나 라이브러리 (AFAIK)에는 그런 것이 없지만 구현하기가 쉽습니다. struct
에 두 개의지도를 결합하고 동기화 상태를 유지하십시오.
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
}
BTW 등
, 당신이 FUNC (m의 *의 BidirMap)를 의미 생각 : 유일한 문제는 일반적인 방식이 쓰기 어렵다 있다는 것입니다,하지만 는
interface{}
를 사용하여 수행 할 수 있습니다 하지 func (BidirMap * m) 맞습니까? –@RobinWesterlundh : 네, 최근 C를 너무 많이 작성했습니다. 결정된! –
우리는 관심있는 제네릭을 기다리고 있습니다. 어쩌면 다음과 같은 클래스를 포함하는 콜렉션 라이브러리를 가질 수 있습니다. –