Lookup 배열과 STL MAP 과의 비교
안녕하세요
오늘도 잘 듣고 있습니다
Lookup 배열에 대해 보다 보니 stl의 map과 같다는 생각이 들게 되는데요
실제로 lookup 배열과 map 두 자료 구조 형태의 성능에 대한 차이가 궁금하네요
어떤 방식이 더 효율적인지 알고 싶습니다
lookup의 경우 index(?) 라고 해야 하나요? ^^ 그런 구성을 사용자가 직접 신경을 써서 정해야 할 것 같지만 이 부분을 제외하면 성능만으로 봤을 때 어느 방식이 더 좋은지 궁금합니다
답변 1
0
네, 개념적으로 매우 유사합니다. 다만 Lookup 배열은 map에 비해 경우의 수가 한정적이고 각 경우를 적은 범위의 정수(배열 인덱스 범위)로 인덱싱 한다는 것이 다릅니다. 그리고 map의 경우 데이터가 계속 늘어날 수 있지만 Lookup 배열은 요소의 개수가 정해져 있고 더 늘거나 줄지 않습니다.
무엇보다 Lookup 배열은 제어문인 switch-case를 대체하기 위한 기법인 반면 map은 자료관리를 위한 자료구조입니다. 이를 논리구조 단순화에 활용 할 수는 있겠으나 적절한 것인지는 따져봐야 할 수 있습니다.
즉, 용도가 서로 다른 둘을 비교해 성능을 논하는 것 자체가 적절하지 않다 하겠습니다. 참고하시기 바랍니다. :)
1
아 그러네요 용도의 차이를 간과 했습니다
Lookup 배열은 함수 포인터와 연계하면 소스를 간결하게 할 수 있을 것 같네요 ^^
감사합니다
오늘 바로 소스 수정해서 적용해봐야겠습니다
항상 감사드립니다 ^^
최댓값 구하기(서바이벌)에서 수식 구성에 대한 질문
0
43
2
scanf_s 에 관해서 오류나옵니다.
0
107
3
자문자답- 맞는지 틀린지 확인부탁드립니다.
0
66
1
메모리 동적할당시 메모리창 빨간 글씨
0
72
2
리눅스로 진행해도 될까요?
0
68
2
sizeof는 컴파일 타임 연산자라서 CPU를 사용치 않는다
0
71
2
scanf("%d\n") 의미
0
76
2
주소 연산자(&) 간접 지정자(*) 반대 개념
0
84
2
Virtual Memory, Memory, Memory mapping tables
0
108
2
샘플코드 출력 오류 발생 질문드립니다
0
117
2
값의 교환에 사용되는 변수의 위치.
0
132
2
메모리 비교에 관한 질문
0
121
2
문자열 Null
0
88
1
C, C++
0
117
2
문자열 입출력 코드 에러
0
93
2
선생님! 120화 2분 50초 질문입니다.
0
93
1
caller 가 메모리 할당 해제를 할 때의 문제점 질문
0
94
2
단축키 맞는지 여부 문의드립니다.
0
100
2
문자열을 사용하는 이중 포인터에 대하여 질문합니다
0
85
1
char 포인터 변수의 크기에 대하여 제가 이해한 것이 맞을까요
0
106
2
용어 설명 필요
0
92
2
stdin, stdout
0
91
2
필수 실습 (최댓값을 반환하는 함수)
0
117
2
아......ㅠㅠ
0
130
2