一行语句不越界实现交换两个整数
2011-08-02 21:12
1026 查看
1. 如果使用中间变量的话,谁都会做:
1.1使用引用的话:
void swap(int& a,int& b)
{
int c=a;
a=b;
b=c;
}
1.2使用指针的话:
void swap(int* a,int* b)
{
int c=*a;
*a=*b;
*b=c;
}
2.如果要求你不允许使用中间变量呢?
使用引用的话可以这样:
void swap(int& a,int& b)
{
a=a+b;
b=a-b;
a=a-b;
}
但是上面有一个问题:如果两个整数很大,a+b会越界;且不能用一句话实现。
3.不越界且可以一句话实现:
可以使用异或:
void swap(int& a,int& b)
{
a=a^b;
b=a^b;
a=a^b;
}
熟悉运算符的朋友应该知道,因为异或运算满足交换律,所以上面的三句话可以用一句表示:a^=b^=a^=b; 是不是很好玩?
4.后来的使用中发现一个小问题:待交换的两个数必须不是同一个变量,否则就归零了(自己想)。我发现这个问题的时候是在排序算法中,因为排序算法中经常需要用到交换数组中的两个元素,而有时候待交换的a[i]和a[j]中的i和j可能相等。。。。。。。。所以可以在使用中加一个判断句if(i!=j)再执行交换。
切记!
1.1使用引用的话:
void swap(int& a,int& b)
{
int c=a;
a=b;
b=c;
}
1.2使用指针的话:
void swap(int* a,int* b)
{
int c=*a;
*a=*b;
*b=c;
}
2.如果要求你不允许使用中间变量呢?
使用引用的话可以这样:
void swap(int& a,int& b)
{
a=a+b;
b=a-b;
a=a-b;
}
但是上面有一个问题:如果两个整数很大,a+b会越界;且不能用一句话实现。
3.不越界且可以一句话实现:
可以使用异或:
void swap(int& a,int& b)
{
a=a^b;
b=a^b;
a=a^b;
}
熟悉运算符的朋友应该知道,因为异或运算满足交换律,所以上面的三句话可以用一句表示:a^=b^=a^=b; 是不是很好玩?
4.后来的使用中发现一个小问题:待交换的两个数必须不是同一个变量,否则就归零了(自己想)。我发现这个问题的时候是在排序算法中,因为排序算法中经常需要用到交换数组中的两个元素,而有时候待交换的a[i]和a[j]中的i和j可能相等。。。。。。。。所以可以在使用中加一个判断句if(i!=j)再执行交换。
切记!
相关文章推荐
- 不用判断性语句,实现求两个整数中较大数的函数
- 浅谈关于两个整数的交换函数的N种实现方式
- 两个有趣的题:一行代码交换两个整数的值, 整数的相反数等于自身?
- 实现两个整数交换
- 利用C语言来实现交换两个变量的值,由终端输入两个整数给变量x、y,然后交换x和y的值后,输出x和y。 有不同的方法
- 不使用中间变量实现两个整数的交换
- 不用判断性语句,实现求两个整数中较大数的函数
- 不使用中间变量实现两个整数的交换(方法一)
- 为什么异或运算可以实现两个整数的交换,而无需借助第3个临时变量
- 不用辅助变量实现两个整数之间值的交换
- (位运算符)请自己实现两个整数变量的交换 ^的特点 (面试题)
- 实现两个整数交换总结
- 实现两个整数变量的交换
- 面试题 :实现两个整数变量的交换
- 利用位操作符实现两个整数的交换
- java中如何实现具有交换两个整数值
- 不使用第三个变量实现两个整数之间的交换
- 不用判断性语句,实现求两个整数中较大数的函数
- [导入]不用判断性语句,实现求两个整数中较大数的函数
- 异或运算实现两个整数的交换