[c++] C ++에서 std :: resize (n)과 std :: shrink_to_fit의 차이점은 무엇입니까?

벡터에는 다른 것을 의미하는 두 개의 “길이”속성이 있습니다.

• size벡터에서 사용 가능한 요소의 수입니다. 저장 한 수입니다. 이것은 개념적 길이입니다.
• capacity 벡터가 현재 할당 한 메모리 양에 맞는 요소 수입니다.

capacity >= size항상 사실이어야하지만, 그들이 항상 평등 할 이유는 없습니다. 예를 들어, 요소를 제거 할 때 할당을 줄이면 버킷 하나를 작게 할당하고 나머지 내용을 “할당, 이동, 해제”로 새 할당을 만들어야합니다.

마찬가지로 capacity == size요소를 추가하고 추가하면 벡터가 하나의 요소 (다른 “할당, 이동, 자유”연산)만큼 할당을 늘릴 수 있지만 일반적으로 두 개 이상의 요소를 추가하게됩니다. 용량을 늘려야하는 경우 벡터는 용량을 둘 이상 증가 시켜 모든 요소를 ​​다시 이동하기 전에 여러 개의 요소를 추가 할 수 있습니다.

이 지식으로 귀하의 질문에 답변 할 수 있습니다.

• std::vector<T>::resize()배열 의 크기 를 변경합니다 . 현재 크기보다 작게 크기를 조정하면 초과 객체가 파괴됩니다. 현재 크기보다 크게 크기를 조정하면 끝에 추가 된 “새”개체가 기본적으로 초기화됩니다.
• std::vector<T>::shrink_to_fit()현재 크기와 일치하도록 용량 을 변경 하도록 요청합니다 . (이 구현은 이 요청을 이행 하지 않을 수도 있고 그렇지 않을 수도 있습니다. 용량을 줄이지 만 크기와 같지 않을 수도 있습니다. 전혀 수행하지 않을 수도 있습니다.) 요청이 이행되면 사용되지 않은 부분 중 일부 또는 전부가 삭제됩니다. 벡터의 할당 일반적으로 벡터 작성을 마치면 다른 항목을 추가하지 않습니다. (추가 할 항목 수를 미리 알고 있다면 아무 것도 std::vector<T>::reserve()하지 않고 항목을 추가하기 전에 벡터에 알리는 것이 좋습니다 shrink_to_fit.)

따라서 벡터에 개념적으로 얼마나 많은 것들이 있는지resize() 변경 하는 데 사용 합니다 .

shrink_to_fit()벡터 에 개념적으로 얼마나 많은 것들이 있는지 변경 하지 않고 벡터가 내부적으로 할당 한 초과 공간을 최소화하기 위해 사용 합니다 .

답변