变量互换方法,中间变量 加减 异或
来源:互联网 发布:电脑桌面软件下载 编辑:程序博客网 时间:2024/05/11 03:23
最常用的变量互换方法是采用中间变量:
void swap(int *a,int *b){ int tmp = *a; *a = *b; *b = tmp;}
不用中间变量也可以实现变量互换
void swap(int *a,int *b){ *a = *a + *b; *b = *a - *b; *a = *a - *b;}
这种用两个变量加减的方法实现互换,仔细一想感觉会有问题,上面程序中,如果 *a + *b 超出int型数据的表示范围会怎样?
C语言中当两个整数相加超出int型数据内存范围时,高位直接舍弃.这样即使相加超出范围,互换的结果也是正确的,不信的可以自己动手试一试.
还有一种更巧妙的方法,用异或运算实现
void swap(int *a,int *b){ *a ^= *b; *b ^= *a; *a ^= *b;}
不管是异或的方法和加减的方法都存在一个非常隐蔽的问题,当函数用于交换同一个变量(即传入参数a=b时),就会引发问题.这时候上面是表达式相当于:
*a ^= *a; //执行完后a=0 *a ^= *a; //a还是0 *a ^= *a; //a还是0
*a = *a + *a //执行完后a为原来的两倍 *a = *a - *a //执行完后a=0 *a = *a - *a //a还是0
这种情况在某些情况下是存在的,尤其是当交换数组中的元素,如果边界判断没有处理得很好的情况下, 在i=j时, 仍然交换a[i] 和a[j] 。一旦,遇到这种情…..
其实执行效率最高的还是用中间变脸法,特别是编译器开优化后,中间变量直接被优化掉,直接在CPU的寄存器中完成互换.
流云非晚
0 0
- 变量互换方法,中间变量 加减 异或
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 互换两个变量,不使用中间变量
- 不用中间变量而互换两个变量的值
- 不借助中间变量实现两个变量值得互换
- PHP两个变量互换,不使用中间变量
- 三种方法交换俩个变量值(位运算,中间变量,加减运算)
- 用异或实现两个变量的互换
- 用异或运算符简化两个变量值得互换
- 算法:回溯算法之九宫格
- POJ 3261 Milk Patterns(二分+后缀数组)
- 中国重点类型咨询信息领域经营发展规模
- iOS 开发 -- Swift (十三) 只读属性
- 最全中国神仙排行榜
- 变量互换方法,中间变量 加减 异或
- Leetcode Q6
- 一个简单的分批加载ListView的Demo
- 浅谈决策树算法以及matlab实现ID3算法
- GlusterFS分布式文件系统快速管理
- 中国主要信息咨询领域机构公司经营指数规模
- C++ 酒桶算法
- iOS开发系列--Objective-C之协议、代码块、分类
- 内存泄漏常见原因总结