키와 값으로 대칭 연관 배열 검색

Question

검색 할 연관 배열을 설명해야합니다. 키와 값을 사용할 수 있습니다. 함수 추가, 삭제, getBy1st (키 검색), getBy2nd (값 검색). C++에서, 예를 들어 :

symmap<std::string, int> m; 
m.insert(make_pair<std::string,int> ("hello", 1)); 
m.insert(make_pair<std::string,int> ("wow", 2)); 
... 
m.getBy1st("hello"); // returns 1 
m.getBy2nd(2);// returns "wow" 

그것은 표준 : 쌍 O (로그 (N)) 및 저장을 위해 작동한다. 데이터 구조가 저장하는 데 사용한 것을 결정할 수 없습니다. 아마도 rb-tree의 변형을 사용하여 저장할 수 있습니까?

Answer 1

해시 테이블 쌍을 사용하여 데이터를 저장하는 것은 어떨까요? 하나의 해시 테이블을 T1에서 T2로 해싱하고 다른 해시를 다른 방향에서 해시하는 이유는 무엇입니까?

Answer 2

이 메시지는 Boost.Bimap과 비슷합니다.