2013-02-18 3 views
3

안녕하세요 몇 가지 양방향 잠김을 할 필요가지도와 같은지도 구조의 일부 caind 필요 [키] [키] 거기에 가서 그런 생각 몇 가지가 있습니까? 아니면 그것을하는 가장 좋은 방법은 무엇입니까?BidiMap 같은 것이 있습니까?

답변

5

언어 나 라이브러리 (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 등

+0

, 당신이 FUNC (m의 *의 BidirMap)를 의미 생각 : 유일한 문제는 일반적인 방식이 쓰기 어렵다 있다는 것입니다,하지만 interface{}를 사용하여 수행 할 수 있습니다 하지 func (BidirMap * m) 맞습니까? –

+0

@RobinWesterlundh : 네, 최근 C를 너무 많이 작성했습니다. 결정된! –

+1

우리는 관심있는 제네릭을 기다리고 있습니다. 어쩌면 다음과 같은 클래스를 포함하는 콜렉션 라이브러리를 가질 수 있습니다. –

관련 문제