wytłumaczenie kodu

Question

Witam, czy mógłby ktoś mi objaśnić działanie alokacji dwuwymiarowych tablic na zasadzie tego kodu?

int **w_w_kolkoikrzyzyk;
w_w_kolkoikrzyzyk = new int*[ 3 ];

for ( int i = 0; i < 3; i++ )
{
 w_w_kolkoikrzyzyk[ i ] = new int[ 3 ];
}

for ( int i = 0; i < 3; i++ )
{
 for ( int j = 0; j < 3; j++ )
 {
 w_w_kolkoikrzyzyk[ i ][ j ] = 0;
 }
}

for ( int i = 0; i < 3; i++ )
{
 delete []w_w_kolkoikrzyzyk[ i ];
}
delete []w_w_kolkoikrzyzyk;

czemu np jest gwiazdka w tym miejscu? 

new int*[ 3 ];

Answer 1

int **w_w_kolkoikrzyzyk;

Deklarujesz wskaźnik na tablicę wskaźników typu int.

 

w_w_kolkoikrzyzyk = new int*[ 3 ];

Alokujesz ją dynamicznie tworząc 3-komórkową tablicę wskaźników na inty.

for ( int i = 0; i < 3; i++ )
{
 w_w_kolkoikrzyzyk[ i ] = new int[ 3 ];
}

Dla każdego z wskaźników w tej tablicy alokujesz dynamicznie 3 elementową tablicę intów. (Czyli po prostu jakbyś robił dynamiczną alokacje zwykłej, liniowej tablicy w stylu: int * x = new int[3], tylko, że dla każdej komórki po kolei)

for ( int i = 0; i < 3; i++ )
{
 for ( int j = 0; j < 3; j++ )
 {
 w_w_kolkoikrzyzyk[ i ][ j ] = 0;
 }
}

Wypełniasz tablicę zerami. No magic here.

 

for ( int i = 0; i < 3; i++ )
{
 delete []w_w_kolkoikrzyzyk[ i ];
}

Dla każdego wskaźnika na tablicę wierszy zwalniasz pamięć, wiersz po wierszu.

delete []w_w_kolkoikrzyzyk;

Zwalniasz pamięć tablicy wskaźników samej w sobie.

Comments

Taka mała poprawka:

Deklarujesz wskaźnik na tablicę wskaźników typu int.

Deklaracja dotyczy wskaźnika na wskaźnik do typu int. Deklaracja wskaźnika na tablicę wskaźników typu int wygląda jakoś tak:

int* (*pointer)[];

Ot taka ciekawostka....