루프 없이 C에서 벡터를 효율적으로 복제하는 방법은 무엇입니까?

벡터 복제 만들기

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

std::copy 문제 접근

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

최적의 솔루션

최적의 솔루션에는 resize(또는 Reserve)와 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));

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

이 접근 방식은 23.3.6.5 [벡터.modifiers]에 설명된 조건을 충족하여 삽입 지점 앞의 반복자와 참조가 유효한 상태로 유지되고 가능하면 재할당이 발생하지 않도록 합니다.

위 내용은 루프 없이 C에서 벡터를 효율적으로 복제하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!