对于int a 和 int b 可以使用下面的代码 互换a和b的值
void function(inta, int b){ a=a+b; b=a-b; a=a-b; }
如果交换 两个char类型,该怎么办喃?
认证0级讲师
char型其實是byte型,只有一個字節,因此必須考慮溢位的問題,不能用加法。 當然,實質上int型也不能用加減法這樣來交換,用位异或是個通用的辦法。
位异或
void main() { char a = 'x'; char b = 'y'; a ^= b; b ^= b; a ^= b; std::cout << "a:"<< a <<"-b:" << b<<std::endl; //a:y-b:x }
如果你在windows平台下的話,可以使用內建函數
void main() { char a = 'x'; char b = 'y'; b=InterlockedExchange8(&a, b); std::cout << "a:"<< a <<"-b:" << b<<std::endl; //a:y-b:x }
你可以使用彙編來直接自行完成
void main() { char a = 'x'; char b = 'y'; __asm { mov al,a xchg al,b mov a,al } std::cout << "a:"<< a <<"-b:" << b<<std::endl; //a:y-b:x }
char其實就是int呀
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
並且走到彙編時,並不能額外的空間,可參考 為什麼用異或來交換變數是錯誤的
char 本質也是整數
需要型別轉換所以在對char型別的資料進行轉換的時候必須要引用一個中間的int型別第三個變數所以你問的問題自相矛盾。不能實現。
一般的
char型其實是byte型,只有一個字節,因此必須考慮溢位的問題,不能用加法。
當然,實質上int型也不能用加減法這樣來交換,用
位异或
是個通用的辦法。特殊的
如果你在windows平台下的話,可以使用內建函數
延伸的
你可以使用彙編來直接自行完成
char
其實就是int
呀輸出
記得 是用位運算 具體忘記
標記一下 還是等大神來解答吧
其實對於2整型(包括char),用異或交換變數比用加減好(不存在溢出問題)
使用異或並不能提高效率/節省空間,並且當兩個
char
相等時結果是錯誤的。例如:並且走到彙編時,並不能額外的空間,可參考 為什麼用異或來交換變數是錯誤的
char 本質也是整數
需要型別轉換
所以在對char型別的資料進行轉換的時候
必須要引用一個中間的int型別第三個變數
所以你問的問題自相矛盾。不能實現。