交換兩個變數

今天室友問我怎麼不借用中間變數來交換兩個變數，想想看自己一般用的是

int temp=a;a=b;b=temp

然後想了一下又查閱了相關資料，總結了如下方法：

1.自加減法

#include <stdio.h>int main(){int a,b;while(scanf("%d%d",&a,&b) && a!=b){printf("a=%d  b=%d\n",a,b);a+=b;b=a-b;a-=b;printf("a=%d  b=%d\n",a,b);}return 0;}

2.按位異或法

a^=b;b^=a;a^=b;

3.其他：

乘法和除法也都是同樣的道理，就不一一列舉了，但又有細微差異，比如除法注意除數不能為0。

上述代碼有兩個問題，先說第一個，對象是整數變數，這個不夠一般化，我們應該假設對象是字串類型，因此，上述交換可以修正成交換首地址。

當然，最最一般的做法是交換二者的指標，比如下面的做法

swap(char **p1, char **p2){    char    *p;    p = *p1;    *p1 = *p2;    *p2 = p;}void main(){    char    str1[] = "abcdef";    char    str2[] = "ABCDEF";    char    *p1 = str1, *p2 = str2;    printf("%s\t%s\n", p1, p2);    swap(&p1, &p2);    printf("%s\t%s\n", p1, p2);}

如果不藉助中間變數，也可以去採取串連和截斷的法子。其實和加法是類似的原理。

比如用c++的string來實現的串連和截斷,代碼如下

#include <iostream>#include <string>#include <algorithm>using namespace std;class String{string word;public:friend istream& operator>>(istream& in,String &s){in>>s.word;return in;}friend ostream& operator<<(ostream& os,String &s){os<<s.word;return os;}String (){word="";}String(const String& s){word=s.word;}String (const string& s){word=s;}String& operator=(const String s){word=s.word;return *this;}String operator+(String s){return String(word+s.word);}String operator-(String s){string temp=word;unsigned int loc=temp.find(s.word,0);if(loc!=string::npos){temp.erase(loc,s.word.size());return String(temp);}return *this;}};int main(){String a,b;while(cin>>a>>b ){cout<<"a="<<a<<endl<<"b="<<b<<endl;a=a+b;b=a-b;a=a-b;cout<<"a="<<a<<endl<<"b="<<b<<endl;}return 0;}