Shallow vs Deep Copy: C++ Copy Constructors & Memory Safety (CTCI 12.5)

TL;DR

• Le Problème: Mécanique technique du problème CTCI 12.5.
• L'Approche: CTCI problem 12.5: comparing pointer assignment vs memory allocation in copy constructors to prevent double-free crashes.
• Complexité: Empreinte mémoire et temps optimaux.

Cet article explique clairement le problème CTCI 12.5.

1. Contexte et Énoncé

CTCI problem 12.5: comparing pointer assignment vs memory allocation in copy constructors to prevent double-free crashes.

2. Code et Implémentation

class MyArray {
    int* data;
    int size;
public:
    MyArray(const MyArray& other) { // Deep copy
        size = other.size;
        data = new int[size];
        std::copy(other.data, other.data + size, data);
    }
};

3. Résumé et Cas Limites

Toujours vérifier les conditions aux limites et les valeurs nulles.