std::Vector의 초과 용량을 줄이는 방법: 스왑 요령 설명

std::Vector의 용량을 효과적으로 줄이는 방법

std::Vector의 용량이 초과된 경우, 메모리를 확보하기 위해 크기를 줄일 수 있는 방법이 있는지 궁금할 것입니다. 이에 대한 직접적인 방법은 없지만 "스왑 트릭"이라는 기발한 기술이 있습니다.

스왑 트릭

Scott Meyers의 Effective 항목 17에 따르면 STL에서는 스왑 트릭을 사용하여 벡터에서 초과 용량을 잘라낼 수 있습니다. 작동 방식은 다음과 같습니다.

<code class="cpp">vector<Person>(persons).swap(persons);</code>

이 교체를 수행하면 "persons"라는 벡터가 "맞게 축소"됩니다. 즉, 포함된 요소 수에 맞게 용량이 줄어듭니다.

트릭 작동 방식

이 트릭은 벡터의 복사 생성자가 복사되는 요소에 필요한 양의 메모리만 할당한다는 사실을 활용합니다. 복사 생성자는 원본 벡터와 요소 수가 동일한 새 벡터를 생성하여 용량이 더 작은 새 벡터를 생성합니다.

그런 다음 스왑 메서드는 원본 벡터와 새 벡터의 내용과 용량을 바꿉니다. 결과적으로 원본 벡터는 용량이 줄어든 상태로 남게 됩니다.

위 내용은 std::Vector의 초과 용량을 줄이는 방법: 스왑 요령 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!