您的位置:首页 > 其它

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

2011-11-23 15:14 288 查看
位运算是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);
} 

不得不说赞两句 硬盘上的二进制数据 用这个方法有效地交换数据 不需要第三方变量 实在是不错
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: