Discussion :

[italiasky]

Bonjour,

Je me demande comment faire un swap en Java pour permuter 2 objets étant donné que ce sont les références qui sont passés par valeur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
void swap (Object o1, Object o2) {
Object temp;
temp = o1;
o1 = o2;
o2 = temp;
}

Ce code ne fonctionne évidemment pas mais comment faire ?

Comment écrire une méthode de swap qui fonctionne correctement ?

Merci
++

[rebel64]

Bonjour italiasky


Heureusement que celà ne fonctionne pas :

Tu pourrais alors permuter n'importe que référence dans la mémoire de java et donc mélanger n'importe quel type d'objet.

Swap, oui, mais sur quelle collection ?...
Il faut que swap soit une méthode de la collection d'objets que tu traites ou que swap connaisse la collection sur laquelle tu travailles.

[fomazou]

Je me demande comment faire un swap en Java pour permuter 2 objets étant donné que ce sont les références qui sont passés par valeur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
void swap (Object o1, Object o2) {
Object temp;
temp = o1;
o1 = o2;
o2 = temp;
}

si l'on fait :
Object o1 = new Object();
o2 se voit affecté de l'endroit de la mémoire, disons 9135674 (pr exemple) l'objet a été créé. de m^me pour o2 avec une autre adresse

Quand tu appelles swap(o1 o2), c'est 9135674 qui est passé à la méthode avec celle de o2.

swap(...) agit sur le contenu de o1 et o2, en utilisant les adresse qui leur sont attribués
tu sauvegarde o1 ensuite tu mets dans o2 l'adresse de o1 et dans o1 celle sauvegardé: ça marche la permutation. leur elémént on été permuter.
pas besoin d'un return. donc après l'appel de la méthode o1 contient la reference à o2 et o2 celle à o1

Si swap remplace o1 par un nouvel objet, avec un o1 = new..., alors ce n'est pas pareil. o1 se verra affecter d'un nouvel emplacement mémoire, disons 9989889. Il n'est pas possible de le récupérer en-dehors de la méthode sans return, puisque la référence de o1 est passée par valeur. Un return est donc indispensable pour récupérer le nouveau o1. et l'ancienne est perdu.

[dinobogan]

si l'on fait :
Object o1 = new Object();
o2 se voit affecté de l'endroit de la mémoire, disons 9135674 (pr exemple) l'objet a été créé. de m^me pour o2 avec une autre adresse

Quand tu appelles swap(o1 o2), c'est 9135674 qui est passé à la méthode avec celle de o2.

swap(...) agit sur le contenu de o1 et o2, en utilisant les adresse qui leur sont attribués
tu sauvegarde o1 ensuite tu mets dans o2 l'adresse de o1 et dans o1 celle sauvegardé: ça marche la permutation. leur elémént on été permuter.
pas besoin d'un return. donc après l'appel de la méthode o1 contient la reference à o2 et o2 celle à o1

Non, la permutation ne fonctionne pas en dehors de la méthode swap !

Il faut typer la méthode swap avec tes objets, et ajouter une méthode à tes objets pour faire une copie sans modifier le pointeur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
public void swap( MonType t1, MonType t2 )
{
  MonType tmp = t1.clone();
  t1.copyFrom( t2 );
  t2.copyFrom( tmp );
}

Mais ce n'est pas possible de généraliser avec "Object".

[Rastacouéne]

existe t'il un moyen pour faire , en java , un swap sur deux int par exemple?( des types de bases )???

[Rastacouéne]

auto réponsu : impossible sans passer par type Wrapper

[italiasky]

ok merci, oui effectivement la solution de dinobogan semble la mieux adaptée !

bonne soirée
++