• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            位運算符有:&(按位與)、|(按位或)、^(按位異或)、~ (按位取反)。
            優先級從高到低,依次為~、&、^、|,

            位運算符的一些簡單應用:
            按位與運算有兩種典型用法,一是取一個位串信息的某幾位,如以下代碼截取x的最低7位:x & 0177。二是讓某變量保留某幾位,其余位置0,如以下代碼讓x只保留最低6位:x = x & 077。

            按位或運算的典型用法是將一個位串信息的某幾位置成1。如將要獲得最右4為1,其他位與變量j的其他位相同,可用邏輯或運算017|j

            按位異或運算的典型用法是求一個位串信息的某幾位信息的反。如欲求整型變量j的最右4位信息的反,用邏輯異或運算017^j,就能求得j最右4位的信息的反,即原來為1的位,結果是0,原來為0的位,結果是1。 交換兩個值,不用臨時變量,假如a=3,b=4。想將a和b的值互換,可以用以下賦值語句實現:
            a=a^b;  b=b^a;     a=a^b;

            取反運算常用來生成與系統實現無關的常數。如要將變量x最低6位置成0,其余位不變,可用代碼x = x & ~077實現。以上代碼與整數x用2個字節還是用4個字節實現無關。
            當兩個長度不同的數據進行位運算時(例如long型數據與int型數據),將兩個運算分量的右端對齊進行位運算。如果短的數為正數,高位用0補滿;如果短的數為負數,高位用1補滿。如果短的為無符號整數,則高位總是用0補滿。

            位運算用來對位串信息進行運算,得到位串信息結果。如以下代碼能取下整型變量k的位串信息的最右邊為1的信息位:((k-1)^k) & k。

            對于帶符號的數據,如果移位前符號位為0(正數),則左端也是用0補充;如果移位前符號位為1(負數),則左端用0或用1補充,取決于計算機系統。對于負數右移,稱用0 補充的系統為“邏輯右移”,用1補充的系統為“算術右移”。以下代碼能說明讀者上機的系統所采用的右移方法:
                 printf("%d\n\n\n", -2>>4);
            若輸出結果為-1,是采用算術右移;輸出結果為一個大整數,則為邏輯右移。

            移位運算與位運算結合能實現許多與位串運算有關的復雜計算。設變量的位自右至左順序編號,自0位至15位,有關指定位的表達式是不超過15的正整數。以下各代碼分別有它們右邊注釋所示的意義:
               (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<<k)
                (4) 將int型變量a的第k位置1
             a=a|(1<<k)
                (5) int型變量循環左移k次
             a=a<<k|a>>16-k   (設sizeof(int)=16)
                (6) int型變量a循環右移k次
             a=a>>k|a<<16-k   (設sizeof(int)=16)
                (7) 實現最低n位為1,其余位為0的位串信息:
             ~(~0 << n)
                (8)截取變量x自p位開始的右邊n位的信息:
             (x >> (1+p-n)) & ~(~0 << n) 
                (9)截取old變量第row位,并將該位信息裝配到變量new的第15-k位
             new |= ((old >> row) & 1) << (15 – k)
                (10)設s不等于全0,代碼尋找最右邊為1的位的序號j:
             for(j = 0; ((1 << j) & s) == 0; j++) ;

            posted on 2007-04-21 23:42 哈哈 閱讀(12648) 評論(9)  編輯 收藏 引用

            評論:
            # re: 位運算符的一些簡單應用 2007-04-22 08:48 | ★田德健★
            for(int i = LENGTH; i >= 0; i--)
            if(((1 << i) & num) != 0)
            std::cout << '1';
            else
            std::cout << '0';

            把num打印成LENGTH長的二進制串:)

              回復  更多評論
              
            # re: 位運算符的一些簡單應用 2008-09-01 21:59 | 無語
            樓主啥意思???
            如以下代碼截取x的最低7位:x & 0177
            瀑布汗  回復  更多評論
              
            # re: 位運算符的一些簡單應用 2008-09-10 15:54 | haisenior
            第一次看到位異或運算可以實現swap(x,y)的,頂!  回復  更多評論
              
            # re: 位運算符的一些簡單應用 2008-09-26 10:37 | wxhui
            @無語
            樓主寫的沒錯,是你沒看清楚而已,在c或c++語言里,數字可以有3種表示法,十進制,十六進制,和八進制。十進制我們都清楚,十六進制數在數字前面加0x來表示,八進制加0。比如十進制的11,用十六進制表示為0xB,用八進制表示為013
              回復  更多評論
              
            # re: 位運算符的一些簡單應用[未登錄] 2008-10-19 19:58 | lj
            )截取old變量第row位,并將該位信息裝配到變量new的第15-k位
            new |= ((old >> row) & 1) << (15 – k)


            假如old 第row為0,new的15-k為1,不就有問題嗎?  回復  更多評論
              
            # re: 位運算符的一些簡單應用[未登錄] 2008-10-19 20:10 | lj
            (8)截取變量x自p位開始的右邊n位的信息:
            (x >> (1+p-n)) & ~(~0 << n)

            你這個也有問題了  回復  更多評論
              
            # re: 位運算符的一些簡單應用 2009-02-04 13:29 | mili
            真不錯, 謝謝, 學習了, 收藏

            八進制 0177 我還是習慣寫十六進制 7F  回復  更多評論
              
            # re: 位運算符的一些簡單應用 2009-10-20 17:22 | Lc
            關于異或運算實現swap(x,y)
            應該是這樣:
            a = a ^ b
            b = a ^ b
            a = a ^ b

            例:
            a = 4, b = 3
            (a = 100, b = 11)
            a = a ^ b
            (a = 100 ^ 11 = 111)
            b = a ^ b
            (b = 111 ^ 11 = 100)
            a = a ^ b
            (a = 111 ^ 100 = 11)  回復  更多評論
              
            # re: 位運算符的一些簡單應用 2010-07-23 18:29 | xiaotang
            a&1 == 0改為(a&1) == 0  回復  更多評論
              
            国产免费久久精品99re丫y| 色妞色综合久久夜夜| 久久久久AV综合网成人| 亚洲色欲久久久久综合网| 精品久久综合1区2区3区激情| 亚洲AⅤ优女AV综合久久久| 热re99久久精品国产99热| 国产精品99久久久久久人| 国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞 | 97久久精品人妻人人搡人人玩| 亚洲精品成人网久久久久久| 精品久久久无码中文字幕| 精品久久人人爽天天玩人人妻| 久久九九青青国产精品| 精品国产一区二区三区久久久狼| 97久久精品无码一区二区天美| 久久最新精品国产| 久久美女网站免费| 久久精品女人天堂AV麻| 久久精品国产色蜜蜜麻豆| 四虎影视久久久免费观看| 久久人人爽人人人人爽AV| 久久无码国产专区精品| 精品久久人人爽天天玩人人妻| 97精品久久天干天天天按摩| 久久久久国产一级毛片高清版| 婷婷综合久久狠狠色99h| 国产成人无码久久久精品一| 99久久免费只有精品国产| 久久综合视频网站| 国产偷久久久精品专区 | www亚洲欲色成人久久精品| 99久久精品久久久久久清纯| 色悠久久久久久久综合网| 中文国产成人精品久久不卡| 国产精品久久久天天影视| 久久久久亚洲AV成人网人人网站| 久久午夜伦鲁片免费无码| 精品久久久久久无码免费| 97精品国产97久久久久久免费| 精品久久久久久久久久中文字幕 |