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

            山寨:不是最好的,是最適合我們的!歡迎體驗山寨 中文版MSDN

            Blog @ Blog

            當(dāng)華美的葉片落盡,生命的脈絡(luò)才歷歷可見。 -- 聶魯達

            常用鏈接

            統(tǒng)計

            積分與排名

            BBS

            Blog

            Web

            最新評論

            STL迭代器簡介

            標(biāo)準(zhǔn)模板庫(The Standard Template Library, STL)定義了五種迭代器。下面的圖表畫出了這幾種:

                        input         output
                          \            /
                             forward
                                 |
                            bidirectional
                                 |
                           random access

             

             

            要注意,上面這圖表并不是表明它們之間的繼承關(guān)系:而只是描述了迭代器的種類和接口。處于圖表下層的迭代器都是相對于處于圖表上層迭代器的擴張集。例如:forward迭代器不但擁有inputoutput迭代器的所有功能,還擁有更多的功能。

            各個迭代器的功能如下:

            迭代器類別

            說明

            輸入

            從容器中讀取元素。輸入迭代器只能一次讀入一個元素向前移動,輸入迭代器只支持一遍算法,同一個輸入迭代器不能兩遍遍歷一個序列

            輸出

            向容器中寫入元素。輸出迭代器只能一次一個元素向前移動。輸出迭代器只支持一遍算法,統(tǒng)一輸出迭代器不能兩次遍歷一個序列

            正向

            組合輸入迭代器和輸出迭代器的功能,并保留在容器中的位置

            雙向

            組合正向迭代器和逆向迭代器的功能,支持多遍算法

            隨機訪問

            組合雙向迭代器的功能與直接訪問容器中任何元素的功能,即可向前向后跳過任意個元素

            迭代器的操作:

            每種迭代器均可進行包括表中前一種迭代器可進行的操作。

            迭代器操作

            說明

            所有迭代器

            p++

            后置自增迭代器

            ++p

            前置自增迭代器

            輸入迭代器

            *p

            復(fù)引用迭代器,作為右值

            p=p1

            將一個迭代器賦給另一個迭代器

            p==p1

            比較迭代器的相等性

            p!=p1

            比較迭代器的不等性

            輸出迭代器

            *p

            復(fù)引用迭代器,作為左值

            p=p1

            將一個迭代器賦給另一個迭代器

            正向迭代器

            提供輸入輸出迭代器的所有功能

            雙向迭代器

            --p

            前置自減迭代器

            p--

            后置自減迭代器

            隨機迭代器

            p+=i

            將迭代器遞增i

            p-=i

            將迭代器遞減i

            p+i

            p位加i位后的迭代器

            p-i

            p位減i位后的迭代器

            p[i]

            返回p位元素偏離i位的元素引用

            p<p1

            如果迭代器p的位置在p1前,返回true,否則返回false

            p<=p1

            p的位置在p1的前面或同一位置時返回true,否則返回false

            p>p1

            如果迭代器p的位置在p1后,返回true,否則返回false

            p>=p1

            p的位置在p1的后面或同一位置時返回true,否則返回false

            只有順序容器和關(guān)聯(lián)容器支持迭代器遍歷,各容器支持的迭代器的類別如下:

            容器

            支持的迭代器類別

            vector

            隨機訪問

            deque

            隨機訪問

            list

            雙向

            set

            雙向

            multiset

            雙向

            map

            雙向

            multimap

            雙向

            stack

            不支持

            queue

            不支持

            priority_queue

            不支持

             

            posted on 2008-12-01 10:37 isabc 閱讀(1435) 評論(0)  編輯 收藏 引用 所屬分類: STL(容器、算法、迭代器)


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


            廣告信息(免費廣告聯(lián)系)

            中文版MSDN:
            歡迎體驗

            99久久免费国产精品| 久久久久女人精品毛片| 久久99精品国产麻豆蜜芽| 日韩欧美亚洲国产精品字幕久久久 | 久久天天躁狠狠躁夜夜avapp| 久久精品国产99久久久| Xx性欧美肥妇精品久久久久久| 久久综合伊人77777| 亚洲国产精品18久久久久久| 久久国产精品国产自线拍免费| 久久午夜综合久久| 国产精品久久久久9999| 久久青青色综合| 精品免费久久久久国产一区| 久久九九兔免费精品6| 精品久久久久久国产免费了| 亚洲av成人无码久久精品| 久久久久九国产精品| 91精品国产91久久综合| 久久久久亚洲AV成人网人人网站 | 午夜精品久久久久久影视777| 久久香综合精品久久伊人| 青青青青久久精品国产h久久精品五福影院1421 | 亚洲va久久久噜噜噜久久男同| 久久久精品波多野结衣| 久久九九青青国产精品| 亚洲人成精品久久久久| 亚洲?V乱码久久精品蜜桃 | 99久久精品国产麻豆| 伊人久久大香线蕉综合Av| 亚洲AⅤ优女AV综合久久久| 久久国产亚洲精品麻豆| 久久99精品久久只有精品| 久久久www免费人成精品| 亚洲人成无码网站久久99热国产| 久久噜噜电影你懂的| 久久亚洲国产欧洲精品一| 久久精品国产一区二区三区日韩| 久久久久免费看成人影片| 99麻豆久久久国产精品免费 | 久久美女网站免费|