Dotaz: C - dynamicka alokace pole

[Lada]

Jak v C spravne naalokovat trirozmerne dynamicke pole? Ucim se z Herouta, prvni dil mam za sebou a pustil jsem se do druheho ale toto mi stale neni jasne, neni to tam tak uplne vysvetlene. Priklad: chci trirozmerne pole s X, Y, Z rozmery, typu int. Zajimala by me jednak sturktura "pole pointeru" a tez "pointer na pointer". Pokud mozno i testem prideleni s naslednym uvolnenim pameti, mam v tom trochu gulas. Diky za pomoc, Lada

---

---

Odpovědi

[pou]

Dělal bych to asi tak to:

 

int len_a;
int len_b;
int len_c;

int ***p;
p=malloc(len_a*sizeof(**int));
for(int i=0;i<len_a;i++){
p[i]=malloc(len_b*sizeof(*int));
for(int j=0;j<len_b;j++)
p[i][j]=malloc(len_c*sizeof(int));
}

[lertimir]

Ten zápis je opravdu korektní alokace pro 3D pole, ale jak už tady psali, rozumnější je udělat něco jako:

int len_a;
int len_b;
int len_c;

int *p2;

p2=malloc(len_a*len_b*len_c*sizeof(int));

a potom k prvku a,b,c se přistupuje p2[a*len_b*len_c+b*len_c+c]

má to tu výhodu, že jsou data kompaktně naalokována. A alokace paměťového bloku od systému je obecně dost pomalá operace. Na druhou stranu v případě, že se intenzívně pracuje přes indexy a a b může mít výhodu ten standardní přístup, protože k prvku pole se přistupuje přes dvakrát pointer a 3x sčítání a není tam násobení. Ten standardní přístup se sem přídá tím, že naalokuji ještě.

int ***p, **p1;
p=malloc(len_a*sizeof(**int));
p1=malloc(len_a*len_b*sizeof(*int));
for(int i=0;i<len_a;i++){
  p[i]=p1+i*len_b;
  for(int j=0;j<len_b;j++){
    p1[j+i*len_b]=p2+(i*len_b+j)*len_c;
  }
}

A pak je p2 pole dat, poskládané tak, že c prvek je nejrychlejší, p1 pole pointrů na data, každý pointr ukazuje na prvek s nulovým c indexem, p pole pointrů do pole pointrů, každý pointr ukazuje na pointr, který směřuje na prvek s nulovou hodnotou indexu b.

[Josef Kufner]

Vícerozměrná pole v C jsou tak trošku iluze. Nejlepší je spočítat si velikost potřebného bloku paměti a alokovat si ho najednou. K přístupu pak použít mapovací makro či funkci, která přepočítá 3D souřadnice na 1D.

[Petr]

"Nejlepší je spočítat si velikost potřebného bloku paměti a alokovat si ho najednou." a neslouzi k tomu prave funkce malloc?

[Josef Kufner]

Slouží. A jejím parametrem je velikost paměti v bytech, což je to, co si má spočítat.

[Kit]

Myslel tím, aby se ta funkce malloc() nevolala v cyklu tolikrát, ale jen jednou.

[Josef Kufner]

Přesně tak.

[Šangala]

Slouží k té druhé části, k té první se může hodit operátor sizeof

[MadCatX]

To samozřejmě slouží, ale než volat malloc() veletucetkrát ze dvou vnořených cyklů je lepší udělat malloc(sizeof(my_type_t) * x * y * z).