멀티 맵 대 세트가있는지도

Question

더 효율적인지 궁금합니다.

std::map< String, std::set<int> > 

또는

std::multimap< String, int > 

편집 : 나는이지도와 일상에서 어떤 일을하지 않을 . 표준 삽입, 삭제, 수정, 검색. 각 세트 또는 다중 키 문자열의 크기는 100을 넘지 않아야합니다.

Answer 1

이 구현 의존하지만, (UN) 추측이 : 실제로

당신이 multimap 또는 std::set에 유지됩니다 정수의 수에 따라 달라집니다. multimap은 키를 log (n) 검색 한 후 값을 선형 검색 할 가능성이 높습니다. 정수 값이 많은 경우 키를 log (n) 검색 한 다음 값을 log (n) 검색하면 약간 더 빠를 수 있습니다.

그러나, string 키로 map 또는 multimap 아무것도 저장 효율성의 측면에서 거의 확실하게 두 경우의 차이를보다 중요한 것입니다.

아래와 같이 multimap은 사용하기가 쉽고 유지 관리가 더 명확하여 명확한 이점을 제공합니다.

Answer 2

확실히 말할 수는 없지만 멀티 맵이 다른 하나의 표현을 수행하도록 설계 되었다면 더 좋을 것입니다. 멀티 맵을 사용하고 멀티 맵을 사용하면 훨씬 이해하기 쉬우 며 멀티 맵을 개념으로 사용하기위한 멤버 함수를 가지고 있기 때문에 다른 접근법을 사용하면 약간의 펑키 함수가 될 것입니다. 내가 믿는

Answer 3

std :: multimap < String, int>은 메모리 효율성이 가장 높습니다.

Answer 4

지금까지 (당신이 아니라는 것을 말하고 있지 않다) 그 답변에 만족하지 않은 경우와 나는 절대적으로 대답을 강요하고, 내가주지 내 교육도 "추측"

이의를 삽입하려면 멀티 맵은보다 "효율적"인 것처럼 보입니다. 지도 접근 방식을 사용하려면 먼저 집합을 검색 한 다음 연산을 수행해야합니다. 삭제/검색하려면 맵이 더 "효율적"인 것 같습니다.

Answer 5

"설정"옵션을 사용하면 멀티 맵에서 키 + 값 쌍 중복을 제거 할 수 있습니다.

Answer 6

어쨌든 실제로는 동일하지 않습니다. multimap<X,Y>은 중복 키 - 값 쌍을 저장할 수 있지만 map<T, set<X>>은 저장하지 않습니다. 당신은 키 - 값 쌍을 복제 할 필요가없는

multimap<int, int> m; 
m.insert(make_pair(2, 3)); 
m.insert(make_pair(2, 3)); // This changes the size of m! 

는

map<int, set<int>> m; 
m[2].insert(3); 
m[2].insert(3); // This does nothing. 

반면 그래서 설정 방법을 사용합니다. 문법도 더 좋습니다. 나는 성능과 메모리 사용의 차이가 그렇게 크지 않을 것이라고 기대한다.