L’atto di scambiare due variabili nella programmazione informatica si riferisce ai valori delle variabili. Questo di solito viene eseguito utilizzando i dati memorizzati in memoria. Ad esempio, due variabili in un programma sono dichiarate come segue:

data_item x: = 1
data_item y: = 0

scambio

Dopo lo scambio, X avrà il valore 0 e y avrà il valore 1; I loro valori sono stati scambiati. Altri tipi di valori, come stringhe e tipi di dati aggregati, possono essere utilizzati con questa operazione. Gli swap vengono utilizzati per spostare i posizionamenti dei dati nei tipi di confronto.

Lo swap è un integrato in diverse lingue per computer. I sovraccarichi sono disponibili in C ++, consentendo STD :: SWAP per scambiare alcune enormi strutture in Oâ.

Mentre questa è una nozione di base e in molte circostanze l’unica tecnica pratica per scambiare due variabili, consuma di più. Sebbene questo non dovrebbe essere un problema nella maggior parte delle applicazioni, le dimensioni dei valori da scambiare possono essere grandi o potrebbe essere necessario ripetere l’operazione di swap più volte, come nell’ordinamento degli algoritmi.

Inoltre, nei linguaggi orientati agli oggetti-C ++, lo scambio di due variabili potrebbe aver bisogno di uno “al costruttore di classe e al distruttore per la variabile temporanea, nonché tre chiamate al costruttore di copia. Alcune classi acquisiscono memoria nel costruttore e poi lo trasformano nel distruttore, con conseguenti costose chiamate di sistema. Copiare i costruttori per le classi con molti dati, come un array, potrebbero richiedere copiare manualmente i dati.

L’operazione XOR viene utilizzata per scambiare due variabili numeriche nello scambio XOR. Di solito si vede più veloce della tecnica Naã¯ve sopra menzionata, sebbene abbia degli svantaggi. In generale, XOR SWAP viene utilizzato per scambiare tipi di dati di basso livello come numeri interi. Tuttavia, è teoricamente in grado di scambiare due valori rappresentati da bittrings a lunghezza fissa.

I contenitori che usano i puntatori per allocare la memoria dal heap possono essere scambiati in una singola operazione scambiando da soli i puntatori. Ciò è più comune nei linguaggi di programmazione che consentono puntatori, come C o C ++. La libreria modello standard utilizza la sua funzione di swap integrato per scambiare in modo efficiente il contenuto dei contenitori.

Poiché le variabili del puntatore sono generalmente di dimensioni fisse e sono numeriche, lo swap XOR può essere usato per scambiarle rapidamente.
Scarica Swap PNG Images Transparent Gallery.