세 번째 변수를 사용하지 않고 교환하는 방법은 무엇입니까?

Question

세 번째 변수를 사용하지 않고 두 개의 변수를 숫자 값으로 교체해야합니다. 간단한 해결책은 무엇입니까?

Answer 1

우리는 방법 중 하나, 즉 산술 연산자를 사용하여 봅시다. 두 변수가 x = 50 및 y = 70이라고 가정하고 세 번째 변수를 사용하지 않고 x = 70 및 y = 50으로 만드는 두 변수의 값을 교환하는 방법을 살펴 보겠습니다. Y
X = X - -
• X = X + Y를 제공
주는 Y X 이것은 다음과 같은 산술 연산, 즉
X = X + Y
Y = X를 사용하여 수행 할 수 있습니다 = 70 + 50이므로 x는 120과 같습니다.
• y = x - y는 y의 값을 50으로 만듭니다.
• x = x - y는 x = 120 - 50이고 x의 값은 70이된다.

Answer 2

또 다른 인기있는 방법은 XOR 스와핑 전략입니다. http://en.wikipedia.org/wiki/XOR_swap_algorithm

Answer 3

여기에 MIPS 어셈블러에 있습니다. 첫 번째 해결책은 길고 나쁘다. 두 번째 XOR을 사용하는 것이 좋습니다.

addi $t0, $0, -5 
addi $t1, $0, 15 

add $t0, $t0, $t1 
sub $t1, $t1, $t0 
nor $t1, $0, $t1 
addi $t1, $t1, 1 
sub $t0, $t0, $t1 

#### 

xor $t0, $t0, $t1 
xor $t1, $t0, $t1 
xor $t0, $t0, $t1 

Answer 4

변수 유형에 따라 Interlocked.Exchange을 사용할 수 있습니다. 이것은 원자 연산을 사용하여 스왑을 수행합니다.

Answer 5

int x = 15; 
int y = 5; 

x = x + y; 
y = x - y; 
x = x - y; 

Answer 6

넌

int A = ...; 
int B = ...; 
A = A^B; 
B = A^B; 
A = A^B;