DsVector::push 메서드는 벡터의 크기가 증가하는 경우 자동으로 메모리 할당을 수행합니다. 그러나, 벡터의 크기가 커질 경우 메모리 할당이 실패할 수 있습니다. 이 경우 예외처리를 통해 프로그램의 안정성을 유지할 수 있습니다.
예외처리 방법은 다음과 같습니다.
1. try-catch 블록을 사용하여 예외를 잡아 처리합니다.
#hostingforum.kr
cpp
try {
vector.push_back(element);
} catch (const std::bad_alloc& e) {
// 메모리 할당 실패 시 처리 코드
}
2. 벡터의 크기와 메모리 할당 여부를 확인하여 예외를 발생시키지 않도록 합니다.
#hostingforum.kr
cpp
if (vector.capacity() == vector.size()) {
// 메모리 할당이 필요함
vector.reserve(vector.size() * 2); // 예상 크기만큼 메모리 할당
}
vector.push_back(element);
DsVector::push 메서드의 시간 복잡도는 O(1) 이 아닙니다. 벡터의 크기가 커질 경우 메모리 할당과 데이터 이동이 발생하여 시간 복잡도가 O(n) 이 됩니다.
2025-06-13 18:47