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

            “從程序員的角度來看,STL是有一些可適應不同需求的群集類別(collection classes),和一些能夠在這些數據群集上運行的算法構成。”

            “當然,如此靈活性并非免費午餐,代價總是有的。首要的一點是,STL并不好懂。”(這是一場持久仗啊)

            “若干精心勾畫的組件共同合作,構筑起STL的基礎。這些組件中最關鍵的是容器、迭代器和算法。”

            “容器 Container,用來管理某類對象的集合。”

            “迭代器Iterators,用來在一個對象群集的元素上進行遍歷動作。”

            “算法 Algorithms,用來處理群集內的元素。”

            “STL的基本觀念就是將數據和操作分離。數據由容器類別加以管理,操作則由可定制的算法定義。迭代器在兩者之間充當粘合劑,使任何算法都可以和任何容器交互運作。”

            在標準庫中,容器分為:序列式容器、關聯式容器。

            序列式容器:可序群集,其中每個元素均有固定位置—取決于插入時機和地點,和元素無關。如果以追加的方式對一個群集置入六個元素,它們的排列次序和置入次序一致。有幾個已定義好的容器:vector、deque、list。

            關聯式容器:以序容器。元素位置取決于特定的排序準則。如果將六個元素的置入這個群集中,它們的位置取決于元素值,和插入次序無關。也就是說,關聯式容器可以自動排序。STL提供了四個關聯式容器:set、multiset、map、multimap。

             

            //stl/vector1.cpp

            #include<isotream>

            #include<vector>

            using namespace std;

             

            int main()

            {

               Vector<int>coll;

               //append elements with values 1 to 6

               for(int i=1;i<=6;++i)

                      coll.push_back(i);

              

               //frint all elements followed by a space

               for(int i=0;i<coll.size();++i)

                      cout<<coll[i]<<’’;

               cout<<endl;

            }

            這是一段利用vector的函數,將6個元素插入到vector中的代碼。一邊輸入這些代碼,一邊感嘆STL的強大。想想當初學數據結構時那些算法,當然STL的功能絕不是這么簡單的。代碼重用性得到了很大的提高。

            需要注意的是,STL只提供時間效能良好的成員函數,時間效能良好通常意味具有常數復雜度或者對數復雜度。

            簡單說說關聯式容器。

            Sets:set內的元素依據其值自動排序,每個元素只允許出現一次,不允許重復。

            Multisets:和set相同,只不過它允許重復元素。

            Maps:它的元素都是“實值/鍵值”所形成的一對數。每個元素有一個鍵,是排序準則的基礎。每一個鍵只能出現一次,不允許重復。

            Multismaps:和map相同,但允許重復元素。

            容器配接器:

            除了以上數個根本的容器類別,為滿足特殊需求,C++標準程序庫還提供了一些特別的(并且預先定義好的)容器配接器,根據基本容器類別實作而成。包括:Stacks(LIFO)、Queues(FIFO)、Priority Queue。
            Posted on 2008-06-30 17:40 micheal's tech 閱讀(193) 評論(0)  編輯 收藏 引用
            狠色狠色狠狠色综合久久| 久久久精品国产Sm最大网站| 伊人久久综合无码成人网| 尹人香蕉久久99天天拍| 久久婷婷国产剧情内射白浆| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 国产精品久久亚洲不卡动漫| 26uuu久久五月天| 国内精品人妻无码久久久影院导航| 久久综合给合久久狠狠狠97色| 久久久久九国产精品| 久久精品中文闷骚内射| 日本国产精品久久| 国产精品久久国产精品99盘| 亚洲Av无码国产情品久久| 国产99久久精品一区二区| 国产色综合久久无码有码| 91久久福利国产成人精品| 久久天堂AV综合合色蜜桃网 | 亚洲精品无码久久久久AV麻豆| 国产精品久久成人影院| 亚洲熟妇无码另类久久久| 热久久国产欧美一区二区精品| 日本免费一区二区久久人人澡| 亚洲人成网亚洲欧洲无码久久| 久久久艹| 国产精品伊人久久伊人电影 | 亚洲国产成人精品无码久久久久久综合| 亚洲精品乱码久久久久久按摩| 久久精品国产欧美日韩99热| 日本久久中文字幕| 久久99精品久久久久久9蜜桃| 久久五月精品中文字幕| 青青青青久久精品国产| 久久精品九九亚洲精品天堂| 蜜臀久久99精品久久久久久小说 | 91精品国产色综久久| 久久亚洲精品中文字幕三区| 婷婷五月深深久久精品| 亚洲午夜久久久久久久久电影网| 亚洲国产精品久久久天堂|