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

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 閱讀(2536) 評論(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>
            一区二区视频在线观看| 亚洲视频在线二区| 亚洲乱码精品一二三四区日韩在线| 国产精品视频99| 欧美日韩黄色大片| 欧美亚洲综合另类| 亚洲一区二区三区高清不卡| 一区二区三区欧美日韩| 亚洲毛片在线看| 亚洲夜晚福利在线观看| 亚洲欧美在线磁力| 久久国产精品久久国产精品| 久久亚洲综合网| 蜜桃av综合| 亚洲日韩成人| 欧美 日韩 国产一区二区在线视频| 亚洲福利小视频| 在线一区二区三区四区五区| 欧美有码在线观看视频| 久热精品视频在线| 欧美三级日本三级少妇99| 国产欧美大片| 亚洲国产裸拍裸体视频在线观看乱了中文 | 最新中文字幕亚洲| 日韩一级不卡| 欧美在线观看www| 麻豆精品一区二区av白丝在线| 欧美日韩一区二区免费视频| 国产欧美在线播放| 最新成人av网站| 欧美一区二区日韩| 亚洲第一精品久久忘忧草社区| 亚洲最新视频在线播放| 亚洲一区二区三区精品在线| 久久精品国产99| 欧美日韩蜜桃| 黄色亚洲精品| 亚洲一区二区高清| 免费观看日韩| 亚洲午夜在线观看| 欧美www视频在线观看| 国产精品日韩精品欧美在线 | 99视频精品| 久久婷婷丁香| 亚洲在线观看视频网站| 欧美剧在线观看| 亚洲国产成人91精品| 欧美一区二区在线看| 亚洲精品激情| 国产精品一区二区欧美| 亚洲精品一区久久久久久| 黑人中文字幕一区二区三区 | 亚洲国产婷婷香蕉久久久久久| 亚洲人久久久| 先锋影音一区二区三区| 欧美a级片网站| 国产精品尤物| 久久久91精品国产一区二区三区 | 亚洲自拍偷拍福利| 欧美韩日一区| 亚洲美女黄网| 午夜精品理论片| 国产亚洲人成网站在线观看| 久久久亚洲精品一区二区三区 | 久久狠狠久久综合桃花| 在线中文字幕一区| 欧美日韩精品不卡| 性欧美办公室18xxxxhd| 欧美中文在线观看| 久久久久久久久一区二区| 国内成+人亚洲+欧美+综合在线| 西瓜成人精品人成网站| 美国十次成人| 亚洲一区免费在线观看| 国产亚洲成精品久久| 欧美电影在线观看完整版| 亚洲视频在线播放| 欧美激情自拍| 久久久人人人| 亚洲一区自拍| 亚洲精品影院在线观看| 国产精品成av人在线视午夜片| 久久国产福利| 国产区欧美区日韩区| 欧美制服第一页| 一区二区三区精品| 欧美电影在线| 蜜桃av综合| 男女视频一区二区| 久久久蜜桃精品| 亚洲免费在线电影| 一二三区精品| 制服丝袜激情欧洲亚洲| 亚洲经典三级| 亚洲国产三级网| 亚洲国产高清高潮精品美女| 国产综合亚洲精品一区二| 国产精品一区久久久久| 欧美午夜精品久久久久久浪潮| 女人香蕉久久**毛片精品| 久久综合影视| 欧美精品尤物在线| 久久久久一区二区| 免费视频久久| 欧美视频在线视频| 国产麻豆日韩| 亚洲国产精品一区二区www在线| 亚洲美女在线国产| 一本色道久久精品| 久久蜜桃资源一区二区老牛 | 久久精品天堂| 久久精品国产欧美亚洲人人爽| 一区二区视频免费在线观看 | 亚洲大胆人体视频| 国产精品红桃| 亚洲第一级黄色片| 国产精品入口福利| 老司机成人网| 国产精品入口麻豆原神| 91久久中文字幕| 精品动漫3d一区二区三区| 亚洲午夜伦理| 一区二区三区国产精华| 久久综合伊人77777麻豆| 亚洲欧美中文另类| 欧美日韩爆操| 国内成+人亚洲+欧美+综合在线| 亚洲一区欧美一区| 亚洲精选视频免费看| 亚洲国产精品va在线看黑人| 国产日韩av高清| 夜夜躁日日躁狠狠久久88av| 最新亚洲一区| 麻豆成人av| 久久天天躁狠狠躁夜夜爽蜜月| 国产精品一区亚洲| 中日韩在线视频| 亚洲婷婷在线| 国产精品久久久久久久7电影| 99精品欧美一区二区三区| 亚洲日本va午夜在线影院| 久久视频在线看| 免费看亚洲片| 亚洲黄色免费网站| 欧美成人午夜视频| 欧美激情网友自拍| 亚洲三级性片| 欧美激情综合色| 亚洲毛片在线看| 亚洲一区二区视频在线| 欧美日韩精品在线播放| 日韩视频在线免费观看| 一区二区三区视频在线播放| 欧美三区不卡| 亚洲影视中文字幕| 久久精品视频免费播放| 好吊一区二区三区| 蜜桃av一区二区三区| 亚洲黄色av| 亚洲欧美经典视频| 国产一级久久| 欧美第一黄色网| 中文在线资源观看网站视频免费不卡 | 欧美激情中文字幕一区二区| 亚洲另类春色国产| 国产精品久久久久久一区二区三区 | 亚洲国产精品第一区二区| 久久深夜福利| 日韩午夜中文字幕| 久久精品一区二区国产| 91久久精品国产91久久性色| 欧美日韩国产欧| 欧美一区网站| 亚洲精品欧美激情| 久久激情视频| 99人久久精品视频最新地址| 国产区精品视频| 欧美福利视频在线观看| 亚洲性av在线| 亚洲欧洲一区二区三区久久| 欧美一区二区在线| 亚洲九九爱视频| 国产午夜精品理论片a级探花| 欧美成人综合| 久久黄色级2电影| aaa亚洲精品一二三区| 国产一区二区三区在线观看视频 | 亚洲一区在线看| 欧美18av| 亚洲欧美另类中文字幕| 亚洲国产美女| 国产日产高清欧美一区二区三区| 免费成人性网站| 欧美影院视频| 亚洲一区二区三区色| 亚洲国产精品热久久| 久久精品视频网| 欧美一区二区三区在线| 亚洲天堂视频在线观看| 亚洲日本电影在线|