L’acte d’échange de deux variables dans la programmation informatique fait référence aux valeurs des variables. Cela se fait généralement à l’aide de données stockées en mémoire. Par exemple, deux variables dans un programme sont déclarées comme suit:

data_item x: = 1
data_item y: = 0

échanger

Après Swap, X aura la valeur 0 et Y aura la valeur 1; leurs valeurs ont été échangées. D’autres types de valeurs, tels que des chaînes et des types de données agrégés, peuvent être utilisés avec cette opération. Les swaps sont utilisés pour déplacer les placements des données en comparaison.

Swap est un intégré dans plusieurs langages informatiques. Des surcharges sont disponibles en C ++, permettant à STD :: échanger d’échanger des structures énormes dans Oâ.

Bien qu’il s’agisse d’une notion de base et dans de nombreuses circonstances, la seule technique pratique pour échanger deux variables, elle consomme plus. Bien que cela ne devrait pas être un problème dans la plupart des applications, les tailles des valeurs échangées peuvent être importantes, ou l’opération d’échange peut devoir être répétée plusieurs fois, comme dans les algorithmes de tri.

De plus, dans les langues orientées objet  C ++, l’échange de deux variables peut en avoir besoin d’un constructeur et destructeur de classe pour la variable temporaire, ainsi que trois appels au constructeur de copie. Certaines classes acquièrent de la mémoire dans le constructeur, puis la traitent dans le destructeur, ce qui entraîne des appels système coûteux. Les constructeurs de copie pour des classes avec de nombreuses données, tels qu’un tableau, peuvent nécessiter de copier manuellement les données.

L’opération XOR est utilisée pour échanger deux variables numériques dans le swap XOR. Il est généralement considéré comme plus rapide que la technique naïque mentionnée ci-dessus, bien qu’il ait des inconvénients. En général, le swap XOR est utilisé pour échanger des types de données de bas niveau comme des entiers. Il est néanmoins théoriquement capable d’échanger deux valeurs représentées par Bittrings de longueur fixe.

Les conteneurs qui utilisent des pointeurs pour allouer la mémoire du tas peuvent être échangés en une seule opération en échangeant les pointeurs seuls. Ceci est le plus courant dans les langages de programmation qui permettent des pointeurs, tels que C ou C ++. La bibliothèque de modèles standard utilise sa fonction de swap intégrée pour échanger efficacement le contenu des conteneurs.

Étant donné que les variables du pointeur sont généralement de taille fixe et sont numériques, le swap XOR peut être utilisé pour les échanger rapidement.
Télécharger Swap PNG Images Transparent Gallery.