swap实现(优化空间和时间),及其带来的问题

 

 

/** *//************************************************************
   swap 的三种实现, 后两种实现了空间优化, 但带来了一个问题, 
   若调用swap(a, a)    a的结果将是0, 可在程序的开头判断两者是不
   是同一个地址,如swap2所示.
*************************************************************/
void swap(int& a,int& b)
...{    
    int tmp = a;    
    a = b;    
    b = tmp;    
}

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

void swap2(int& a,int& b)
...{
    if (&a != &b)
    ...{
        a = a + b;    
        b = a - b;    
        a = a - b;
    }
}