| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
- thread
- std::unordered_map
- 트리
- 기술면접
- 스택영역
- 힙영역
- rookiss
- 반복문
- 자료구조
- 프래그멘테이션
- std::map
- c#
- Queue
- MonoBehaviour
- 큐
- 스택
- 공부
- list
- 인프런
- 배열
- 해쉬맵
- map
- 벡터
- 알고리즘
- 멀티쓰레드
- static_cast
- 차이점
- 객체지향
- vector
- 리스트
- Today
- Total
목록map (4)
호빵의 IT 개발소
맵의 find보다 벡터의 find가 더 빠른 경우 요약데이터 양이 적고,검색 횟수가 적거나,정렬/키 기반 접근이 필요 없는 경우→ 이럴 땐 벡터의 순차 탐색(linear search)이 더 빠를 수 있음 면접 스타일 답변 예시:일반적으로 맵은 키 기반 탐색 시 O(log n) 또는 O(1)의 시간 복잡도를 가지지만, 데이터의 양이 적거나 검색이 자주 발생하지 않는 경우에는 벡터의 순차 탐색이 오히려 더 빠를 수 있습니다.이는 맵이 내부적으로 트리나 해시 테이블 구조를 사용하기 때문에, 적은 양의 데이터에 대해서는 구조적 오버헤드가 발생할 수 있기 때문입니다.따라서 데이터 규모나 접근 패턴에 따라 구조를 선택하는 것이 중요합니다.
맵(Map) vs 해시 맵(Hash Map) 차이점 요약구조Map: 균형 이진 탐색 트리(Red-Black Tree 등)Hash Map: 해시 테이블 기반정렬 여부Map: 키 기준 자동 정렬Hash Map: 정렬 없음, 입력 순서와 무관시간 복잡도Map: 검색/삽입/삭제 O(log n)Hash Map: 평균 O(1), 최악 O(n)중복 키둘 다 중복 키 허용 안 함언어별 예시C++: std::map vs std::unordered_map 면접 스타일 답변 예시:맵은 보통 이진 탐색 트리 기반으로 동작하며 키를 자동 정렬해 저장합니다.반면 해시 맵은 해시 테이블을 이용해 키에 빠르게 접근하며 정렬은 보장되지 않습니다.맵은 O(log n)의 성능을 제공하고 정렬이 필요할 때 유용하고 해시 맵은 평균적으로 ..
맵(Map)의 개념 요약키(Key)와 값(Value)의 쌍으로 데이터를 저장하는 자료구조키를 통해 값에 빠르게 접근 가능C++ STL 기준: std::map(Red-Black Tree 기반, 정렬됨), std::unordered_map(해시 기반, 정렬 없음)사용 예: 유저 ID → 유저 정보 매핑, 캐싱 구조 등 면접 스타일 답변 예시:맵은 키와 값의 쌍으로 데이터를 저장하고 키를 통해 값을 빠르게 조회할 수 있는 자료구조입니다. C++에서는 std::map과 std::unordered_map이 대표적인데 각각 트리 기반과 해시 기반으로 동작하며 성능과 정렬 여부에서 차이가 있습니다. 맵은 보통 ID와 같은 고유 키를 기준으로 데이터를 빠르게 검색하거나 저장할 때 사용됩니다.
STL (Standard Template Library)란C++에서 제공하는 표준 자료구조 및 알고리즘 템플릿 라이브러리주요 구성요소:컨테이너 – 자료구조 (vector, list, map, set 등)반복자(Iterator) – 컨테이너를 탐색하는 포인터 같은 객체알고리즘 – 정렬, 탐색, 복사 등 (sort, find, count 등)장점:재사용성 높고, 성능 최적화 잘 되어 있음코드 간결하고 안정성 높음요약: C++에서 자주 쓰는 자료구조 + 알고리즘을 모아둔 표준 라이브러리. 면접 스타일 답변 예시:STL은 C++에서 자주 쓰이는 자료구조와 알고리즘을 템플릿 기반으로 제공하는 표준 라이브러리입니다.대표적으로 vector, map, set, queue 같은 컨테이너랑 sort, find 같은 알고..