利用位运算和指针实现的交换两个数的程序
来源:互联网 发布:辐射4 mac版下载 编辑:程序博客网 时间:2024/06/05 19:58
位运算是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);
- }
- 利用位运算和指针实现的交换两个数的程序
- 利用位运算和指针实现的交换两个数的程序
- C语言中利用位运算和指针实现的交换两个数的程序
- 位运算和关于两个数交换的多种方法
- 用函数和指针实现两个数的交换
- 【C】辗转相除法求两个数的最大公约数,利用位运算交换两个数无须中间变量
- javascript通过位运算完成两个数的交换
- 两个数间的交换(按位操作不用中间变量temp即可实现两个数据的交换)C++按位与运算交换数据vs2013环境
- 巧妙使用位运算实现两个数的交换(仅限使用于整数)
- 位运算实现两个数的加法
- java实现位运算交换两个变量的值
- 【c++程序】通过指针来交换两个数的值
- 编写程序利用模板交换不同类型的两个数
- 利用位操作符实现两个整数的交换
- 宏实现奇偶位的交换,两个数最大值
- 异或运算实现两个数的交换
- 异或运算实现两个数的交换
- 异或运算实现两个数的交换
- MSP430编程器仿真器以及JTAG、SBW、BSL接口的区别
- bot定时任务程序
- java @override 报错
- Adb connection Error:远程主机强迫关闭了一个现有的连接
- 杭电 3832 多校联合赛 最短路 dijkstra算法
- 利用位运算和指针实现的交换两个数的程序
- Ubuntu定时任务
- 黑马程序员_交通灯例子
- 项目部署后,tomcat 中classes文件夹为空
- 用Windows API分解路径
- 类成员函数的回调原来可以这么写~
- 【整理】c# 中实现单实例应用程序的几种方法
- cocos2d-x Touch事件处理机制
- Sharepoint 2007 使用工作流给指定栏目发邮件找不到定制的column