• <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>

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

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

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

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

            取反運(yùn)算常用來(lái)生成與系統(tǒng)實(shí)現(xiàn)無(wú)關(guān)的常數(shù)。如要將變量x最低6位置成0,其余位不變,可用代碼x = x & ~077實(shí)現(xiàn)。以上代碼與整數(shù)x用2個(gè)字節(jié)還是用4個(gè)字節(jié)實(shí)現(xiàn)無(wú)關(guān)。
            當(dāng)兩個(gè)長(zhǎng)度不同的數(shù)據(jù)進(jìn)行位運(yùn)算時(shí)(例如long型數(shù)據(jù)與int型數(shù)據(jù)),將兩個(gè)運(yùn)算分量的右端對(duì)齊進(jìn)行位運(yùn)算。如果短的數(shù)為正數(shù),高位用0補(bǔ)滿;如果短的數(shù)為負(fù)數(shù),高位用1補(bǔ)滿。如果短的為無(wú)符號(hào)整數(shù),則高位總是用0補(bǔ)滿。

            位運(yùn)算用來(lái)對(duì)位串信息進(jìn)行運(yùn)算,得到位串信息結(jié)果。如以下代碼能取下整型變量k的位串信息的最右邊為1的信息位:((k-1)^k) & k。

            對(duì)于帶符號(hào)的數(shù)據(jù),如果移位前符號(hào)位為0(正數(shù)),則左端也是用0補(bǔ)充;如果移位前符號(hào)位為1(負(fù)數(shù)),則左端用0或用1補(bǔ)充,取決于計(jì)算機(jī)系統(tǒng)。對(duì)于負(fù)數(shù)右移,稱用0 補(bǔ)充的系統(tǒng)為“邏輯右移”,用1補(bǔ)充的系統(tǒng)為“算術(shù)右移”。以下代碼能說(shuō)明讀者上機(jī)的系統(tǒng)所采用的右移方法:
                 printf("%d\n\n\n", -2>>4);
            若輸出結(jié)果為-1,是采用算術(shù)右移;輸出結(jié)果為一個(gè)大整數(shù),則為邏輯右移。

            移位運(yùn)算與位運(yùn)算結(jié)合能實(shí)現(xiàn)許多與位串運(yùn)算有關(guān)的復(fù)雜計(jì)算。設(shè)變量的位自右至左順序編號(hào),自0位至15位,有關(guān)指定位的表達(dá)式是不超過(guò)15的正整數(shù)。以下各代碼分別有它們右邊注釋所示的意義:
               (1) 判斷int型變量a是奇數(shù)還是偶數(shù),尤其是對(duì)大數(shù)的判斷
                    a&1 == 0 偶數(shù)
                    a&1 == 1 奇數(shù)
                (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型變量循環(huán)左移k次
             a=a<<k|a>>16-k   (設(shè)sizeof(int)=16)
                (6) int型變量a循環(huán)右移k次
             a=a>>k|a<<16-k   (設(shè)sizeof(int)=16)
                (7) 實(shí)現(xiàn)最低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)設(shè)s不等于全0,代碼尋找最右邊為1的位的序號(hào)j:
             for(j = 0; ((1 << j) & s) == 0; j++) ;

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

            評(píng)論:
            # re: 位運(yùn)算符的一些簡(jiǎn)單應(yīng)用 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長(zhǎng)的二進(jìn)制串:)

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


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

            你這個(gè)也有問(wèn)題了  回復(fù)  更多評(píng)論
              
            # re: 位運(yùn)算符的一些簡(jiǎn)單應(yīng)用 2009-02-04 13:29 | mili
            真不錯(cuò), 謝謝, 學(xué)習(xí)了, 收藏

            八進(jìn)制 0177 我還是習(xí)慣寫十六進(jìn)制 7F  回復(fù)  更多評(píng)論
              
            # re: 位運(yùn)算符的一些簡(jiǎn)單應(yīng)用 2009-10-20 17:22 | Lc
            關(guān)于異或運(yùn)算實(shí)現(xiàn)swap(x,y)
            應(yīng)該是這樣:
            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)  回復(fù)  更多評(píng)論
              
            # re: 位運(yùn)算符的一些簡(jiǎn)單應(yīng)用 2010-07-23 18:29 | xiaotang
            a&1 == 0改為(a&1) == 0  回復(fù)  更多評(píng)論
              

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            青青草国产97免久久费观看| 久久99精品国产一区二区三区| 久久久精品波多野结衣| 久久久久亚洲AV无码专区网站| 国产亚州精品女人久久久久久| 久久久久一级精品亚洲国产成人综合AV区| 婷婷久久综合九色综合98| 久久久久久噜噜精品免费直播| 亚洲七七久久精品中文国产| 色综合久久久久无码专区| 国内精品伊人久久久久| 亚洲一级Av无码毛片久久精品| 国产人久久人人人人爽| 热久久国产欧美一区二区精品 | 亚洲美日韩Av中文字幕无码久久久妻妇 | 国产精品久久久久久福利69堂| 精品久久久久久无码免费| 亚洲va久久久噜噜噜久久天堂| 九九久久精品无码专区| 久久久久人妻一区精品性色av| 久久久精品波多野结衣| 91麻豆精品国产91久久久久久| 亚洲中文字幕无码久久精品1| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 久久婷婷激情综合色综合俺也去| 久久亚洲天堂| 国产高潮国产高潮久久久91| A狠狠久久蜜臀婷色中文网| 国产偷久久久精品专区| 尹人香蕉久久99天天拍| 理论片午午伦夜理片久久 | 99久久国产精品免费一区二区| 国产精品美女久久久网AV| 国产精品久久久亚洲| 久久精品国产亚洲77777| 一本一本久久a久久综合精品蜜桃| 亚洲国产成人精品91久久久| 久久九九久精品国产| 91精品久久久久久无码| 国产精品免费久久| 久久久亚洲精品蜜桃臀|