Code

임시 변수 없는 XOR 스왑

Segel 2021. 11. 4. 19:06
void swap(int *a, int *b)
{
    //a = 5, b = 7
    
    if (a == b) return;
    
    *a ^= *b;
    *b ^= *a;
    *a ^= *b;
    
    //a = 7, b = 5
}

메모리를 덜 사용하지만 병렬 처리가 수월한 프로세서에서는 임시 변수를 사용하는 스왑보다 느릴 수 있음

반응형