• <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>
            隨筆 - 42  文章 - 3  trackbacks - 0
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(2)

            隨筆檔案

            文章檔案

            網(wǎng)頁收藏

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            聲明
            #include <bitset>
            using std::bitset;

            bitset的定義和初始化
            bitset<32> bitvec; //32位,全為0

            給出的長度值必須是常量表達式。正如這里給出的,長度值必須定義為整型字面值常量或是已用常量值初始化的整數(shù)類型的const對象。

            這條語句把bitvec定義為含有32個位的bitset對象。和vector的元素一樣,bitset中的位是沒有命名的,程序員只能按位置來訪問它們。位集合的位置編號從0開始,因此,bitvec的位序是從031。以0位開始的位串是低階位(low-order bit),以31位結(jié)束的位串是高階位(high-order bit)

            3-6  初始化bitset對象的方法

            bitset<n> b;

            bn位,每位都為0

            bitset<n> b(u);

            bunsigned longu的一個副本

            bitset<n> b(s);

            bstring對象s中含有的位串的副本

            bitset<n> b(s, pos, n);

            bs中從位置pos開始的n個位的副本

            1. unsigned值初始化bitset對象

            當用unsigned long值作為bitset對象的初始值時,該值將轉(zhuǎn)化為二進制的位模式。而bitset對象中的位集作為這種位模式的副本。如果bitset類型長度大于unsigned long的二進制位數(shù),則其余的高階位置為0;如果bitet類型長度小于unsigned long的二進制位數(shù),則只使用unsigned值中的低階位,超過bitet類型長度的高階位將被丟棄。

            bitset<16> bitvec1(0xffff);          // bits 0 ... 15 are set to 1

            // bitvec2 same size as initializer

            bitset<32> bitvec2(0xffff);          // bits 0 ... 15 are set to 1; 16 ... 31 are 0

            // on a 32-bit machine, bits 0 to 31 initialized from 0xffff

            bitset<128> bitvec3(0xffff);         // bits 32 through 127 initialized to zero

            上面的三個例子中,015位都置為1。由于bitvec1位數(shù)少于unsigned long的位數(shù),因此bitvec1的初始值的高階位被丟棄。bitvec2unsigned long長度相同,因此所有位正好放置了初始值。bitvec3長度大于3231位以上的高階位就被置為0

            2. string對象初始化bitset對象

            當用string對象初始化bitset對象時,string對象直接表示為位模式。從string對象讀入位集的順序是從右向左

            string strval("1100");

            bitset<32> bitvec4(strval);
            bitvec4的位模式中23的位置為1,其余位置都為0。如果string對象的字符個數(shù)小于bitset類型的長度,則高階位將置為0string象和bitset對象之間是反向轉(zhuǎn)化的:string對象的最右邊字符(即下標最大的那個字符)用來初始化bitset對象的低階位(即下標為0的位)。當用string對象初始化bitset對象時,記住這一差別很重要。

            不一定要把整個string對象都作為bitset對象的初始值。相反,可以只用某個子串作為初始值:

            string str("1111111000000011001101");

            bitset<32> bitvec5(str, 5, 4); // 4 bits starting at str[5], 1100

            bitset<32> bitvec6(str, str.size() - 4);     // use last 4 characters

            這里用str中從str[5]開始包含四個字符的子串來初始化bitvec5。照常,初始化bitset對象時總是從子串最右邊結(jié)尾字符開始的,bitvec5的從03的二進制位置為1100,其他二進制位都置為0。如果省略第三個參數(shù)則意味著取從開始位置一直到string末尾的所有字符。本例中,取出str末尾的四位來對bitvec6的低四位進行初始化。bitvec6其余的位初始化為0。這些初始化過程的圖示如下:

            3.5.2  bitset對象上的操作

            多種bitset操作(表3-7)用來測試或設置bitset對象中的單個或多個二進制位:

            3-7  bitset操作

            b.any()

            b中是否存在置為1的二進制位?

            b.none()

            b中不存在置為1的二進制位嗎?

            b.count()

            b中置為1的二進制位的個數(shù)

            b.size()

            b中二進制位的個數(shù)

            b[pos]

            訪問b中在pos處的二進制位

            b.test(pos)

            b中在pos處的二進制位是否為1

            b.set()

            b中所有二進制位都置為1

            b.set(pos)

            b中在pos處的二進制位置為1

            b.reset()

            b中所有二進制位都置為0

            b.reset(pos)

            b中在pos處的二進制位置為0

            b.flip()

            b中所有二進制位逐位取反

            b.flip(pos)

            b中在pos處的二進制位取反

            b.to_ulong()

            b中同樣的二進制位返回一個unsigned long

            os << b

            b中的位集輸出到os

            1. 測試整個bitset對象

            如果bitset對象中有一個或多個二進制位置為1any操作返回true,也就是說,其返回值等于1;相反,如果bitset對象中的二進制位全為0,none操作返回true

            bitset<32> bitvec; // 32 bits, all zero

            bool is_set = bitvec.any();            // false, all bits are zero

            bool is_not_set = bitvec.none();      // true, all bits are zero

            如果需要知道置為1的二進制位的個數(shù),可以使用count操作,該操作返回置為1的二進制位的個數(shù):

            size_t bits_set = bitvec.count(); // returns number of bits that are on

            count操作的返回類型是標準庫中命名為size_t的類型。size_t類型定義在cstddef頭文件中,該文件是C標準庫的頭文件stddef.hC++版本。它是一個與機器相關的unsigned類型,大小可以保證存儲內(nèi)存中對象。

            vectorstring中的size操作一樣,bitsetsize操作返回bitset對象中二進制位的個數(shù),返回值的類型是size_t:

            size_t sz = bitvec.size(); // returns 32

            2. 訪問bitset對象中的位

            可以用下標操作符來讀或?qū)懩硞€索引位置的二進制位,同樣地,也可以用下標操作符測試給定二進制位的值或設置某個二進制位的值:

            // assign 1 to even numbered bits

            for (int index = 0; index != 32; index += 2)

                       bitvec[index] = 1;

            上面的循環(huán)把bitvec中的偶數(shù)下標的位都置為1

            除了用下標操作符,還可以用settestreset操作來測試或設置給定二進制位的值:

            // equivalent loop using set operation

            for (int index = 0; index != 32; index += 2)

                       bitvec.set(index);

            為了測試某個二進制位是否為1,可以用test操作或者測試下標操作符的返回值:

            if (bitvec.test(i))

                // bitvec[i] is on

            // equivalent test using subscript

            if (bitvec[i])

                // bitvec[i] is on

            如果下標操作符測試的二進制位為1,則返回的測試值的結(jié)果為true,否則返回false

            3. 對整個bitset對象進行設置

            setreset操作分別用來對整個bitset對象的所有二進制位全置1和全置0

            bitvec.reset();    // set all the bits to 0.

            bitvec.set();      // set all the bits to 1

            flip操作可以對bitset對象的所有位或個別位按位取反:

            bitvec.flip(0);   // reverses value of first bit

            bitvec[0].flip(); // also reverses the first bit

            bitvec.flip();    // reverses value of all bits

            4. 獲取bitset對象的值

            to_ulong操作返回一個unsigned long值,該值與bitset對象的位模式存儲值相同。僅當bitset類型的長度小于或等于unsigned long的長度時,才可以使用to_ulong操作:

            unsigned long ulong = bitvec3.to_ulong();

            cout << "ulong = " << ulong << endl;

            to_ulong操作主要用于把bitset對象轉(zhuǎn)到C風格或標準C++之前風格的程序上。如果bitset對象包含的二進制位數(shù)超過unsigned long的長度,將會產(chǎn)生運行時異常。本書將在6.13節(jié)介紹異常(exception),并在17.1節(jié)中詳細地討論它。

            5. 輸出二進制位

            可以用輸出操作符輸出bitset對象中的位模式:

            bitset<32> bitvec2(0xffff); // bits 0 ... 15 are set to 1; 16 ... 31 are 0

            cout << "bitvec2: " << bitvec2 << endl;

            輸出結(jié)果為:

            bitvec2: 00000000000000001111111111111111

            6. 使用位操作符

            bitset類也支持內(nèi)置的位操作符C++義的這些操作符都只適用于整型操作數(shù),它們所提供的操作類似于本節(jié)所介紹的bitset作。5.3節(jié)將介紹這些操作符。

            posted on 2010-03-26 16:40 鷹擊長空 閱讀(19722) 評論(0)  編輯 收藏 引用
            久久国产成人精品麻豆| 久久亚洲综合色一区二区三区| 成人午夜精品无码区久久| 亚洲日韩欧美一区久久久久我| 精品久久久久久国产| 91精品国产91久久综合| 麻豆AV一区二区三区久久| 亚洲精品蜜桃久久久久久| 熟妇人妻久久中文字幕| 国产精品综合久久第一页| 久久中文字幕视频、最近更新| 九九精品久久久久久噜噜| 久久精品国产精品亚洲艾草网美妙| 日韩久久久久中文字幕人妻| 久久久噜噜噜久久熟女AA片| 久久九色综合九色99伊人| 欧美牲交A欧牲交aⅴ久久| 久久青青国产| 精品永久久福利一区二区| 三级片免费观看久久| 9191精品国产免费久久| 99久久精品国产高清一区二区 | 久久精品国产亚洲av麻豆小说 | 亚洲AV无码久久精品狠狠爱浪潮| 久久精品免费观看| 久久久久国产精品熟女影院| 久久影院久久香蕉国产线看观看| 国产精品内射久久久久欢欢| 性欧美丰满熟妇XXXX性久久久| 色婷婷综合久久久久中文字幕| 久久亚洲欧美日本精品| 久久午夜无码鲁丝片| AV无码久久久久不卡网站下载| 国产精品一区二区久久精品涩爱| 久久九九免费高清视频| 嫩草影院久久99| 国产精品成人99久久久久| 日本久久久精品中文字幕| 久久se精品一区精品二区| 久久久久AV综合网成人 | 亚洲国产精品久久久久久|