判斷n是否為2的冪次

最近看到這則程式碼
return (n!=0 && (n&(n-1)==0))
我想了一下恍然大悟
這種東西不知道原本是誰想到的


組語版 (Assembly Language Version)

#include<stdio.h>

__declspec(naked) int __stdcall Chk2Power(int num)
{

  __asm{

      pop ecx ;先將保存好返回位址

      pop eax ;抓出 num 放在 eax





      cmp eax, 0;因為 CPU 於暫存器內部比較速度快

      jz  endp  ;假如 ZF=1 則跳躍離開 (等於零嗎?)

      js  isneg ;假如 SF=1 則跳躍翻正 (是負數嗎?)

      jmp chk   ;正數直接跳至判斷區域

  isneg:

      neg eax ; 翻正

  chk:

      mov  edx, eax ;eax 扣1前先偷偷放到 edx

      dec  eax      ;用扣1專用指令 dec

      and  eax, edx ;計算 Bitwise AND

      test eax, eax ;等於零嗎 ? (測試 eax & eax)

      jnz  iszero   ;假如否, 則跳躍至 iszero 回傳零

      or   eax, 1   ;加 1

      jmp  endp     ;跳躍離開

  iszero:

      xor  eax, eax ;設定 eax = 0

  endp:

      push ecx ;回存返回位址

      ret      ;返回

  }
}

int main(int argc,char* argv[])
{
  printf("%x", Chk2Power( atol(argv[1]) ) );
  return 0;
}

我稍微修改了一些內容，cmp eax,0 的部分 改為 test eax,eax