常見位操作：擷取，設定，清零

標籤：style   blog   color   ar   div   sp   log   c   amp   

 1 /*常見位操作：擷取，設定，清零 2  *  3  * */ 4 public class BitGet { 5     /* 6      * 該函數實現擷取功能 7      * 先將1左移動i位，左移動0位變成了00000001， 8      * 然後再和Num十進位12轉化為二進位00001100進行&運算， 9      * 00000001   如果是左移動兩位就為  0000010010      * 00001100                    0000110011      * --------                    --------12      * 00000000                    0000010013      * 從而將第i位除外的所有位清零，最後，檢查該結果是不是為零14      * 不為零則說明第i位為1，否則就是零15      * */16     public boolean getBit(int num,int i)17     {18         return ((num&(1<<i))!=0);19     }20     /*該函數實現置位功能21      * 先將1左移動i位，得到形如00001000的值，接著，對這個值和Num進行位或運算22      * 這樣只會改變第i位的值，不會影響Num其他位23      * 如下24      * 12的二進位碼為0000110025      * 如果把第1個位進行置位得到26      * 0000110027      * 0000001028      * --------29      * 0000111030      * 就是把第二位置為1，其他的都不變31      * */32     public int setBit(int num,int i)33     {34         return num|(1<<i);35     }36     /*37      * 該函數實現清零功能38      * 該方法與setBit剛好相反，首先，將1向左移動i位，然後對這個值取反得到其掩碼39      * 接著，對該掩碼和Num執行位與運算，這樣只會清零num的i位，其餘位則保持不變40      * 如下41      * 12的二進位為0000110042      * 假設要清零第3位 則有43      * 1.將1向左移動3位得 0000100044      * 2.取反 得1111011145      * 3.進行位與運算46      * 1111011147      * 0000110048      * --------49      * 0000010050      * 可以得出只是對第三位清零，其他保持不變51      * */52     public int clearBit(int num,int i)53     {54         int mask=~(1<<i);55         return num &mask;56     }57     public static void main(String[] args) {58         // TODO Auto-generated method stub59         BitGet bg = new BitGet();60         boolean flag=bg.getBit(12, 3);61         System.out.println(flag);62         int value = bg.setBit(12, 1);63         System.out.println("置位第1位為："+value);64         value=bg.clearBit(12, 3);65         System.out.println("清零第3位為："+value);66         67     }68 69 }

 

常見位操作：擷取，設定，清零