交换2个变量与临时变量
来源:互联网 发布:人工智能 城市管理 编辑:程序博客网 时间:2024/05/22 04:16
交换2个变量与临时变量
先来看看最常见的交换方法
template <class T>
void swap1( T & a,T & b)
{
T temp=a;
a=b;
b=temp;
}
template <class T>
void swap2( T & a,T & b)
{
a=a ^ b;
b=a ^ b;
a=a ^ b;
}
template <class T>
void swap3( T & a,T & b)
{
a=a + b;
b=a - b;
a=a - b;
}
在swap1中,可以看出,代码非常的简洁,那怕是初学者,都能一眼看出来它的作用
但是,由于它用到了一个临时变量,这意味着要多消耗一些内存,,尽管只是栈空间
swap2中,巧妙的运用了异或运算来达到交换的目的
代码虽然也只有三行,但不是一眼能看了它的作用,这从易读性来讲,
比swap1要差很多,但是它省下了一个临时变量.虽然只是一个临时变量--占用的内存也可能极少
但作为一个炎黄子孙,一个中华儿女,省吃俭用本来就是我们的美德!!!
swap3与swap2类似,只是由异或运算变成加减法.省吃俭用是我们的美德,那么在此基础上
举一反三更是体现了中华民族的精神所在!!!
可是.....
请看看我们的函数声明,它的前面有一个template,没错,这是函数模版,这是C++
int i,j;
swapx(i,j);
不管是哪个,都可以通过^_^
ps:swap3中不需要考虑溢出问题,为什么?自己想
再来看看
float f1,f2;
swapx(f1,f2);
怎么样,编译时候遇到麻烦了吧?
再来一个
struct R
{
long a;
long b;
}
RECT r1,r2;
swapx(r1,r2);
这次更麻烦了,只有swap1能通过
来到这里,得出一个结论:
从"函数模版"的观点上来讲,只有swap1才是合格的,因为swap2与swap3都不能完全通过所有的类型
换句话来讲,临时变量变成了必须的!!
果然???
不然!!!
以下就是完美的解决代码,也不想多说了,,,
template <class T>
void swapex( T & a,T & b)
{
__asm
{
mov ecx,SIZE T
mov esi,a
mov edi,b
next:
mov al,[esi]
mov ah,[edi]
mov [edi],al
mov [esi],ah
inc esi
inc edi
loop next
}
}
这样一来,不管你是传递什么类型或类,都能正确的交换,而且速度是最快的!!!
- 交换2个变量与临时变量
- 交换2个变量与临时变量
- 不用临时变量顺次交换N个变量的值
- 不用临时变量顺次交换N个变量的值
- 不用临时变量顺次交换N个变量的值
- 无临时变量交换变量
- 被问到的面试题答案。不用临时变量交换2个变量的值。
- 交换2个变量(不借助临时变量)的原理分析
- 交换2个变量,不通过第三变量
- C:两个数直接交换,不用第三个临时变量
- 不用临时变量的交换
- 不用临时变量实现两个变量交换
- 交换两个变量而不用临时变量
- 不借助临时变量实现变量交换
- 交换变量(不允许创建临时变量)
- 不实用第三个临时变量,交换两个int变量的值
- 不用第三个变量交换2个变量的值
- 不使用任何临时变量进行2个数的交换
- 快乐的岁末年初
- 为DataGrid添加自动编号功能
- Eclipse 3.0 资料
- 对MT的修改
- 写在2005年元旦的文章!
- 交换2个变量与临时变量
- weblogic 中文问题处理
- [转] 通过ADO连接各种数据库的字符串集
- TOMCAT用https替换http的方法
- Apache-WebLogic plub-in插件的安装
- ASP.NET页面间的传值的几种方法(转载)
- linux下SSH配合SecureCRT的密匙完美使用方法
- java文件操作大全
- struts操作数据库 -一个简单的例子