Le redimensionnement d'un tableau dynamique en c++

J'ai un code qui est en train de produire des résultats inattendus. Voici le code:

#include <iostream>
using namespace std;

int **nums;
int size;

void A(int** arr)
{
        int **resize;
        resize = new int*[size*2];

        for(int i = 0; i < size; i++)
                resize[i] = new int(*arr[i]);

        cout << endl;
        arr = resize;
        size *= 2;
        delete[] resize;

}

int main()
{
        size = 10;
        nums = new int*[size];
        for(int i = 0; i < size; i++)
                nums[i] = new int(i);

        for(int i = 0; i < size; i++)
                cout << *nums[i] << endl;

        A(nums);

        cout << endl;
        for(int i = (size / 2); i < size; i++)
                nums[i] = new int(i);

        for(int i = 0; i < size; i++)
                cout << *nums[i] << endl;

}

La fonction A(int** arr) fonctionne très bien que ce que je peux en dire et en fait redimensionne le tableau. Cependant, dans la dernière boucle dans le main(), lorsque le tableau est en cours d'impression, les deux premiers éléments du tableau ne sont pas des 0 et des 1 comme il est censé être. Voici le résultat que j'obtiens:

0
1
2
3
4
5
6
7
8
9

16331248
16331712
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

De ces deux premières ints après l'espace sont différentes à chaque fois que le programme est exécuté. Après un peu de débogage, j'ai trouvé que les deux premiers éléments d'impression correctement jusqu'à ce que l'itérateur i=13 dans la seconde à la dernière boucle dans le main(). Ensuite, les deux premiers éléments de la matrice de prendre sur certains des grands nombres. Je ne suis pas sûr de savoir pourquoi cela se passe et j'ai travaillé sur cette question depuis quelques heures maintenant 🙁 Toute aide est appréciée.

InformationsquelleAutor homegrown | 2014-07-13
  1. 3

    A() n'est pas la modification de nums pointez sur le nouveau tableau. Même si c'était le cas, c'est la suppression de la nouvelle tableau, nums serait pointent vers une mémoire non valide. Vous devez déclarer le arr paramètre comme une référence, et de supprimer l'ancien tableau à la place de la nouvelle matrice:

    void A(int** &arr)
{
    int **resize;
    resize = new int*[size*2];

    for(int i = 0; i < size; i++)
         resize[i] = new int(*arr[i]);

    cout << endl;
    delete[] arr;
    arr = resize;
    size *= 2;
}

    Pour ce que vous tentez, je pense que vous avez trop d'indirection. Essayez de supprimer un niveau:

    #include <iostream>
using namespace std;

int *nums;
int size;

void A(int* &arr)
{
    int *resize;
    resize = new int[size*2];

    for(int i = 0; i < size; i++)
        resize[i] = arr[i];

    cout << endl;
    delete[] arr;
    arr = resize;
    size *= 2;
}

int main()
{
    size = 10;
    nums = new int[size];
    for(int i = 0; i < size; i++)
         nums[i] = i;

    for(int i = 0; i < size; i++)
        cout << nums[i] << endl;

    A(nums);

    cout << endl;
    for(int i = (size / 2); i < size; i++)
        nums[i] = i;

    for(int i = 0; i < size; i++)
        cout << nums[i] << endl;

    delete[] nums;
}

    Puisque vous êtes à l'aide de C++, vous devriez être en utilisant un std::vector au lieu d'un raw de tableau, vous pouvez éliminer les A() tout à fait:

    #include <iostream>
#include <vector>
using namespace std;

vector<int> nums;

int main()
{
    nums.resize(10);
    for(int i = 0; i < nums.size(); i++)
         nums[i] = i;

    for(int i = 0; i < nums.size(); i++)
        cout << nums[i] << endl;

    nums.resize(nums.size()*2);

    cout << endl << endl;

    for(int i = (nums.size() / 2); i < nums.size(); i++)
        nums[i] = i;

    for(int i = 0; i < nums.size(); i++)
        cout << nums[i] << endl;
}
    • Merci pour la réponse détaillée.
    InformationsquelleAutor Remy Lebeau
  2. 3

    Tout d'abord, votre fonction, A, ne pas redimensionner n'importe quoi. Il imprime un caractère de saut de ligne sur la sortie standard, il multiplie les mondiaux size variable par 2, puis il les fuites de mémoire. C'est tout.

    Maintenant, parce qu'il multiplie size par 2 (de 10, 20), vous rencontrez un problème, ici:

    for(int i = (size / 2); i < size; i++)
    nums[i] = new int(i);

    Ici, vous essayez d'accéder à des éléments de 10 à 19 de la matrice qui nums points. Mais le tableau qui nums points pour les 10 éléments (numérotés de 0 à 9), de sorte que votre code a un comportement indéfini.

    InformationsquelleAutor Benjamin Lindley