如何交换两个变量的值

• 从如何交换两个变量的值开始(a=12,b=10; -------> a=10,b=12;)

1、标准方法：定义临时变量 tem

tem = a;
  a = b;
  b = tem;

2、算术运算：

a=b-a; 
b=b-a; 
a=b+a;

3、位运算

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

4、指针地址操作

对地址的操作实际上进行的是整数运算，比如：两个地址相减得到一个整数，表示两个变量在内存中的储存位置隔了多少个字节；地址和一个整数相加即“a+10”表示以a为基地址的在a后10个a类数据单元的地址。

if(a<b) 
{ 
a=(int*)(b-a); 
b=(int*)(b-(int(a)&0x0000ffff)); 
a=(int*)(b+(int(a)&0x0000ffff)); 
} 
else 
{ 
b=(int*)(a-b); 
a=(int*)(a-(int(b)&0x0000ffff)); 
b=(int*)(a+(int(b)&0x0000ffff)); 
}

三个算法均实现了不借助其他变量来完成两个变量值的交换，相比较而言算术算法和位算法计算量相当，地址算法中计算较复杂，却可以很轻松的实现大类型（比如自定义的类或结构）的交换，而前两种只能进行整形数据的交换。

• 一道笔试题目

两个数组a[N]，b[N]，其中a[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；

要求：
1.不准用除法运算;
2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量(包括局部变量，全局变量等);
3.满足时间复杂度O(n)，空间复杂度O(1)。

#include<iostream>
using namespace std;

#define N 10

int main()
{
  int a[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  int b[N] = {};

  b[0] = 1;
  for(int i = 1; i < N; i++) {
    b[0] *= a[i-1];
    b[i] = b[0];
  }
  b[0] = 1;
  for(int i = N - 2; i > 0; i--) {
    b[0] *= a[i+1];
    b[i] *= b[0];
  }
  b[0] *= a[1];

  //Test
  for(int i = 0; i < N; i++) {
    cout << b[i] << " ";
  }
  cout << endl;
}