Method Swap – without temporary variable

klainfo — Wed, 10 Jun 2009 07:48:52 +0000

ตัวอย่างข้างต้น เป็นการเขียนโปรแกรม swap ค่าแบบแปลกๆครับ ไม่ต้องมาสร้างตัวแปร temp อีกแย๊ว
จะนำเสนอ 2 วิธีครับ

วิธีแรก :: การใช้ Operator XOR
ตัวอย่าง code สำหรับ ภาษา C#

void swap (ref int a, ref int b) {
     a ^= b;
     b ^= a;
     a ^= b;
}

ตัวอย่าง code สำหรับ ภาษา C/C++

void swap (int &a, int &b) {
     a ^= b;
     b ^= a;
     a ^= b;
}

วิธีที่สอง :: การใช้ Operator +- ค่าเข้าออกจากตัวแปร
ตัวอย่าง code สำหรับ ภาษา C#

void swap (ref int a, ref int b) {
     b += a;
     a = b − a;
     b −= a;
}

ตัวอย่าง code สำหรับ ภาษา C/C++

void swap (int &a, int &b) {
     b += a;
     a = b − a;
     b −= a;
}

Chakkrit Tantithamthavorn's Official Personal Website » xor