对于int a 和 int b
可以使用下面的代码 互换a和b的值
void function(inta, int
b){
a=a+b;
b=a-b;
a=a-b;
}
如果交换 两个char类型,该怎么办喃?
对于int a 和 int b
可以使用下面的代码 互换a和b的值
void function(inta, int
b){
a=a+b;
b=a-b;
a=a-b;
}
如果交换 两个char类型,该怎么办喃?
char
其实就是int
呀
#include <stdio.h>
void swap(char *a, char *b) {
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}
int main() {
char a = 'x';
char b = 'y';
printf("交换前: a='%c', b='%c'.\n", a, b);
swap(&a, &b);
printf("交换后: a='%c', b='%c'.\n", a, b);
return 0;
}
输出
交换前: a='x', b='y'.
交换后: a='y', b='x'.
void function(char &a, char &b){
if(a==b) return ;
a = a ^ b;
b = b ^ a;
a = a ^ b;
}
其实对于2整型(包括char),用异或交换变量比用加减好(不存在溢出问题)
使用异或并不能提高效率/节省空间,并且当两个char
相等时结果是错误的。例如:
char a = 'f';
char b = 'f';
char a = b ^ a // now a == 0
并且走到汇编时,并不能额外的空间,可参考 为什么用异或来交换变量是错误的
3 回答2k 阅读✓ 已解决
2 回答3.9k 阅读✓ 已解决
2 回答3.2k 阅读✓ 已解决
1 回答3.2k 阅读✓ 已解决
1 回答2.7k 阅读✓ 已解决
3 回答3.4k 阅读
1 回答1.6k 阅读✓ 已解决
一般的
char型实际上是byte型,只有一个字节,因此必须考虑溢出的问题,不能用加法。
当然,实质上int型也不能用加减法这样来交换,用
位异或
是个通用的办法。特殊的
如果你在windows平台下的话,可以使用内置函数
延伸的
你可以使用汇编来直接自行完成