indexation linéaire dans un tableau à n dimensions

Version imprimable

24/02/2009, 23h17
marion5515

indexation linéaire dans un tableau à n dimensions

Bonsoir à tous,

Je travaille avec des tableaux à n dimensions (n est un entier qui sera donné par un utilisateur) dans le cadre d'un projet et pour diverses manipulations, je dois transformer ce tableau en un tableau à 1 dimension et donc de longueur n*n.
Jusque là, rien de bien compliqué ! Seulement je dois ensuite passer dans le sens inverse, c'est-à-dire, que j'ai mon tableau à 1 dimension et je souhaiterais retrouver grâce à une formule l'indice d'un élément qui est à telle ligne et telle colonne dans mon tableau à n dimensions. Plus clairement, je recherche une formule qui calcule l'indice de l'élément dans le tableau à 1 dimension en fonction de sa ligne et sa colonne dans le tableau à n dimensions.
Je précise que mon indexation se fait linéairement lors du passage du tableau à n dimensions au tableau à 1 dimension.

En espérant avoir été assez claire, j'attends vos suggestions ... !!
25/02/2009, 16h58
wax78

Petit rappel : Tout les tableaux en memoire sont a 1 Dimension ;)

Donc :

Tableau2D[X][Y] = Tableau1D[X+Y*XWIDTH];

--> XWIDTH etant la 1 ere dimension de ton tableau (ton premier n).

un truc du genre devrait te convenir, une fois corrigé :

int convert2DTO1D(x,y)
{
return X + Y * XWIDTH;
}

Point2D convert1DTO2D(int offset)
{
int Y = offset / XWIDTH; (donne ton Y);
int X = offset - Y * XWIDTH;
}
25/02/2009, 17h15
Uther

Citation:

Petit rappel : Tout les tableaux en memoire sont a 1 Dimension

En fait non. C'est vrai en C/C++ mais pas du tout en Java.
En java un tableau 2 dimension est véritable tableau contenant des références vers des tableaux à une dimension
26/02/2009, 16h58
wax78

Citation:

Envoyé par Uther

En fait non. C'est vrai en C/C++ mais pas du tout en Java.
En java un tableau 2 dimension est véritable tableau contenant des références vers des tableaux à une dimension

Tu as probablement raison. Cela me fait penser au cas ou tu as un tableau 2D ou certaines lignes du tableau ne font pas toutes la meme taille.

Donc effectivement cela risque d'etre ennyuant dans le cas d'un tableau comme cela et donc ma methode trop simple ne px convenir. Sauf si les dimensions des lignes sont toutes égales.