Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 스택영역
- 트리
- map
- 큐
- std::unordered_map
- 알고리즘
- static_cast
- 객체지향
- thread
- 공부
- 해쉬맵
- list
- 기술면접
- 벡터
- 차이점
- Queue
- 인프런
- 반복문
- 리스트
- 힙영역
- std::map
- rookiss
- 배열
- vector
- MonoBehaviour
- 스택
- 프래그멘테이션
- 자료구조
- 멀티쓰레드
- c#
Archives
- Today
- Total
호빵의 IT 개발소
벡터(Vector) 재할당(Resize) 속도 줄이는 방법은 무엇인가? 본문
벡터 재할당 속도를 줄이려면
- reserve()로 미리 용량 확보 → 재할당 횟수 감소
- resize()보다 reserve() 우선 사용 → 메모리만 확보하고 실제 크기는 그대로 유지
- push_back() 반복 시 용량 예측 후 reserve → 매번 capacity 2배 증가 방지
- 불필요한 복사 피하기 위해 move semantics 활용 → 복사보다 이동이 빠름
요약: 미리 reserve로 필요한 만큼 확보하고 불필요한 복사 줄이기!
'자료구조와 알고리즘 > 자료구조와 알고리즘 맛보기' 카테고리의 다른 글
| 벡터의 재할당(Resize)란? (0) | 2025.03.26 |
|---|---|
| 벡터(Vector) 사용 시 중간에 삽입이 가능한가? (0) | 2025.03.26 |
| 리스트(List)에서 100만번 째 데이터를 찾는데 검색속도를 줄이려면? (0) | 2025.03.25 |
| List에서 index를 구현 (0) | 2025.03.25 |
| [자료구조] 배열과 리스트 (+벡터) (0) | 2022.06.19 |
Comments