一种不使用中间变量交换两个变量的方法

1 #include < stdio.h >
2
3   int main()
4 {
5 int a, b;
6
7 a ^= b;
8 b ^= a;
9 a ^= b;
10
11 return 0 ;
12 }

运用了异或的性质：两个相同的数异或等于0,一个数与0异或等于自身，即：a^a = 0, a^0=a.

缺点：只适用于32-bit以内的整型,

PS:此性质还可以用来找出1...n,n个数中缺少的一个数.

1 #include < stdio.h >
2
3   int main()
4 {
5 int n;
6 int a[ 10 ];
7 while (scanf( " %d " , & n) != EOF) {
8 int tp = 1 ;
9
10 for ( int i = 1 ; i < n; i ++ ) {
11 scanf( " %d " , & a[i]);
12 tp ^= a[i];
13 }
14
15 for ( int i = 1 ; i <= n; i ++ ) {
16 tp ^= i;
17 }
18
19 printf( " %d\n " , tp);
20 }
21
22 return 0 ;
23 }

[Sth aside]

Other method

1 #include < stdio.h >
2
3   int main()
4 {
5 int a, b;
6
7 a = a + b;
8 b = a - b;
9 a = a - b;
10
11 return 0 ;
12 }

转载于:https://www.cnblogs.com/superbin/archive/2011/05/02/2034696.html