利用位运算和指针实现的交换两个数的程序
2010-06-14 22:25
357 查看
位运算是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)
利用位运算不仅提高了代码的执行速度,而且此处还减少了对辅助变量的需求,因此提高了程序的效率。
一个具体的程序如下:
(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); }
相关文章推荐
- 利用位运算和指针实现的交换两个数的程序
- 利用位运算和指针实现的交换两个数的程序
- C语言中利用位运算和指针实现的交换两个数的程序
- 【C】辗转相除法求两个数的最大公约数,利用位运算交换两个数无须中间变量
- 利用指针实现变量交换
- C语言利用指针在函数中交换两个数的思考
- 编写程序利用模板交换不同类型的两个数
- 【c++程序】通过指针来交换两个数的值
- 利用函数和指针实现最小数和第一个数交换,最大数和最后一个数交换
- 【c语言】利用指针进行两个数的交换。
- Java利用剪贴板实现交换程序间数据的方法
- 用函数和指针实现两个数的交换
- 【Java笔记】利用位运算实现数值交换
- 利用结构体来实现高性能洗发扑克牌程序同时探讨const与指针
- 利用函数调用实现两个数的交换
- 巧妙使用位运算实现两个数的交换(仅限使用于整数)
- 用函数实现两个数的交换(指针)
- 利用双重指针来实现单向链表的节点交换
- FAQ:关于《利用浏览器实现程序界面与实现的分离》
- VC2010 MFC中实现printf调试功能,即MFC程序利用控制台输出调试信息