• <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>
             name:example2_3.cpp
            // alias:aesthetic version

            #include <iostream>
            #include <vector>
            #include <algorithm>
            #include <iterator>

            using namespace std;

            void main(void)
            {
            typedef vector<int> int_vector;
            typedef istream_iterator<int> istream_itr;
            typedef ostream_iterator<int> ostream_itr;
            typedef back_insert_iterator< int_vector > back_ins_itr;

            // STL中的vector容器
            int_vector num;

            // 從標準輸入設備讀入整數(shù),
            // 直到輸入的是非整型數(shù)據(jù)為止
            copy(istream_itr(cin), istream_itr(), back_ins_itr(num));

            // STL中的排序算法
            sort(num.begin(), num.end());

            // 將排序結果輸出到標準輸出設備
            copy(num.begin(), num.end(), ostream_itr(cout, "\n"));
            }
                

              在這個程序里幾乎每行代碼都是和STL有關的(除了main和那對花括號,當然還有注釋),并且它包含了STL中幾乎所有的各大部件(容器container,迭代器iterator, 算法algorithm, 適配器adaptor),唯一的遺憾是少了函數(shù)對象(functor)的身影。
             前面提到的迭代器可以對容器內的任意元素進行定位和訪問。在STL里,這種特性被加以推廣了。一個cin代表了來自輸入設備的一段數(shù)據(jù)流,從概念上講它對數(shù)據(jù)流的訪問功能類似于一般意義上的迭代器,但是C++中的cin在很多地方操作起來并不像是一個迭代器,原因就在于其接口和迭代器的接口不一致(比如:不能對cin進行++運算,也不能對之進行取值運算--即*運算)。為了解決這個矛盾,就需要引入適配器的概念。istream_iterator便是一個適配器,它將cin進行包裝,使之看起來像是一個普通的迭代器,這樣我們就可以將之作為實參傳給一些算法了(比如這里的copy算法)。因為算法只認得迭代器,而不會接受cin。對于上面程序中的第一個copy函數(shù)而言,其第一個參數(shù)展開后的形式是:istream_iterator(cin),其第二個參數(shù)展開后的形式是:istream_iterator()(如果你對typedef的語法不清楚,可以參考有關的c++語言書籍)。其效果是產生兩個迭代器的臨時對象,前一個指向整型輸入數(shù)據(jù)流的開始,后一個則指向"pass-the-end value"。這個函數(shù)的作用就是將整型輸入數(shù)據(jù)流從頭至尾逐一"拷貝"到vector這個準整型數(shù)組里,第一個迭代器從開始位置每次累進,最后到達第二個迭代器所指向的位置。或許你要問,如果那個copy函數(shù)的行為真如我所說的那樣,為什么不寫成如下這個樣子呢?

            copy(istream_iterator<int>(cin), istream_iterator<int>(), num.begin());


              你確實可以這么做,但是有一個小小的麻煩。還記得第一版程序里的那個數(shù)組越界問題嗎?如果你這么寫的話,就會遇到類似的麻煩。原因在于copy函數(shù)在"拷貝"數(shù)據(jù)的時候,如果輸入的數(shù)據(jù)個數(shù)超過了vector容器的范圍時,數(shù)據(jù)將會拷貝到容器的外面。此時,容器不會自動增長容量,因為這只是簡單地拷貝,并不是從末端插入。為了解決這個問題,另一個適配器back_insert_iterator登場了,它的作用就是引導copy算法每次在容器末端插入一個數(shù)據(jù)。程序中的那個back_ins_itr(num)展開后就是:back_insert_iterator(num),其效果是生成一個這樣的迭待器對象。

              終于將講完了三分之一(真不容易!),好在第二句和前一版程序沒有差別,這里就略過了。至于第三句,ostream_itr(cout, "\n")展開后的形式是:ostream_iterator(cout, "\n"),其效果是產生一個處理輸出數(shù)據(jù)流的迭待器對象,其位置指向數(shù)據(jù)流的起始處,并且以"\n"作為分割符。第二個copy函數(shù)將會從頭至尾將vector中的內容"拷貝"到輸出設備,第一個參數(shù)所代表的迭代器將會從開始位置每次累進,最后到達第二個參數(shù)所代表的迭代器所指向的位置。

              這就是全部的內容。

            Posted on 2006-01-01 14:27 艾凡赫 閱讀(391) 評論(0)  編輯 收藏 引用 所屬分類: C++
            中文无码久久精品| 伊人久久大香线蕉精品| 久久婷婷五月综合色奶水99啪| 伊人久久一区二区三区无码| 久久精品成人欧美大片| 国产精品99精品久久免费| 久久久久久久综合日本| 午夜久久久久久禁播电影| 9191精品国产免费久久| 狠狠色伊人久久精品综合网 | 国产精品久久国产精品99盘| 伊人久久大香线蕉精品| 久久精品国产日本波多野结衣| 久久综合欧美成人| 狠狠综合久久AV一区二区三区| 久久精品男人影院| 久久天天躁狠狠躁夜夜网站| 久久精品国产亚洲AV不卡| 久久久一本精品99久久精品88| 久久亚洲2019中文字幕| 精品免费tv久久久久久久| 久久综合精品国产二区无码| 最新久久免费视频| 久久精品国产亚洲Aⅴ香蕉| 99久久精品费精品国产一区二区| 久久久久久亚洲精品影院| 成人a毛片久久免费播放| 中文字幕人妻色偷偷久久| 欧美久久久久久| 性做久久久久久免费观看| 日批日出水久久亚洲精品tv| 99久久婷婷国产一区二区| 久久综合九色综合精品| 久久久久亚洲av无码专区导航| 久久九九兔免费精品6| 亚洲中文字幕久久精品无码喷水| 色偷偷91久久综合噜噜噜噜| 亚洲国产成人精品女人久久久 | 日日狠狠久久偷偷色综合0| 久久九九免费高清视频| 久久无码精品一区二区三区|