Tindakan menukar dua variabel dalam pemrograman komputer mengacu pada nilai -nilai variabel. Ini biasanya dilakukan menggunakan data yang disimpan dalam memori. Misalnya, dua variabel dalam suatu program dinyatakan sebagai berikut:

data_item x: = 1
data_item y: = 0

menukar

Setelah swap, x akan memiliki nilai 0 dan y akan memiliki nilai 1; Nilai -nilai mereka telah ditukar. Jenis nilai lain, seperti string dan tipe data agregat, dapat digunakan dengan operasi ini. Swap digunakan untuk menggeser penempatan data dalam jenis perbandingan.

Swap adalah bawaan dalam beberapa bahasa komputer. Overload tersedia di C ++, memungkinkan std :: swap untuk menukar beberapa struktur besar di Oâ.

Meskipun ini adalah gagasan dasar dan dalam banyak keadaan satu -satunya teknik praktis untuk menukar dua variabel, ia mengkonsumsi lebih banyakâ. Meskipun ini seharusnya tidak menjadi masalah di sebagian besar aplikasi, ukuran nilai yang ditukar mungkin besar, atau operasi swap mungkin perlu diulang beberapa kali, seperti dalam algoritma penyortiran.

Selain itu, dalam bahasa yang berorientasi objek, C ++, menukar dua variabel mungkin memerlukan satu ke konstruktor kelas dan destruktor untuk variabel sementara, serta tiga panggilan ke konstruktor salinan. Beberapa kelas memperoleh memori dalam konstruktor dan kemudian menanganinya dalam destruktor, menghasilkan panggilan sistem yang mahal. Salin konstruktor untuk kelas dengan banyak data, seperti array, mungkin perlu menyalin data secara manual.

Operasi XOR digunakan untuk menukar dua variabel numerik dalam swap XOR. Biasanya terlihat lebih cepat daripada teknik naïve yang disebutkan di atas, meskipun memang memiliki kelemahan. Secara umum, swap XOR digunakan untuk menukar tipe data tingkat rendah seperti bilangan bulat. Namun demikian, secara teoritis mampu menukar dua nilai yang diwakili oleh bitstring panjang tetap.

Wadah yang menggunakan pointer untuk mengalokasikan memori dari tumpukan dapat ditukar dalam satu operasi dengan menukar pointer saja. Ini paling umum dalam bahasa pemrograman yang memungkinkan petunjuk, seperti C atau C ++. Perpustakaan Template Standar menggunakan fungsi swap bawaannya untuk secara efisien menukar isi wadah.

Karena variabel pointer umumnya berukuran tetap dan numerik, swap XOR dapat digunakan untuk menukarnya dengan cepat.
Unduh Galeri Transparan Gambar SWAP SWAP.