호빵의 IT 개발소

벡터 재할당 속도를 줄이려면 reserve()로 미리 용량 확보 → 재할당 횟수 감소resize()보다 reserve() 우선 사용 → 메모리만 확보하고 실제 크기는 그대로 유지push_back() 반복 시 용량 예측 후 reserve → 매번 capacity 2배 증가 방지불필요한 복사 피하기 위해 move semantics 활용 → 복사보다 이동이 빠름 요약: 미리 reserve로 필요한 만큼 확보하고 불필요한 복사 줄이기!

벡터의 재할당(Resize)란?벡터 크기 또는 용량(capacity)을 변경하는 과정내부적으로 새 메모리 할당 후 기존 데이터 복사 재할당이 발생하는 경우push_back() 등으로 capacity 초과 시resize(n) 호출 시 현재 size보다 크면 새 공간 할당 예시std::vector v;v.push_back(1); // capacity 부족 시 자동 재할당v.resize(10); // size를 10으로 늘림, 새 요소는 0으로 초기화 주의사항재할당 시 주소가 바뀐다 → 기존 포인터, 참조 무효화됨성능 이슈 발생 가능 → 많은 데이터 추가 시 reserve()로 미리 용량 확보 추천 요약: 벡터는 용량 초과 시 자동 재할당하며, 이 과정에서 복사 비용과 주소 변경이 발생함.