[C/C++] Vector.clear() 함수

Clear

Vector의 내부를 초기화해주는 함수이다.

즉, 내부에 들어있는 값을 모두 없애주는데 이 때 Vector 내부 원소의 타입이 클래스일 경우 소멸자를 호출해서 삭제해준다.

 

그렇다고 Clear()함수를 사용하면 정말 모든 내용이 초기화되냐라고 하면 그것은 아니다.

우선 이해를 위해 Vector의 동작방식을 간단하게 설명하자면, Vector의 경우 처음에 일정 크기를 할당해두고 Vector에 일정 크기 이상으로 원소가 계속 추가되면 크기를 재할당 하는 방식으로 동작한다.

이 때, Vector의 size는 현재 Vector에 들어있는 원소의 수, Vector의 capacity는 현재 늘어나있는 Vector의 크기라고 이해하면 된다.

여기서 Clear 함수의 문제가 생기는데, Clear를 이용하면 Vector의 size는 0으로 초기화 되지만, capacity는 초기화 되지 않을 수 있다.

 

Vector의 capacity까지 초기화 하는 방법은 몇가지가 있는데 여기선 2가지만 알아보도록 하자.

 

 

1. swap

int main()
{
    std::vector<int> vec(32, 1);
    
    cout << "size : " << vec.size() << ", capacity : " << vec.capacity() << endl;
 
    vec.clear();
 
    cout << "size : " << vec.size() << ", capacity : " << vec.capacity() << endl;
 
    std::vector<int> temp(vec);
    temp.swap(vec); // 임시객체를 이용한 교체 방법
 
    // std::vector<int>(vec).swap(vec);
 
    cout << "size : " << vec.size() << ", capacity : " << vec.capacity() << endl;
 
    return 0;
}

int main()
{
    std::vector<int> vec(32, 1);
    
    cout << "size : " << vec.size() << ", capacity : " << vec.capacity() << endl;
 
    vec.clear();
 
    cout << "size : " << vec.size() << ", capacity : " << vec.capacity() << endl;
 
    vec.shrink_to_fit();
 
    cout << "size : " << vec.size() << ", capacity : " << vec.capacity() << endl;
 
    return 0;
}

 

C++ 11에서 새로 도입 된 shrink_to_fit() 함수 또한 내부적으로는 위에서 배운 swap 함수와 같은 동작을 한다.

 

 

결론

clear 함수 만으로는 벡터의 초기화가 완벽하게 이루어지지 않을 수 있으므로 유의하자.

 

swap 함수 혹은 shrink_to_fit 함수를 사용할 경우 Vector를 초기화 할 때 뿐만이 아니라 기존에 있던 원소에서 일정 원소를 삭제하고, 그 상태에서 Vector의 capacity를 조절할 때도 사용할 수 있다.

하지만 이런 경우 Vector의 size만큼 임시 vector를 할당해야만 하며, 임시 vector에 기존 Vector의 모든 원소를 복사생성 해 주어야 하고, 마지막으로 Vector 간의 모든 원소를 교환하는 과정이 필요하다.

 

이런 과정은 기존 Vector의 size가 크면 클수록 더 많은 시간을 소모하게 되는 등 매우 비싼 작업이다.

 

따라서 무분별하게 남발하지 말고 꼭 필요한 경우에만 사용할 수 있도록 하자.

 

 

 

---

 

 

 

틀린 부분이나 이상한 부분이 있으면 댓글로 편하게 지적해주세요!

감사합니다!

 

 

 

참고 링크

std::vector에서 실제로 할당된 메모리를 줄이는 방법 : 네이버 블로그 (naver.com)

C++ : shrink_to_fit() (tistory.com)