C Family map과 unordered_map의 속도 비교와 사용의 차이 슬픈단잠 2017. 6. 27. 11:59 이웃추가 본문 기타 기능 문자열 키의 map, unordered_map 성능 비교 map 과 unordered_map 은 키, 값을 저장할 수 있는 컨테이너다. map 은 Red-Black Tree 를 사용해 키의 순서를 유지하는 반면 unoredered_map 은 해시 테이블을 사용해 키의 순서를 유지하지 않는다. unordere... veblush.blogspot.kr C++ 11이 적용이 될 즈음부터 Unity를 사용하면서 C# 만 하다가 최근에 다시 C++을 하고 있습니다. 현재 프로젝트에서 unordered_map이 많이 보이길래 뭔가 싶어서 찾다가 최종적으로 찾게 된 데이터입니다.
꼭 정렬이 된 상태로 데이터가 삽입되고, 검색이 되어야 하는 상황이 아니라면 모든 면에서 unordered_map이 월등히 좋다는 결론이 났습니다. 어떨때 UNORDERED_M...
원문링크 : map과 unordered_map의 속도 비교와 사용의 차이
