Erreurs avec tableau dynamique créé avec nouveau après avoir été passé à la fonction de redimensionnement

Le problème est là

void ResizeDynamicArray (int **dynamicArray, int newCapacity)
{
    int * newArray = new int[newCapacity];
    for (int i = 0; i < newCapacity; i++) 
    {
        newArray[i] = (*dynamicArray)[i];
    }

    delete[] *dynamicArray;
    *dynamicArray = newArray;
}

lorsque vous appelez ResizeDynamicArray vous modifiez le pointeur dynamicArray déclaré en tant que paramètre à InsertElement . Vous ne modifiez pas le pointeur oPtrDynamicArray dans main.

Si vous voulez que cela fonctionne, vous devez modifier InsertElement pour prendre un double pointeur (tout comme ResizeDynamicArray )

void InsertElement (int **dynamicArray, int element, int &size, int capacity)
{
    if (capacity <= size)
    {
        ResizeDynamicArray (dynamicArray, size+1);
    }
    (*dynamicArray)[size] = element;
    size++;
}

Ou vous pouvez faire la chose facile et utiliser simplement std::vector<int> .

EDIT maintenant que je regarde votre fonction ResizeDynamicArray , je vois que cette fonction est également complètement fausse. Il est clair que vous avez appris à faire avec les pointeurs

Voici comment ResizeDynamicArray devrait être

void InsertElement (int *dynamicArray, int element, int &size, int capacity)
{
    if (capacity <= size)
    {
        ResizeDynamicArray (&dynamicArray, size+1);
    }
    dynamicArray[size] = element;
    size++;
}

Vous n'êtes pas le premier débutant à ne pas comprendre les pointeurs. Jetez un œil au code ci-dessus et comparez-le avec votre code. La principale différence est que mon code utilise un pointeur pour changer ce qui est pointé . Votre code a essayé de modifier le pointeur lui-même, ce qui est incorrect. C'est déroutant car ce qui est pointé est un autre pointeur (le tableau dynamique).

Il y a plusieurs problèmes dans votre code:

Tout d'abord, dans ResizeDynamicArray , vous ResizeDynamicArray un tableau de pointeurs aux entiers, pas un tableau d'entiers. int ** newArray = new int*[newCapacity] doit être int *newArray = new int[newCapacity] .

Deuxièmement, une fois que vous avez corrigé cela, vous devez écrire *dynamicArray = newArray; ; mais vous devez libérer l'ancien tableau avant d'affecter le pointeur au nouveau bloc de mémoire.

void InsertElement (int **dynamicArray, int element, int &size, int capacity)

Troisièmement, puisque InsertElement peut appeler ResizeDynamicArray (qui vous rendra un nouveau bloc de mémoire), vous devez modifier le pointeur passé à l'origine. Vous devez donc passer un pointeur vers un pointeur dans la fonction, comme vous l'avez fait avec ResizeDynamicArray :

void ResizeDynamicArray (int **dynamicArray, int newCapacity)
{
    int *newArray = new int[newCapacity];
    for (int i = 0; i < newCapacity; i++) 
    {
        newArray[i] = (*dynamicArray)[i];
    }

    delete[] *dynamicArray;
    *dynamicArray = newArray;
}

adapter le corps en conséquence alors.

Je sais que la question est déjà répondue mais pas le pourquoi.

Vous devez garder à l'esprit que les pointeurs sont passés aux fonctions par valeur . La valeur du pointeur, l'adresse vers laquelle il pointe , est perdue lorsque la fonction se termine. Mais vous pouvez toujours modifier la valeur stockée à l'adresse vers laquelle elle pointe en déréférençant le pointeur.

Pour réussir à changer la valeur du pointeur, l'adresse vers laquelle il pointe , à l'intérieur d'une fonction, vous devez passer un pointeur vers un pointeur. Dans ce cas, le passage d'un double pointeur est synonyme de passage d'un pointeur vers une fonction par référence .

void Foo(int **ptr) 
{
    // Don't use ptr, changes are lost after function end as ptr is a local copy
    // Use *ptr to change the value of the pointer you passed to the function.
    // Use **ptr to change the value at the address the pointer you passed to the funcion points to
}

Dans ce cas, vous pouvez modifier la valeur du pointeur, l'adresse vers laquelle il pointe , en déréférençant une fois le double pointeur. Ce qui s'applique aux réponses ci-dessus.