Het ruilen van twee variabelen in computerprogrammering verwijst naar de waarden van de variabelen. Dit wordt meestal gedaan met behulp van gegevens die in het geheugen zijn opgeslagen. Twee variabelen in een programma worden bijvoorbeeld als volgt verklaard:

Data_item x: = 1
Data_item y: = 0

ruil

Na swap heeft X de waarde 0 en Y zal de waarde 1 hebben; Hun waarden zijn verwisseld. Andere soorten waarden, zoals strings en geaggregeerde gegevenstypen, kunnen met deze bewerking worden gebruikt. Swaps worden gebruikt om de plaatsingen van gegevens in vergelijkingssoorten te verplaatsen.

Swap is een ingebouwd in verschillende computertalen. Overbelastingen zijn beschikbaar in C ++, waardoor STD :: Swap enkele enorme structuren in Oâ kan ruilen.

Hoewel dit een basisbegrip is en in veel omstandigheden de enige praktische techniek om twee variabelen te ruilen, verbruikt het meer. Hoewel dit in de meeste toepassingen geen probleem zou moeten zijn, kunnen de afmetingen van de omwisseling van de waarden groot zijn, of de swap -bewerking moet mogelijk meerdere keren worden herhaald, zoals in sorteeralgoritmen.

Bovendien, in objectgeoriënteerde talen, kan het ruilen van twee variabelen misschien een nodig hebben voor de klassenconstructor en destructor voor de tijdelijke variabele, evenals drie oproepen naar de kopieerconstructor. Sommige klassen verwerven geheugen in de constructor en handelen deze vervolgens in de destructor, wat resulteert in dure systeemoproepen. Kopieerconstructeurs voor klassen met veel gegevens, zoals een array, kunnen de gegevens handmatig moeten kopiëren.

De XOR -bewerking wordt gebruikt om twee numerieke variabelen in XOR -swap te ruilen. Het wordt meestal gezien dat het sneller is dan de bovengenoemde Naïve-techniek, hoewel het wel nadelen heeft. Over het algemeen wordt XOR-swap gebruikt om gegevenstypen op laag niveau zoals gehele getallen te ruilen. Het is niettemin theoretisch in staat om twee waarden uit te wisselen die worden weergegeven door bitstrings met een vaste lengte.

Containers die aanwijzingen gebruiken om geheugen uit de heap toe te wijzen, kunnen in een enkele bewerking worden verwisseld door alleen de aanwijzingen uit te wisselen. Dit komt het meest voor bij het programmeren van talen die aanwijzingen mogelijk maken, zoals C of C ++. De standaardsjabloonbibliotheek gebruikt de ingebouwde swap-functie om de inhoud van containers efficiënt te ruilen.

Omdat pointervariabelen over het algemeen van een vaste grootte zijn en numeriek zijn, kan XOR -swap worden gebruikt om ze snel te ruilen.
Download swap png afbeeldingen transparante galerij.