🚀 go-pugleaf

En <news:1128082651.908510.81550@o13g2000cwo.googlegroups.com>,
David va escriure:
> Mais je ne sais toujours pas d'ou proviens l'erreur.

int main(int argc, char* argv[]) {
t_grid_point** gridPointTable = NULL;
t_sorted_grid_point** distTable = NULL;

En C, un pointeur est un moyen d'acc�der � un �l�ment quelqconque au milieu
d'un tableau. Ceci implique qu'� un moment o� un autre, tu alloues
effectivement ce tableau (malloc() ou d�finition avec []).
Jusque l�, pas de souci, n'est-ce-pas?

Maintenant, un pointeur double, cela fonctionne exactement de la m�me
mani�re ! Le pointeur � interne � (ceux qui ont pour type t_grid_point* ou
t_sorted_grid_point*) pointe au milieu d'un tableau, que tu alloues avec
malloc(). Pas (vraiment) de souci, tu alloues une pl�thore de ces
tableaux-l� d'un seul coup, mais sur le principe c'est pareil.
Le pointeur � externe � (ceux qui ont un nom dans ton exemple ci-dessus,
gridPointTable et distTable), de la m�me mani�re, pointe au milieu d'un
tableau ; les �l�ments de ce tableau sont, logiquement, des pointeurs.

Or, si tu r�fl�chis, ces deux tableaux de pointeurs, tu ne leur as jamais
allou�s de m�moire ! (OK, en fait c'est plus confus que cela ; tu peux
r�viser les explications d'Yves pour le d�tail.) Alors bien s�r, SIGSEGV.



> Quand on utilise cette notation distTable[x][y], le compilo
> consid�re-t-il automatiquement que la m�moire est contigu quelle que
> soit la mani�re dont a �t� initialis� distTable?

Non. En fait, le grand int�r�t d'utiliser cette notation est que cela force
l'utilisation interm�diaire d'un tableau de pointeurs, ce qui permet de
s'affranchir de cette obligation de continuit�.
Le prix � payer, c'est l'espace suppl�mentaire pour le tableau
interm�diaire.

C'est tr�s diff�rent de ce que propose Fortran ou Pascal, o� les tableaux �
deux dimensions (qui ont une syntaxe similaire, mais les ressemblances
s'arr�tent l�) sont en fait un espace continu, et le compilateur programme
automatiquement un calcul d'indice.
En C, il n'existe pas de tableau � deux dimensions du tout ; pour obtenir le
m�me r�sultat, il faut faire le calcul d'indice toi-m�me, avec des trucs
comme distTable[x*NB_MAX_GRID_POINT+y]. Et comme tu le vois, l� il n'y a
plus qu'un seul tableau, donc _pas_ de tableau interm�diaire de pointeurs.


Antoine