Comment échanger deux valeurs de variable sans utiliser une troisième variable ?

Échanger les valeurs des variables sans troisième variable : un casse-tête d'entretien

Dans les entretiens de développement logiciel, une question courante est présentée : comment échanger les valeurs de deux variables sans utiliser une troisième variable ? Traditionnellement, cela est réalisé en utilisant une variable temporaire comme espace réservé.

Pour contourner le besoin d'une troisième variable, l'algorithme d'échange xor peut être utilisé. Cette technique utilise l'opération OU exclusif (XOR), qui renvoie 0 si les deux bits sont identiques et 1 s'ils sont différents.

Algorithme d'échange XOR :

void xorSwap(int* x, int* y) {
    if (x != y) { //ensure that memory locations are different
       *x ^= *y;
       *y ^= *x;
       *x ^= *y;
    }
}

Cet algorithme fonctionne en effectuant les étapes suivantes :

1. Vérifiez si x et y font référence à des emplacements mémoire différents. Si tel est le cas, continuez.
2. Effectuez une opération XOR entre *x et *y, en stockant le résultat dans *x. Cela inverse essentiellement les bits de *x pour qu'ils correspondent à ceux de *y.
3. Effectuez une autre opération XOR entre *x et *y, en stockant le résultat dans *y. Cela retourne les bits de *y pour qu'ils correspondent à ceux du *x d'origine.
4. Effectuez une opération XOR finale entre *x et *y, en stockant le résultat dans *x. Cela ramène les bits de *x à leurs valeurs d'origine.

Considérations :

• Il est important de s'assurer que x et y font référence à des emplacements mémoire. Sinon, leur XOR annulera toutes les modifications apportées.
• Cet algorithme n'est généralement pas utilisé dans la pratique, car les compilateurs modernes optimisent le besoin d'une variable temporaire. Cependant, il présente le concept d'utilisation d'opérations au niveau du bit pour réaliser des opérations complexes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!