C宏定义-SWAP的妙用
生活随笔
收集整理的這篇文章主要介紹了
C宏定义-SWAP的妙用
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
#define SWAP(a,b) (a)^=(b)^=(a)^=(b)
說明:^是異或符號,本宏定義的具體含義是:
a ^= b; b ^= a; a ^= b;根據(jù)數(shù)字邏輯的知識:
0 ^ 0 = 0;1 ^ 1 = 0;1 ^ 0 = 1;0 ^ 1 = 1;大家都知道,一個數(shù)值在計算機中表示是一串二進制數(shù)字。如果數(shù)字可以對齊,進行三次這樣的異或運算后,是可以將兩個數(shù)值互換的。
讀者不妨嘗試將a和b簡化成二進制數(shù)據(jù),無論是哪種組合,其結果都是滿足互換性值的。
比如,SWAP(4,3),這里為了方便演示,將其簡化為4bit二進制數(shù)據(jù):
a = 0100 ^ 0011 = 0111; // a ^= b; b = 0011 ^ 0111 = 0100; // b ^= a; a = 0111 ^ 0100 = 0011; // a ^= b;得到的結果是:a = 3, b = 4
總結
以上是生活随笔為你收集整理的C宏定义-SWAP的妙用的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [C/C++面试题]-错题笔记与解析
- 下一篇: 编译原理笔记 - 文法知识