PHP位元運算 詳解

在實際應用中可以做使用者權限的應用我這裡說到的許可權管理辦法是一個普遍採用的方法，主要是使用到”位運行符”操作，& 位與運算子、 位或運行符。參與運算的如果是10進位數，則會被轉換至2進位數參與運算，然後計算結果會再轉換為10進位數輸出。它的許可權值是這樣的2^0=1，相應2進數為”0001″(在這裡^我表示成”次方”，即：2的0次方，下同)2^1=2，相應2進數為”0010″2^2=4，相應2進數為”0100″2^3=8，相應2進數為”1000″要判斷一個數在某些數範圍內就可以使用 & 運算子(數值從上面的表中得來)如：7=421　(你也可以簡單理解成7=4+2+1)用 & 來操作，可以知道7&4、7&2、7&1都是真的，而如果7&8則是假的&、　不熟悉的就要去查查手冊，看看是怎麼用的了下面來看例子吧：// 賦予許可權值-->刪除：8、上傳：4、寫入：2、唯讀：1define(“mDELETE”,8);define(“mUPLOAD”,4);define(“mWRITE”,2);define(“mREAD”,1);//vvvvvvvvvvvvv使用說明vvvvvvvvvvvvv//部門經理的許可權為(假設它擁有此部門的所有許可權)， 是位或運行符，不熟悉的就查查資料echo mDELETEmUPLOADmWRITEmREAD ,”“;// 相當於是把上面的許可權值加起來：8+4+2+1=15// 設我只有 upload 和 read 許可權，則echo mUPLOADmREAD ,”“;//相當於是把上傳、唯讀許可權值分別相加：4+1=5/**賦予它多個許可權就分別取得許可權值相加，又比如某位員工擁有除了刪除外的許可權其餘都擁有，那它的許可權值是多少?*應該是：4+2+1＝7*明白了怎麼賦值給許可權吧?*///^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^//判斷某人的許可權可用，設許可權值在$key中/**判斷許可權用&位與符，*/$key = 13;//13＝8+4+1if($key & mDELETE) echo “有刪除許可權“; //8if($key & mUPLOAD) echo “有上傳許可權“; //4$a=$key & mWRITE; echo “有寫入權限“.$a; //無此許可權if($key & mREAD) echo “有讀許可權“; //1?>　　OK，許可權分值的這其中一個演算法就是這樣的，可以說是簡單高效。也不知大家明白沒有，不明白也沒關係，記住例子就行了。前提就是做好許可權值的分布，即那個1、2、4、8、16….(這裡還有個順序問題，越進階的許可權就要越高的許可權值，比如上面的例子所示範的刪除許可權)。有了許可權分布表就可以確定給某個人什麼許可權了，你簡單的理解成要哪個許可權就加上相應的許可權值吧。　　這個方法很好用的，缺點就是如果許可權分布得細的話，那麼許可權值會越來越大，你自己想想，2的幾次方、如果所有的許可權都要則是全部相加。不過對於一般的許可權來說這個已經足夠了。下面是些簡單應用舉例(1) 判斷int型變數a是奇數還是偶數a&1 = 0 偶數a&1 = 1 奇數(2) 取int型變數a的第k位 (k=0,1,2……sizeof(int))，即a>>k&1(3) 將int型變數a的第k位清0，即a=a&~(1<<>(4) 將int型變數a的第k位置1， 即a=a(1<<>(5) int型變數迴圈左移k次，即a=a<>16-k (設sizeof(int)=16)(6) int型變數a迴圈右移k次，即a=a>>ka<<16-k (設sizeof(int)=16)(7)整數的平均值對於兩個整數x,y，如果用 (x+y)/2 求平均值，會產生溢出，因為 x+y 可能會大於INT_MAX，但是我們知道它們的平均值是肯定不會溢出的，我們用如下演算法：int average(int x, int y) //返回X,Y 的平均值{return (x&y)+((x^y)>>1);}(8)判斷一個整數是不是2的冪,對於一個數 x >= 0，判斷他是不是2的冪boolean power2(int x){return ((x&(x-1))==0)&&(x!=0)；}(9)不用temp交換兩個整數void swap(int x , int y){x ^= y;y ^= x;x ^= y;}(10)計算絕對值int abs( int x ){int y ;y = x >> 31 ;return (x^y)-y ; //or: (x+y)^y}(11)模數運算轉化成位元運算 (在不產生溢出的情況下)a % (2^n) 等價於 a & (2^n – 1)(12)乘法運算轉化成位元運算 (在不產生溢出的情況下)a * (2^n) 等價於 a<< n(13)除法運算轉化成位元運算 (在不產生溢出的情況下)a / (2^n) 等價於 a>> n例: 12/8 == 12>>3(14) a % 2 等價於 a & 1(15) if (x == a) x= b;　　 else x= a;　　 等價於 x= a ^ b ^ x;(16) x 的 相反數 表示為 (~x+1)在32位系統上不要右移超過32位,不要在結果可能超過 32 位的情況下左移