首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C >> 關於C

C語言無臨時變數交換兩數:XOR 交換法原理與陷阱

     編輯:關於C

代碼實現


原理推導

XOR 性質:

  • x ^ x = 0
  • x ^ 0 = x
  • x ^ y = y ^ x(交換律)
  • (x ^ y) ^ z = x ^ (y ^ z)(結合律)

步驟追蹤:

初始: a=A, b=B
a ^= b  → a = A^B, b = B
b ^= a  → b = B^(A^B) = A
a ^= b  → a = (A^B)^A = B
結果: a=B, b=A

⚠️ 致命陷阱:同一記憶體位址

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved