• <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>
            春暖花開
            雪化了,花開了,春天來了
            posts - 149,comments - 125,trackbacks - 0
            今天看的一些東西用到了位運算符,這里有一篇文章也談了一些位運算符的簡單操作。還不錯。
            轉(zhuǎn)過來了。

            摘自:http://m.shnenglu.com/pengkuny/archive/2007/04/21/22551.html

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

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

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

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

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

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

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

            移位運算與位運算結(jié)合能實現(xiàn)許多與位串運算有關(guān)的復雜計算。設(shè)變量的位自右至左順序編號,自0位至15位,有關(guān)指定位的表達式是不超過15的正整數(shù)。以下各代碼分別有它們右邊注釋所示的意義:
               (1) 判斷int型變量a是奇數(shù)還是偶數(shù),尤其是對大數(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) 實現(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的位的序號j:
             for(j = 0; ((1 << j) & s) == 0; j++) ;


            有些用法還未考證
            posted on 2009-07-28 16:21 Sandy 閱讀(401) 評論(0)  編輯 收藏 引用 所屬分類: C++
            久久99精品国产麻豆蜜芽| 久久狠狠一本精品综合网| 久久综合给合久久国产免费| 99久久精品国产麻豆| 欧美亚洲另类久久综合婷婷| 亚洲AV无码1区2区久久| 国产精品九九久久免费视频 | 国产精品成人99久久久久| 亚洲精品无码久久毛片 | 久久人人超碰精品CAOPOREN | 亚洲αv久久久噜噜噜噜噜| 亚洲国产精品婷婷久久| 伊人色综合久久天天人手人婷 | 人妻精品久久久久中文字幕| 嫩草伊人久久精品少妇AV| 久久久久久久综合狠狠综合| 9999国产精品欧美久久久久久| 色综合久久无码五十路人妻| 思思久久好好热精品国产| 国内精品久久久久影院网站| 精品久久人妻av中文字幕| 亚洲欧美伊人久久综合一区二区| 久久人人爽人人澡人人高潮AV| 99精品久久久久久久婷婷| 91精品国产综合久久婷婷| 男女久久久国产一区二区三区| 欧美日韩中文字幕久久久不卡 | 久久久久亚洲AV无码专区体验| 亚洲国产视频久久| 无码人妻少妇久久中文字幕| 久久精品成人免费国产片小草| 97久久精品人人澡人人爽| 一级做a爱片久久毛片| 伊人久久免费视频| www亚洲欲色成人久久精品| 爱做久久久久久| 国产精品成人久久久久三级午夜电影| 青青青国产精品国产精品久久久久| 久久夜色精品国产噜噜亚洲AV| 国产精品久久久久久吹潮| 精品综合久久久久久97超人 |