Lookup 배열과 STL MAP 과의 비교
안녕하세요
오늘도 잘 듣고 있습니다
Lookup 배열에 대해 보다 보니 stl의 map과 같다는 생각이 들게 되는데요
실제로 lookup 배열과 map 두 자료 구조 형태의 성능에 대한 차이가 궁금하네요
어떤 방식이 더 효율적인지 알고 싶습니다
lookup의 경우 index(?) 라고 해야 하나요? ^^ 그런 구성을 사용자가 직접 신경을 써서 정해야 할 것 같지만 이 부분을 제외하면 성능만으로 봤을 때 어느 방식이 더 좋은지 궁금합니다
답변 1
0
네, 개념적으로 매우 유사합니다. 다만 Lookup 배열은 map에 비해 경우의 수가 한정적이고 각 경우를 적은 범위의 정수(배열 인덱스 범위)로 인덱싱 한다는 것이 다릅니다. 그리고 map의 경우 데이터가 계속 늘어날 수 있지만 Lookup 배열은 요소의 개수가 정해져 있고 더 늘거나 줄지 않습니다.
무엇보다 Lookup 배열은 제어문인 switch-case를 대체하기 위한 기법인 반면 map은 자료관리를 위한 자료구조입니다. 이를 논리구조 단순화에 활용 할 수는 있겠으나 적절한 것인지는 따져봐야 할 수 있습니다.
즉, 용도가 서로 다른 둘을 비교해 성능을 논하는 것 자체가 적절하지 않다 하겠습니다. 참고하시기 바랍니다. :)
1
아 그러네요 용도의 차이를 간과 했습니다
Lookup 배열은 함수 포인터와 연계하면 소스를 간결하게 할 수 있을 것 같네요 ^^
감사합니다
오늘 바로 소스 수정해서 적용해봐야겠습니다
항상 감사드립니다 ^^
scanf("%d\n") 의미
0
20
1
주소 연산자(&) 간접 지정자(*) 반대 개념
0
33
1
Virtual Memory, Memory, Memory mapping tables
0
51
1
샘플코드 출력 오류 발생 질문드립니다
0
63
2
값의 교환에 사용되는 변수의 위치.
0
88
2
메모리 비교에 관한 질문
0
81
2
문자열 Null
0
63
1
C, C++
0
89
2
문자열 입출력 코드 에러
0
60
2
선생님! 120화 2분 50초 질문입니다.
0
67
1
caller 가 메모리 할당 해제를 할 때의 문제점 질문
0
64
2
단축키 맞는지 여부 문의드립니다.
0
61
2
문자열을 사용하는 이중 포인터에 대하여 질문합니다
0
66
1
char 포인터 변수의 크기에 대하여 제가 이해한 것이 맞을까요
0
78
2
용어 설명 필요
0
57
2
stdin, stdout
0
71
2
필수 실습 (최댓값을 반환하는 함수)
0
93
2
아......ㅠㅠ
0
100
2
버퍼 내 엔터
0
73
1
2진수 뺄셈에서 carry-out
0
112
2
union 식별자는 실무에서 보통 어디에서 사용하나요?
0
80
2
필수실습문제 공부법 (진도 vs 복습)
0
104
2
예제파일 다운로드
0
79
2
Visial Studio Code 를 설치해서 사용해도 수업을 따라가는데 지장이 있나요?
0
120
3