컴퓨터 지식 네트워크 - 컴퓨터 구성 - QMap과 map 중 어느 것이 더 효율적입니까?

QMap과 map 중 어느 것이 더 효율적입니까?

어느 것이 더 효율적인지 언급한다면 Qt의 QMap 컨테이너 또는 STL의 맵...

std::map은 QMap보다 더 안정적이고 다재다능하지만 무작위 액세스에 적합합니다. std::map의 find(...) 및 at(...)(C++11에 추가됨)은 일반적으로 이진 트리 검색을 통해 얻어집니다. 효율성은 분명히 충분히 빠르지 않으며 아래 첨자 [ ]는 그렇지 않습니다. const 참조를 반환합니다. 그러나 개발 과정에서 QMap이 빠른 무작위 액세스를 지원한다는 사실을 발견했습니다. 적어도 무작위 액세스가 std::map보다 더 효율적입니다. . .

그러나 이것이 QMap이 std::map보다 더 효율적이라는 것을 의미하지는 않습니다. 왜냐하면 map은 무작위 액세스보다는 빠른 검색을 위해 설계되었기 때문입니다. . . 대규모 std::map을 연관 배열로 강제하는 것은 부적절합니다

이제 std::map을 대체하기 위해 빠른 무작위 액세스를 지원하는 맵 솔루션을 찾고 있지만 개발 환경이 그렇지 않기 때문에 Qt, QMap을 사용하고 싶지 않습니다. 검색할 때 이 질문을 보았습니다. . . .

좋은 해결책이 있다면 알려주세요

上篇: Macbook air 가 물에 들어갔는데 마더보드가 타 버렸는지 어떻게 알 수 있습니까? 下篇: Kcup 커피머신 원리
관련 내용