Discussion :

[marion5515]

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 ... !!

[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;
}

[Uther]

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

[wax78]

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.