Làm cách nào để hoán vị 2 số nguyên mà không dùng thêm biến thứ 3?

[nguyenphuongcntv]

Mình có một bài tập sắp xếp mảng tăng dần. Nhưng đề yêu cầu bắt buộc xây dựng hàm hoán vị 2 số nhưng không sử dụng biến thứ 3.

[pkthanh92]

C1:
#define SWAP(a, b)    (a ^= b ^= a ^= b)

C2:
void SWAP(short a, short b)
{
 a += b; 
 
 b = a - b; 
 
 a -= b;
}

chỉ áp dụng cho số nguyên.

[n0b0dy.n0l0v3]

C1:
#define SWAP(a, b)    (a ^= b ^= a ^= b)

C2:
void SWAP(short a, short b)
{
 a += b; 
 
 b = a - b; 
 
 a -= b;
}

chỉ áp dụng cho số nguyên.

Cách 2 của ptkhanh là cách hay, vẫn áp dụng hoàn toàn cho int , float và double mà .

[kennyZ]

cách 2 thiếu tham chiếu

[lttq]

CCó thể dùng :

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

Trong python thì

a,b = b,a

[pkthanh92]

Cách 2 của ptkhanh là cách hay, vẫn áp dụng hoàn toàn cho int , float và double mà .

cách 2 thiếu tham chiếu

um, hơi sơ suất tí chút.

thực ra cách 1 hay cách 2 đều có thể quy về một cách hết

f là hàm nào đấy (2 biến) có hàm "đối" là g. ( "đối" mang tính chất cảm tính)

quy tắc chung:
C1: f là phép xor, g cũng là phép xor
C2: f là phép +, g là phép -
có thể mở rộng thêm một phương án nữa
a*=b
b=a/b
a=a/b
f là nhân, g là chia.

đây là một cách nữa:
x = x mũ y
y = căn bậc y của x
x = loga cơ số y của x

trời ui, nhiều lắm.

với các tham số là user-defined thì sao???

ủe-defined là thế nào, đề đã bảo là 2 số nguyên mà.

[meterpreter]

uhm cái này chỉ áp dụng swap 2 số nguyên, mình test thử swap các kiểu dữ liệu khác đều không được, nhưng mà bản chất thì chỉ là 3 phép toán xor theo bít thôi mà, có vấn đề gì đó.

[nguyenphuongcntv]

Cảm ơn mấy bác nhiều!!! Nhưng nếu cách cộng, nhân, mũ thì với những số nguyên lớn sẽ không đúng thì phải?

[fbchicken]

uhm cái này chỉ áp dụng swap 2 số nguyên, mình test thử swap các kiểu dữ liệu khác đều không được, nhưng mà bản chất thì chỉ là 3 phép toán xor theo bít thôi mà, có vấn đề gì đó.

Các kiểu dữ liệu khác (ví dụ số thực) cũng được chứ bạn. Vấn đề là phải ép kiểu vì float/double không có phép toán xor (^)

#define CAST(type, pvar) (*(type*)(pvar)) void swapd(double *x, double *y){    CAST(long long, x) ^= CAST(long long, y);    CAST(long long, y) = CAST(long long, x) ^ CAST(long long, y);    CAST(long long, x) ^= CAST(long long, y);} void swapf(float *x, float *y){    CAST(long, x) ^= CAST(long, y);    CAST(long, y) = CAST(long, x) ^ CAST(long, y);    CAST(long, x) ^= CAST(long, y);}

Note: Trong đại đa số các compiler thì long long là 8 bytes, nhưng không chắc chắn luôn là 8 byte với mọi compiler đâu nhé!!