[C++] map VS. unordered_map
C++에서 map과 unordered_map의 주요 차이점은 elements를 저장하고 액세스하는 방식에 있으며, 이는 성능과 사용 시나리오의 차이로 이어진다. 순서에 신경을 쓴다면 map을 사용하고, 빈번한 key 기반 조회에 대한 성능 우선순위를 정하고 순서를 신경 쓰지 않는다면 일반적으로 unordered_map이 더 좋다. 기본 데이터 구조map: balanced binary search tree (일반적으로 Red-Black Tree)로 구현된다. elemets는 key를 기준으로 정렬된 순서로 저장된다. unordered_map : hash table을 사용해 구현된다. elements는 key에 따라 정렬되지 않고 hash values에 따라 임의의 순서로 저장된다.시간 복잡도map삽입, 삭..
기술(Tech, IT)/C++
2024. 10. 17. 02:10
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 파이썬
- DICTIONARY
- tf-idf
- C++
- 안드로이드
- defaultdict
- I2C
- vertex shader
- 리트코드
- The Economist
- 이코노미스트
- 소켓 프로그래밍
- 투 포인터
- 머신 러닝
- leetcode
- socket programming
- 오블완
- 이코노미스트 에스프레소
- machine learning
- Android
- min heap
- 티스토리챌린지
- 딕셔너리
- join
- Hash Map
- ml
- The Economist Espresso
- Python
- Computer Graphics
- java
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형