Rotation de 90° d'un tableau

Signaler
Messages postés
1
Date d'inscription
samedi 7 février 2009
Statut
Membre
Dernière intervention
7 février 2009
-
Messages postés
15814
Date d'inscription
jeudi 8 août 2002
Statut
Modérateur
Dernière intervention
4 mars 2013
-
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

Messages postés
15814
Date d'inscription
jeudi 8 août 2002
Statut
Modérateur
Dernière intervention
4 mars 2013
126
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