ffs算法

ffs函數 ：類UNIX操作系統系統中的一個位運算函數。

int ffs(int i); 在i中，從最低位開始找出第一個設置位，返回第一個設置位的索引。如果i=0,返回0.

這裏用到了分治的思想

int __ffs(int x) { int r = 0; if (!x) return 0; if (!(x & 0xffff)) { x >>= 16; r += 16; } if (!(x & 0xff)) { x >>= 8; r += 8; } if (!(x & 0xf)) { x >>= 4; r += 4; } if (!(x & 3)) { x >>= 2; r += 2; } if (!(x & 1)) { x >>= 1; r += 1; } return r; }