Was ist ein Standardtausch?

In der Computerprogrammierung und Informatik ist ein Standard -Swap eine Situation in einem Programm, in dem zwei Variablen ihre Werte ausgetauscht haben, wobei die Erstellung einer dritten Variablen erforderlich ist, um als Vermittler zu fungieren, wenn die Werte übertragen werden. Ein Standard -Swap ist ein Programmierparadigma, was bedeutet, dass es auf jede Situation angewendet werden kann, in der zwei Daten ausgetauscht werden müssen und nicht an einen Datentyp oder eine Programmiersprache gebunden sind. Es gibt viele Fälle in Programmen, in denen Werte ausgetauscht werden müssen, aber es handelt sich häufig um eine Standardkomponente in Sammlungen und Arrays, wenn sie mit Sortieralgorithmen verwendet werden, die Elemente von einem Index in der Sammlung auf einen anderen verschieben müssen, wobei eine temporäre Variable verwendet wird, um den von einem getauschten Wert zu halten. Aus Hardware-Sicht kann ein Standard-Swap für einige skalare Datentypen wie Ganzzahlen eine unterstützte Prozessorfunktion mit niedriger Ebene sein, was bedeutet

Das Konzept eines Standard -Swaps ist mit den Variablen A und B zu sehen; Am Ende eines Standard -Swaps sollte B gleich A und A gleich B.

Eine sehr häufige Anwendung für einen Standard -Swap ist bei der Verwendung eines Sortieralgorithmus in einem Array oder einer Sammlung. Wenn ein Sortieralgorithmus festgestellt hat, dass die Daten im Array -Index 1 mit den Daten unter Index 10 getauscht werden müssen, kann ein Standard -Swap der Daten durchgeführt werden. Dies kann außergewöhnlich schnell mit Zeigerreferenzen in Sprachen wie c.

durchgeführt werden

Eine Komplikation kann in einigen objektorientierten Programmiersprachen auftreten, wenn zwei Objektinstanzen erforderlich sindausgetauscht werden. In einigen sehr seltenen Fällen wird ein einfacher Austausch der Objektreferenzen keinen tatsächlichen Tausch initiiert. Stattdessen besteht die einzige Möglichkeit, die Objekte auszutauschen

Es gibt eine Technik, mit der technisch gesehen ein Standard-Swap unter Verwendung des exklusiven oder XOR-logischen Operators durchgeführt werden kann. Ein XOR -Swap beruht auf der Tatsache, dass zwei Bits mit XOR im Wesentlichen eine Maske erzeugen, die mit einem oder beiden Operatoren umgekehrt werden kann. Auf diese Weise können zwei Variablen, A und B, ausgetauscht werden, indem zuerst eine Maske mit einem XOR der beiden Variablen erstellt und dann XOR zuerst den Wert für B und dann den Wert für A entlarven, obwohl diese Methode die Erstellung einer vorübergehenden Variablen vermeidet, wodurch dies auch nicht wechselt, wenn sich die OP -OB -Operation in den Fällen, in denen sich die OP -Operation entspricht.