一个C的宏看不懂，请教

shasha528

代码如下，#define Exchage(a,b) (a^=b^=a^=b) 替换怎样进行的

#define Exchage(a,b) (a^=b^=a^=b) void func4(){   int a=30,b=60;   Exchage(a,b);   printf("a is %d,b is %d",a,b);   return ; }

lenky0401

不利用临时变量交换两个整型值 是很多面试 笔试题目中最经常的一个吧？

两种方法：
1，a ^= b;   b ^= a;   a ^= b;

2，a=a+b;   b=a-b;    a=a-b;

LZ给的就是第一种方法的合并，连续等号赋值就是从右往左
另外，第二种方法会产生溢出，所以一般就使用第一种

lxjlan

a^=b^=a^=b
在编译的时候是左扫描还是有扫描的？
感觉靠这样的赋值表达很无聊。。。

mik

靠这种技俩实现交换，绝对是很差的设计。

无论怎样，清楚的逻辑思维是很重要的。

#define swap(a,b)        \   ( { typeof(*a) t = *a;   \       *a = *b;             \       *b = t;             \   } )

bladmin

赞成LS的说法@！呵呵

我觉得就是理论和实际的写法差别！
很多东西似乎都是笔试、面试的问题，有很多东西似乎实际没有人会这么写！:wink: :wink:

daxi1987

这样写可读性不好
用^=的方式，当a等于b时有异常

helo_aBiNg

C FAQ 说这种方式不具可移植性，它试图在序列点之间两次修改变量 a，而这是 undefined。

shasha528

原帖由 lenky0401 于 2009-4-17 23:38 发表
不利用临时变量交换两个整型值 是很多面试 笔试题目中最经常的一个吧？

两种方法：
1，a ^= b;   b ^= a;   a ^= b;

2，a=a+b;   b=a-b;    a=a-b;

LZ给的就是第一种方法的合并，连续等号赋值就是从右 ...

谢谢你给的解答  ，我明白了

shasha528

原帖由 mik 于 2009-4-18 00:28 发表
靠这种技俩实现交换，绝对是很差的设计。

无论怎样，清楚的逻辑思维是很重要的。


#define swap(a,b)        \
  ( { typeof(*a) t = *a;   \
      *a = *b;             \
      *b = t;           ...

谢谢你给出更合理方法

happy_flying

原帖由 mik 于 2009-4-18 00:28 发表
靠这种技俩实现交换，绝对是很差的设计。

无论怎样，清楚的逻辑思维是很重要的。


#define swap(a,b)        \
  ( { typeof(*a) t = *a;   \
      *a = *b;             \
      *b = t;           ...

同意你的观点，不过代码有点小问题，lz所给的宏里的参数不是指针。应该是这样：

#define swap(a,b) \   ( { typeof(&a) pa = &a; \       typeof(&b) pb = &b; \       typeof(a) t = *pa; \                  *pa = *pb; \                  *pb = t; \   } )

[ 本帖最后由 happy_flying 于 2009-4-19 20:25 编辑 ]