위키
포럼
도구
바뀐글
랜덤

"XOR 교체 알고리즘"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-== 참고 자료 == +==참고==))
7번째 줄: 7번째 줄:


https://upload.wikimedia.org/wikipedia/commons/thumb/8/8f/XOR_Swap.svg/440px-XOR_Swap.svg.png
https://upload.wikimedia.org/wikipedia/commons/thumb/8/8f/XOR_Swap.svg/440px-XOR_Swap.svg.png
==코드 예제==
;C언어
<source lang='c'>
void xor_swap(int *x, int *y)
{
    if (x != y) {
        *x ^= *y;
        *y ^= *x;
        *x ^= *y;
    }
}
</source>
<source lang='c'>
if (*x != *y) *x ^= *y ^= *x ^= *y;
</source>
;PHP
<source lang='PHP'>
function xor_swap(&$a, &$b) {
    $a = $a ^ $b;
    $b = $a ^ $b;
    $a = $a ^ $b;
}
</source>
<source lang='PHP'>
$a ^= $b ^= $a ^= $b;
</source>


==같이 보기==
==같이 보기==
*[[함수 swap()]]
* [[함수 swap()]]
*[[함수 xor_swap()]]
* [[함수 xor_swap()]] - XOR 교체 알고리즘 구현
*[[XOR]]
* [[XOR]]


==참고==
==참고==

2018년 7월 15일 (일) 08:36 판

1 개요

XOR swap algorithm
XOR 교체 알고리즘, XOR 스왑 알고리즘
  • 임시 변수를 두지 않고, 두 변수를 배타적 논리합(XOR) 비트 연산을 이용하여 교체하는 알고리즘
  • 추가 메모리 공간이 필요없으나, 임시변수 사용하는 방법보다 느림
  • 특수한 상황이 아니라면 권장되지 않음

 

2 같이 보기

3 참고

원본 주소 "https://zetawiki.com/w/index.php?title=XOR_교체_알고리즘&oldid=457400"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}