前言
这篇博文源于在新浪微博上看到SinaAppEngine发的一条“一张图了解普通程序员、文艺程序员和2B程序员的区别”(原微博见点击打开链接)。里面提到文艺程序员采用两数异或的方法处理交换,自己在处理这个问题没想到。于是乎,抱着学习的心态,查找了一点详细的资料以解心头之惑。而且,顺藤摸瓜地无意间看见了RAID技术中数据恢复的异曲同工的处理方法。以下是个人整理的一点拙见,权当记笔记和给同样有疑问的人一点帮助。若有不当之处,或进一步补充,欢迎各位留言!
异或实现两数交换
void swap(int &a, int &b)
{
a ^&