인프런 커뮤니티 질문&답변
작성한 질문수
Lookup 배열과 STL MAP 과의 비교
해결된 질문
작성
·
235
0
안녕하세요
오늘도 잘 듣고 있습니다
Lookup 배열에 대해 보다 보니 stl의 map과 같다는 생각이 들게 되는데요
실제로 lookup 배열과 map 두 자료 구조 형태의 성능에 대한 차이가 궁금하네요
어떤 방식이 더 효율적인지 알고 싶습니다
lookup의 경우 index(?) 라고 해야 하나요? ^^ 그런 구성을 사용자가 직접 신경을 써서 정해야 할 것 같지만 이 부분을 제외하면 성능만으로 봤을 때 어느 방식이 더 좋은지 궁금합니다
답변 1
0
널널한 개발자
지식공유자
네, 개념적으로 매우 유사합니다. 다만 Lookup 배열은 map에 비해 경우의 수가 한정적이고 각 경우를 적은 범위의 정수(배열 인덱스 범위)로 인덱싱 한다는 것이 다릅니다. 그리고 map의 경우 데이터가 계속 늘어날 수 있지만 Lookup 배열은 요소의 개수가 정해져 있고 더 늘거나 줄지 않습니다.
무엇보다 Lookup 배열은 제어문인 switch-case를 대체하기 위한 기법인 반면 map은 자료관리를 위한 자료구조입니다. 이를 논리구조 단순화에 활용 할 수는 있겠으나 적절한 것인지는 따져봐야 할 수 있습니다.
즉, 용도가 서로 다른 둘을 비교해 성능을 논하는 것 자체가 적절하지 않다 하겠습니다. 참고하시기 바랍니다. :)
아 그러네요 용도의 차이를 간과 했습니다
Lookup 배열은 함수 포인터와 연계하면 소스를 간결하게 할 수 있을 것 같네요 ^^
감사합니다
오늘 바로 소스 수정해서 적용해봐야겠습니다
항상 감사드립니다 ^^