Skip to main content

Was ist ein Standardtausch?

Bei Computerprogrammierung und Informatik ist ein Standard -Swap eine Situation in einem Programm, in dem zwei Variablen ihre Werte ausgetauscht haben müssen, 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 die zu halten, dieWert ausgetauscht.Aus Hardware-Sicht kann ein Standard-Swap für einige skalare Datentypen wie Ganzzahlen eine unterstützte Prozessorfunktion mit niedriger Ebene sein, was bedeutet, dass der Zwischenwert nicht im RAM-Speicher (RAM) erstellt werden muss, um zwei Zahlen auszutauschen.

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.Temporäre Variable, die den Wert von einem while B hält, wird A zugewiesen. Der letzte Schritt bestehtein Array oder eine 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 mit Zeigerreferenzen in Sprachen wie C durchaus schnell ausgeführt werden. Eine Komplikation kann in einigen objektorientierten Programmiersprachen auftreten, wenn zwei Objektinstanzen ausgetauscht werden müssen.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, das Klonen der internen Daten, des Feldes für Feld, zwischen den beiden Objekten und der temporären Objektvariablen. Es gibt eine Technik, mit der technisch gesehen ein Standard-Swap mithilfe des exklusiven Swaps durchgeführt werden kann.oder (xor) logischer Operator.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 werdenDurch die Erstellung einer vorübergehenden Variablen wird auch in allen Fällen auch keinen Tausch vorgenommen, insbesondere wenn A und B gleich sind und in Fällen, in denen die Compiler -Optimierung den tatsächlichen Betrieb ändern kann.