青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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 閱讀(2542) 評論(0)  編輯 收藏 引用 所屬分類: C/C++

<2013年4月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章檔案

牛人博客

搜索

積分與排名

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美资源在线观看| 亚洲视频axxx| 欧美成人黑人xx视频免费观看| 亚洲在线视频一区| 国产欧美日韩麻豆91| 久久精品二区| 久久久久九九视频| 日韩图片一区| 亚洲性视频网址| 狠狠入ady亚洲精品| 欧美成人福利视频| 欧美日韩国产综合新一区| 亚洲一区二区三区国产| 亚洲欧美国产制服动漫| 一区二区视频免费完整版观看| 亚洲国产精品激情在线观看| 欧美成人综合一区| 亚洲免费在线视频| 欧美主播一区二区三区| 亚洲国产婷婷综合在线精品 | 国产一区二区看久久| 美日韩精品免费| 欧美日韩精品免费在线观看视频| 欧美怡红院视频| 猛男gaygay欧美视频| 午夜视频在线观看一区| 免费91麻豆精品国产自产在线观看| 99国产精品久久久| 久久er精品视频| 亚洲少妇最新在线视频| 久久九九久精品国产免费直播| 日韩午夜精品| 久久激情综合网| 亚洲主播在线| 欧美va天堂在线| 久久久国产精彩视频美女艺术照福利| 美日韩精品视频免费看| 久久成人免费日本黄色| 欧美日韩一区二区三区在线| 鲁大师影院一区二区三区| 欧美性做爰毛片| 亚洲第一综合天堂另类专| 国产午夜精品一区二区三区欧美 | 欧美激情精品久久久久久蜜臀| 国产精品九九久久久久久久| 欧美大片在线观看一区| 国产亚洲欧美aaaa| 亚洲视频导航| 999在线观看精品免费不卡网站| 久久九九有精品国产23| 欧美伊人久久久久久午夜久久久久 | 在线一区二区视频| 亚洲精品日韩精品| 久久久综合网| 美国三级日本三级久久99| 国产精品手机在线| 在线午夜精品自拍| 一区二区欧美在线| 欧美乱大交xxxxx| 亚洲国产欧美精品| 亚洲国产aⅴ天堂久久| 久久精品国产欧美激情| 久久黄金**| 国产亚洲欧美一级| 欧美在线高清视频| 久久视频这里只有精品| 国产一区在线观看视频| 欧美亚洲视频一区二区| 久久本道综合色狠狠五月| 国产精品视频精品| 午夜精品久久久久久久99水蜜桃 | 亚洲第一福利社区| 久久午夜精品一区二区| 欧美岛国在线观看| 亚洲日本欧美在线| 欧美精品尤物在线| 中文一区字幕| 欧美一区网站| 在线成人av| 免费日韩av| 一区二区三区四区在线| 欧美一区二区三区喷汁尤物| 国产欧美日韩在线播放| 久久精品夜色噜噜亚洲a∨| 免费观看久久久4p| 亚洲每日在线| 国产精品www| 欧美在线视频网站| 欧美国产精品v| 亚洲社区在线观看| 国产日韩在线看片| 欧美成人免费小视频| 一区二区高清在线观看| 久久久国产成人精品| 91久久综合亚洲鲁鲁五月天| 欧美另类综合| 欧美一区二区三区在线免费观看| 欧美1区2区| 亚洲无吗在线| 国内一区二区三区在线视频| 欧美高清免费| 亚洲欧美在线观看| 欧美高清视频在线| 欧美一级淫片aaaaaaa视频| 精品va天堂亚洲国产| 欧美日韩国产精品自在自线| 亚洲一区二区三区四区在线观看 | 亚洲一区二区三区影院| 国内精品久久久久影院优| 欧美国产日产韩国视频| 亚洲欧美综合| 亚洲免费av网站| 老妇喷水一区二区三区| 亚洲在线免费观看| 91久久视频| 韩国一区二区三区在线观看| 欧美日韩免费一区二区三区视频| 欧美中文字幕不卡| 一区二区久久久久| 亚洲狠狠婷婷| 免费人成网站在线观看欧美高清| 亚洲一区二区在线视频| 亚洲国产精品va在线看黑人动漫| 国产精品剧情在线亚洲| 欧美黄色视屏| 久久综合久久久久88| 欧美一区二区私人影院日本| 一本色道久久加勒比精品| 亚洲高清电影| 欧美国产精品v| 美女网站在线免费欧美精品| 久久国产主播精品| 亚洲欧美日韩一区二区三区在线观看| 亚洲人成人一区二区在线观看 | 欧美欧美午夜aⅴ在线观看| 久久久久九九九九| 久久精品成人一区二区三区蜜臀| 亚洲尤物视频网| 亚洲手机在线| 亚洲一区观看| 亚洲一区国产视频| 亚洲自啪免费| 亚洲欧美中文字幕| 欧美亚洲一区| 久久国产精品电影| 久久久久久亚洲精品中文字幕 | 一区二区三区视频在线| 亚洲精品一区二区在线观看| 亚洲韩国精品一区| 亚洲乱码国产乱码精品精可以看 | 亚洲一区二区三区午夜| 亚洲视频高清| 亚洲一区二区四区| 亚洲欧美日韩在线观看a三区| 亚洲综合成人婷婷小说| 午夜精品区一区二区三| 欧美呦呦网站| 蜜桃av久久久亚洲精品| 欧美丰满高潮xxxx喷水动漫| 欧美精品二区三区四区免费看视频| 欧美高清影院| 欧美午夜激情小视频| 国产欧美一区二区色老头| 国内久久精品视频| 亚洲欧洲综合另类在线| 一区二区三区欧美在线观看| 西西人体一区二区| 久久视频精品在线| 亚洲国产精品久久久久秋霞不卡 | 亚洲欧美在线免费观看| 久久国产精品72免费观看| 久久躁日日躁aaaaxxxx| 欧美精品在线极品| 国产精品免费一区二区三区在线观看 | 在线观看日产精品| 亚洲狼人综合| 欧美一级专区| 欧美激情久久久久| 亚洲一区二区日本| 巨乳诱惑日韩免费av| 欧美天堂在线观看| 黄网站免费久久| 亚洲视频在线观看一区| 久久久精品视频成人| 亚洲人成网站999久久久综合| 在线一区亚洲| 欧美成人免费播放| 国产视频一区二区三区在线观看| 亚洲国产高清一区| 欧美在线黄色| 亚洲卡通欧美制服中文| 久久精品亚洲一区二区三区浴池| 欧美日韩国产电影| 亚洲高清影视| 久久精品一区二区三区不卡牛牛| 亚洲国产综合91精品麻豆| 欧美一区二区三区在线看| 欧美黄色成人网| 一区二区在线视频| 欧美一级片在线播放|