Problem z zwracaniem dwuwymiarowej dynamicznej tablicy

Question

Mam taki problem z ponowną alokacją dynamicznej dwuwymiarowej tablicy poprzez zwracanie ilości jej szufladek poprzez funkcję. Najpierw chciałem w funkcji main zaalokować dwuwymiarową tablicę , potem zwolnić ją z pamięci (tak dla ćwiczenia) . Następnie w funkcji zwroc_tablice alokuję tablicę **y, nadaję jej wartości ,a następnie zwracam. No cóż, przynajmniej tak chciałem , dopóki na ekranie konsoli nie pojawiły się takie tajemnicze napisy. Windows x64 jakby co bo sądzę ,że to może być przyczyną problemu ( próbowałem stosować long int).

#include <iostream>
#include <math.h>

using namespace std;

int **zwroc_tablice (int *w)
{
int **y;
int k=2**w;

y= new int *[*w];

    for (int i=0;i<k;i++)
    {
      y[i]= new int [3];
    }
    
    for (int j=0;j<*w;j++)
    {
        for (int i=0;i<k;i++)
        {
           y[j][i]=i;
        }
    }
    
return y;
}

int main()
{
    int **w_w_x=new int *[3];
    int w=5;
    
    for (int i=0;i<3;i++)
    {
        w_w_x[i]= new int [3];
    }
    
    for (int i=0;i<3;i++)
    {
        delete [] w_w_x[i];
    }
    
    delete [] w_w_x;
    w_w_x=zwroc_tablice(&w);

    return 0;
}

Comments

Screen, serio?

http://forum.pasja-informatyki.pl/192779/template-pytanie-na-forum

Answer 1

Zobrazujmy tablicę dwuwymiarową jako macierz/szachownicę. U Ciebie wygląda to tak: w funkcji zwroc_tablice chcesz zapewnić tablicy wymiary w na 3 (powiedzmy szerokość na wysokość), jednak podczas alokacji tablic tablic w linijkce trzynastej próbujesz dostać się do zakresu dwukrotnie większego k równego 2*w (czyli miejsca do którego nie mamy dostępu), aby zaaklować każdej z tych tablic 3 komórki. W dodatku w zagnieżdżonych pętlach próbujesz przypisywać wartości z zakresu w na k.

Wniosek: Wystarczy zadbać o właściwe wymiary przy alokowaniu pamięci oraz przechodzeniu po tablicy.

Przykładowa wersja o rozmiarze k na w:

int** zwroc_tablice (int *w) {
    int **y;
    int k = 2**w;
    y = new int *[k];
    for (int i = 0; i < k; i++)
        y[i] = new int [*w];
    for (int i = 0; i < k; i++) {
        for (int j = 0; j < *w; j++) {
            y[i][j] = i;
            cout << y[i][j];
        }
    }
    return y;
}

Comments

Aha , czyli po prostu pomyliłem zmienne ograniczające ilość wykonanych pętli? I nadpisuję wartości elementów tablicy , do których nie mam dostępu? :D

---

Najprawdopodobniej tak, bo zmiana tego powoduje, że program działa poprawnie, zresztą możesz się upewnić, wypisując kolejno wszystkie elementy tablicy np. cout'em tak jak w mojej poprawce ; )