| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- react
- react-native
- html
- 벡터와 리스트의 차이
- react native mac
- 싸이월드
- react native 타입스크립트
- 스탠실 버퍼 사용
- 스탠실 버퍼 튜토리얼
- GitHub
- Expo
- 리액트 네이티브 맥
- CSS
- react native typescript navigate
- cyworld
- c++ using
- c++ 정보은닉
- node
- 스탠실 버퍼 시작
- react native typescript navigation
- node.js
- react native accessible
- stencil buffer
- 리액트 네이티브 설치 오류
- react native typescript
- javascript
- react native ios 기기 연결
- react native
- C++
- unity stencil buffer
Archives
- Today
- Total
혀니의 이거저거 뿌시기
map과 unordered_map 차이 본문
728x90
map vs unordered_map (tistory.com)
map vs unordered_map
vs map unordered_map 정렬 오름차순 자동 정렬 정렬 안함 중복허용 비허용 비허용 기반 레드블랙트리 hash table 기반 hash container 메모리 보다 적게든다 데이터가 N개일 때 탐색속도 O(logN) O(1) 문자열 길
mseagle.tistory.com
| map | unordered_map | |
| 정렬 | 오름차순 자동정렬 | 정렬 안함 |
| 중복허용 | 비허용 | 비허용 |
| 기반 | 레드블랙트리 | hash table 기반 hash container |
| 메모리 | 보다 적게 든다 | |
| 데이터가 N개일 때 탐색 속도 | O(logN) -> 더 찾는데 오래걸림(트리) | O(1) |
| 문자열 길이가 길고 데이터가 크지 않을 때 | 보다 유리하다 | 보다 불리하다(길이에 그대로 반응해서) |
| header | <map> | <unordered_map> |
728x90
'CS > C++' 카테고리의 다른 글
| c++ 캐스팅 (0) | 2023.12.14 |
|---|---|
| <algorithm> 헤더의 sort와 list.sort (0) | 2023.12.14 |
| 상등성과 동등성 차이 (0) | 2023.12.13 |
| 오버로딩과 오버라이딩의 차이 (0) | 2023.12.13 |
| malloc/free와 new/delete의 차이 (0) | 2023.12.13 |