1
특정 요소에서 키를 조회해야합니다. 매우 빠를 필요는 없지만 모든 값을 반복하는 것이 더 좋습니다. 특히 값으로 키를 찾을 수있는 stl 멀티 맵 컨테이너를 찾고 있습니다.
이 내 문제 공간입니다 : 더 나은 않습니다 값에서 중요하지 키- 여러 값 O (n)보다
누구나이 상황에서 유용한 데이터 구조를 알고 있습니까? o지도와 멀티 맵이 나란히 있습니다.
해결되었습니다. 나는 실제로 사용자에게 키를 요청하는 것을 끝내었다. oo 관점에서 보면 끔찍한 해결책이지만, 성능 관점에서는 더 빠릅니다. 조회를 필요로하는 메소드는 값 매개 변수가 있으므로 사용자는 값 옆에 키를 저장할 수 있습니다.