我的博客

原创 不借助第三个临时变量交换两个数的值：位运算笔记

使用位运算交换两个数的值 void swap(int *x, int *y){ //假设原始数据x=a,y=b *y = *x ^ *y;//此时x=a不变, y=a^b *x = *x ^ *y;//此时x=a^a^b=b, y=a^b不变 *y = *x ^ *y;//此时x=b不变, y=b^a^b=a } 其中^表示按位bool运算: “EXCLUSIVE-OR异或”，具有性质： ...