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

            Effective STL (2)——vector 和 string

            1.vector和string優先于動態分配的數組。

            2.使用reserve來避免不必要的重新分配
                關于stl容器會自動增長以便容納下你放入其中的數據,只要沒有超過它們的最大限制就可以。對于vector和string,增長過程是這樣實現的:每當需要更多空間時,就調用與realloc類似的操作。這一類似于relloc的操作分為如下4部分:
                    (1)分配一塊大小為當前容量的某個倍數的新內存。在大多數實現中,vector和string的容量每次以2的倍數增長,即每當容器需要擴張時,它們的容量即加倍。
                     (2)把容器的所有元素從舊的內存復制到新的內存中。
                     (3)析構掉舊內存中的元素
                     (4)釋放舊內存
                reserve成員函數能使你把重新分配的次數減少到最低限度,從而避免了重新分配和指針迭代器引用失效帶來的開銷。
                簡單概括一下四個相互關聯、但有時會被混淆的成員函數。在標準容器中,只有vector和string提供了所有這四個函數:
                     (1)size() 告訴你容器中有多少個元素,它不會告訴你該容器為自己所包含的元素分配了多少內存。
                     (2)capacity()告訴你容器利用已經分配的內存可以容納多少元素。這是容器所能容納的元素總數,而不是它還能容納多少個元素。如果你想知道一個vector有多少未被使用的內存,就得從capacity()中減去size()。如果size和capacity返回同樣的值,就說明容器中不再有剩余空間了,因此下一個插入操作(push_back)將導致上面所提到的重新分配過程。
                     (3)resize(xx)強迫容器改變到包含n個元素的狀態。在調用resize之后,size將返回n。如果n比當前的大小(size)要小,則容器尾部的元素將會被析構掉。如果n比當前的大小要大,則通過默認構造函數創建的新元素將被添加到容器的末尾。如果n比當前的容量要大,那么在添加元素之前,將先重新分配內存。
                      (4)reserve(xx)強迫容器把它的容量變為至少是n,前提是n不小于當前的大小。這通常會導致重新分配,因為容量需要增加。(如果n比當前的容量小,則vector什么也不做)
                   因此,避免重新分配的關鍵在于,盡早的只用reserve,把容器的容量設為足夠大的值,最好是在容器剛被構造出來之后就使用reserve。

            3.注意string實現的多樣性
               
            4.了解如何把vector和string數據傳給舊的API

            5.使用“swap技巧”除去多余的容量。

            6.避免使用vector<bool>
                vector<bool>不是一個stl容器,也不存儲bool。在一個典型的實現中,儲存在vector中的每個bool僅占一個二進制位,一個8位的字節可容納8g個“bool”。在內部vector<bool>使用了與位域一樣的思想,來表示它所存儲的那些bool;實際上只是假裝存儲了這些bool。
                 vector<bool>不完全滿足STL容器的要求;你最好不要使用它;你可以使用deque<bool>和bitset來替代它,這兩個數據結構幾乎能做vector<bool>所能做的一切事情。

            posted on 2014-04-20 14:10 Daywei 閱讀(2528) 評論(0)  編輯 收藏 引用 所屬分類: C/C++

            <2014年4月>
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章檔案

            牛人博客

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            久久99国产精品成人欧美| 欧美伊人久久大香线蕉综合69 | 中文国产成人精品久久不卡| 久久无码AV中文出轨人妻| 伊人久久大香线蕉av一区| 色综合久久综精品| 久久婷婷激情综合色综合俺也去| 国产综合精品久久亚洲| 欧美一区二区三区久久综 | 色综合久久无码五十路人妻| 色综合色天天久久婷婷基地| 午夜人妻久久久久久久久| 国内精品免费久久影院| 99久久婷婷免费国产综合精品| 日韩十八禁一区二区久久| 麻豆精品久久精品色综合| 国产精品美女久久福利网站| 久久精品国产WWW456C0M| 久久精品国产精品国产精品污| 久久人人爽人人爽人人片AV不 | 久久婷婷五月综合97色直播| 久久青青草原综合伊人| 91精品国产高清91久久久久久| 久久人妻少妇嫩草AV蜜桃| 亚洲欧美日韩精品久久亚洲区| 国产亚州精品女人久久久久久 | 久久午夜福利无码1000合集| 久久久久99精品成人片三人毛片| 国内精品久久久久| 精品久久香蕉国产线看观看亚洲| 久久精品无码专区免费青青 | 国产亚洲精午夜久久久久久 | 99久久国产热无码精品免费| 亚洲中文字幕久久精品无码喷水| 久久人与动人物a级毛片| 超级碰碰碰碰97久久久久| 久久久久波多野结衣高潮| 久久精品免费一区二区| 久久久久亚洲AV片无码下载蜜桃 | 久久天天躁狠狠躁夜夜2020老熟妇 | 亚洲国产精品无码久久久久久曰|