交换两个变量

今天室友问我怎么不借用中间变量来交换两个变量，想想看自己一般用的是

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;
}