`push_back`이 벡터에서 여러 복사 생성자 호출을 트리거하는 이유는 무엇입니까?

벡터 Push_back과 다중 복사 생성자 호출의 미스터리

벡터로 작업할 때 push_back 작업에는 소수의 복사 생성자 호출만 필요할 것으로 예상할 수 있습니다. 그러나 특정 경우에는 다중 호출과 같은 예상치 못한 동작이 드러날 수 있습니다.

다음 코드 조각을 고려하세요.

<code class="cpp">class Myint {
    int my_int;
public:
    Myint() : my_int(0) { /* ... */ }
    Myint(const Myint& x) : my_int(x.my_int) { /* ... */ }
};

int main() {
    vector<Myint> myints;
    Myint x;

    myints.push_back(x); // Call 1
    x.set(1);
    myints.push_back(x); // Call 2
}</code>

직관적으로 두 번의 복사 생성자 호출이 예상됩니다. 하나는 첫 번째 push_back입니다. 그리고 두 번째로 또 하나. 그러나 출력은 다른 내용을 알려줍니다.

Call 1 (default constructor)
Call 2 (copy constructor: my_int = 0)
Call 3 (copy constructor: my_int = 0)
Call 4 (copy constructor: my_int = 1)

추가 호출이 필요한 이유

내부 벡터 역학

내부적으로 벡터는 일반적으로 특정 양의 메모리를 할당합니다. 저장. 할당된 공간이 모두 소모되면 벡터는 더 많은 메모리를 재할당해야 합니다. 이 재할당은 기존 요소의 복사본을 새 메모리로 트리거합니다.

주어진 코드에서 두 번째 push_back에는 재할당이 필요합니다. Myint의 생성자가 두 번만 호출된다는 사실에도 불구하고 복사 생성자는 세 번 활용됩니다. 이는 복사 생성자를 사용하여 첫 번째 요소를 새로 할당된 메모리로 이동하고 원래 값(my_int = 0)으로 초기화한 다음 복사 생성자를 다시 호출하여 업데이트된 값으로 초기화된 두 번째 요소를 생성하기 때문입니다( my_int = 1).

성능 최적화

이러한 불필요한 복사본을 완화하려면 다음을 수행하는 것이 좋습니다.

• 메모리 예약: 벡터의 초기 용량을 사용하면 재할당을 방지하고 복사 작업을 최소화할 수 있습니다.
• Emplace_back 사용: 이 방법을 사용하면 복사나 이동을 방지하면서 해당 위치에서 요소를 직접 구성할 수 있습니다.

이 경우 예약을 사용하여 메모리를 사전 할당하면 복사 생성자 호출이 2개로 효과적으로 줄어듭니다. 또한 emplace_back(0)은 복사본을 완전히 제거하여 최적의 성능을 제공합니다.

위 내용은 `push_back`이 벡터에서 여러 복사 생성자 호출을 트리거하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!