1대 1 대응 map 구현 방법 질문

Question

즐거운 설 명절 되십시오설날에 질문 드려서 죄송합니다STL Map 이나 Unordered_Map은 (key, value)에서 key는 유일하지만, value끼리 중복 여부는 체크 안 합니다그런데, key도 유일하고, value도 value들 사이에서 유일하게 만들고 싶습니다이런 자료 구조도 필요 합니다구글링 해보니 그런 자료 구조는 STL에서 제공 안 한다고 합니다stackoverflow를 보니 한가지 방법은 map과 reverse map 을 동시에 써서 해결할 수 있다고 하네요회원님들 보시기에, 이러한 자료구조 (1대 1 대응, bijective)의 가장 합리적이고 간편한 구현은 어떤 것일까요?그러니까, key값으로도 빠르게 객체를 찾아내고, value 값으로도 빠르게 객체를 찾고 싶으면서 삭제, 추가가 용이한 것을 원합니다key는 인덱스 번호이고 value는 주로 객체의 포인터입니다물론 (key, value) 삽입할 때에 1대 1 대응인지 확인을 해야 합니다

월급은나의빛 · Answer

저라면 value의 md5sum을 키로 사용할 것 같습니다.찾아보니 유일성을 보장하고 조작을 방지하는 면에서 sha-1이 md5보다 좋고, sha-2는 sha-1보다 더 좋다고 하네요

캐티 · Answer

std::map 을 2개 사용하고 맵1에는 키:벨류 맵2에는 벨류:키를 넣어주면 되겠쩌. 이케 하면 용량을 2배 차지하겠지만 코드가 간편하여 앵간하게 적절하빈다.

1대 1 대응 map 구현 방법 질문

2개의 답변

Q&A 목록