벡터 복제 생성

벡터 자체에 벡터를 추가할 때 성능상의 이유로 루프를 사용하지 않는 것이 바람직합니다. std::Vector::insert 함수는 옵션이지만 *this에 반복자를 사용하는 것을 허용하지 않습니다.

std::copy 문제 접근

이 문제를 해결하기 위해 std::copy를 사용하는 것이 해결책처럼 보일 수 있지만 이 접근 방식은 분할 오류로 이어질 수 있습니다.

최적 솔루션

최적의 솔루션은 크기 조정(또는 예약)과 copy_n을 모두 사용하는 것입니다. 작동 방식은 다음과 같습니다.

auto old_count = xx.size();
xx.resize(2 * old_count);
std::copy_n(xx.begin(), old_count, xx.begin()   old_count);

이 코드는 먼저 원래 벡터 크기를 old_count에 저장합니다. 그런 다음 xx 크기를 조정하여 용량을 두 배로 늘립니다. 마지막으로 std::copy_n은 xx의 시작부터 xx의 끝까지 요소를 복사하여 벡터를 효과적으로 복제합니다.

또는 크기 조정 대신 예약을 사용할 수 있습니다.

auto old_count = xx.size();
xx.reserve(2 * old_count);
std::copy_n(xx.begin(), old_count, std::back_inserter(xx));

예약을 사용할 때 end() 반복자가 끝 너머를 가리키므로 copy_n이 필수적입니다. 삽입.

이 접근 방식은 23.3.6.5 [Vector.modifiers]에 설명된 조건을 충족하여 이전에 반복자와 참조가 보장됩니다. 삽입 지점은 유효한 상태로 유지되며 가능하면 재할당이 발생하지 않습니다.