利用位运算和指针实现的交换两个数的程序

      位运算是C语言的一大特色，利用异或运算可以实现交换两个数，原理是一个整数与另外一个数进行两次异或运算仍然是其本身，基本原理用式子表达如下：

(1) A ^ A = 0;

(2) A = A ^B;

(3) B = A ^B;(相当于B = A ^ B ^ B ,即 B = A)

(4) A= A ^ B;(相当于A = A ^B ^A ,即A = B)

利用位运算不仅提高了代码的执行速度，而且此处还减少了对辅助变量的需求，因此提高了程序的效率。

一个具体的程序如下：

#include<stdio.h> void swap(int *a, int *b) { *a = (*a) ^ (*b); *b = (*a) ^ (*b); *a = (*a) ^ (*b); } int main(void) { int a, b; printf("please input two integers for example 3 4/n"); scanf("%d %d",&a,&b); printf("Before swap a = %d, b = %d/n",a,b); swap(&a,&b); printf("After swap a = %d, b = %d/n",a,b); }