Rotation de 90° d'un tableau

prog1112 Messages postés 1 Date d'inscription samedi 7 février 2009 Statut Membre Dernière intervention 7 février 2009 - 7 févr. 2009 à 22:52
cs_DARKSIDIOUS Messages postés 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 - 8 févr. 2009 à 10:50
Bonjour !!
Je veux juste savoir s'il est  possible d'effectuer en JAVA,C ou C++  la rotation à gauche ou droite d'un tableau sans effectuer de copie ??
Je sais comment le faire en creant un tableau destination, mais j'aimerai savoir sil est possible d'obtenir cette rotation sur le meme tableau sans effectuer de copies??
Exemple:

1   5    9    13
2   6   10   14
3   7   11   15
4   8   12   16

Tableau obtenu apres la rotation de 90° à droite :
4    3     2    1   
8    7     6    5
12 11   10   9
16 15   14  13

Merci d'avance!!

1 réponse

cs_DARKSIDIOUS Messages postés 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 131
8 févr. 2009 à 10:50
Salut,

Oui c'est possible, mais c'est beaucoup moins optimisé : tu swap les valeurs, par exemple :

int temp = tableau[0][0];
tableau[0][0] = tableau[0][3];
tableau[0][3] = temp;

Du coup, au lieu de faire 16 opérations, tu va en faire 16*3 !
______________________________________
DarK Sidious
0