Skip to content

Zeroplex 生活隨筆

軟體開發、伺服器和生活瑣事

小 縮小字型大小。 中 重設字型大小。 大 放大字型大小。

使用 XOR 做變數交換

Posted on 2007 年 11 月 23 日2021 年 3 月 12 日 By 日落 在〈使用 XOR 做變數交換〉中有 1 則留言

哈,在 legnaleurc 的部落格看到突然想起來做個筆記。

一般來說,大家在交換二個變數的時候,習慣會使用第三個變數來做暫存器,例如:

int a,b,c;
c = a;
a = b;
b = c;

不過徐弘洋大師曾經說過一個很神的方法,就是利用 XOR 的方式交換二個變數,方式如下:

int a,b,c;
a ^= b;
b ^= a;
a ^= b;

這種方法有什麼好處呢?以第一種作法時,電腦會將 CPU register 中的資料複製到 memory 中,而且會複製三次;以第二種作法時,電腦則是在 CPU register 中進行三次的邏輯運算。

大家都知道 CPU 以邏輯計算速度最快,再者,register 的存取速度又快於 memory。所以使用第二種方式進行變數交換的速度,會比第一種方式快非常多。

Tags:程式設計, 資訊學習

文章導覽

Previous Post: 自己嚇自己
Next Post: 逢甲校園路跑 Go Go Go

Comment (1) on “使用 XOR 做變數交換”

  1. Unknown表示:
    2007 年 11 月 23 日14:54

    注意只對整數有效

    回覆

發佈留言 取消回覆

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *


其他

關於我  (About me)

小額贊助

  文章 RSS Feed

  留言 RSS Feed

Apache AWS Bash C/C++ Docker FreeBSD GCP Git Google Java JavaScript Laravel Linux Microsoft MSSQL MySQL Nginx PHP PHPUnit PostgreSQL Python Qt Ubuntu Unix Vim Web Windows WordPress XD 作業系統 分享 好站推薦 專題 攝影 新奇搞笑 新聞 旅遊 生活雜記 程式設計 網路架站 網頁設計 資訊學習 資訊安全 遊戲 音樂


創用 CC 授權條款
本著作係採用創用 CC 姓名標示-相同方式分享 4.0 國際 授權條款授權.