1莱预、vector與list區(qū)別
vector為存儲的對象分配一塊連續(xù)的地址空間拦耐，因此對vector中的元素隨機(jī)訪問效率很高。在vecotor中插入或者刪除某個元素，需要將現(xiàn)有元素進(jìn)行復(fù)制箱硕，移動。如果vector中存儲的對象很大悟衩，或者構(gòu)造函數(shù)復(fù)雜剧罩，則在對現(xiàn)有元素進(jìn)行拷貝時開銷較大，因為拷貝對象要調(diào)用拷貝構(gòu)造函數(shù)座泳。對于簡單的小對象惠昔，vector的效率優(yōu)于list。vector在每次擴(kuò)張容量的時候挑势，將容量擴(kuò)展2倍镇防，這樣對于小對象來說，效率是很高的潮饱。
list中的對象是離散存儲的来氧，隨機(jī)訪問某個元素需要遍歷list。在list中插入元素香拉，尤其是在首尾插入元素啦扬，效率很高，只需要改變元素的指針凫碌。
綜上所述：
vector適用：對象數(shù)量變化少扑毡，簡單對象，隨機(jī)訪問元素頻繁
list適用：對象數(shù)量變化大盛险，對象復(fù)雜瞄摊，插入和刪除頻繁
最大的區(qū)別是,list是雙向的，而vector是單向的枉层。
因此在實際使用時泉褐，如何選擇這三個容器中哪一個，應(yīng)根據(jù)你的需要而定鸟蜡，一般應(yīng)遵循下面
的原則：
1膜赃、如果你需要高效的隨即存取，而不在乎插入和刪除的效率揉忘，使用vector
2跳座、如果你需要大量的插入和刪除，而不關(guān)心隨即存取泣矛，則應(yīng)使用list
3疲眷、如果你需要隨即存取，而且關(guān)心兩端數(shù)據(jù)的插入和刪除您朽，則應(yīng)使用deque狂丝。
vector?? 表示一段連續(xù)的內(nèi)存區(qū)域换淆，每個元素被順序存儲在這段內(nèi)存中，對vector?? 的隨機(jī)訪問效率很高几颜，但對非末尾元素的插入和刪除則效率非常低倍试。
deque
也表示一段連續(xù)的內(nèi)存區(qū)域，但與vector不同的是它支持高效地在其首部插入和刪除元素蛋哭，它通過兩級數(shù)組結(jié)構(gòu)來實現(xiàn)县习，一級表示實際的容器，第二級指向容器的首和尾
list?? 表示非連續(xù)的內(nèi)存區(qū)域并通過一對指向首尾元素的指針雙向鏈接起來谆趾，插入刪除效率高躁愿，隨機(jī)訪問效率低
2）stl提供了三個最基本的容器：vector,list,deque。
vector和built-in數(shù)組類似沪蓬，它擁有一段連續(xù)的內(nèi)存空間彤钟，并且起始地址不變，因此
它能非常好的支持隨即存取怜跑，即[]操作符样勃，但由于它的內(nèi)存空間是連續(xù)的，所以在中間
進(jìn)行插入和刪除會造成內(nèi)存塊的拷貝性芬，另外，當(dāng)該數(shù)組后的內(nèi)存空間不夠時剧防，需要重新
申請一塊足夠大的內(nèi)存并進(jìn)行內(nèi)存的拷貝植锉。這些都大大影響了vector的效率。
list就是數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表(根據(jù)sgi ? stl源代碼)峭拘，因此它的內(nèi)存空間可以是不連續(xù)
的俊庇，通過指針來進(jìn)行數(shù)據(jù)的訪問，這個特點使得它的隨即存取變的非常沒有效率鸡挠，因此它
沒有提供[]操作符的重載辉饱。但由于鏈表的特點，它可以以很好的效率支持任意地方的刪除
和插入拣展。
deque是一個double-ended ? queue彭沼，它的具體實現(xiàn)不太清楚，但知道它具有以下兩個特點：
它支持[]操作符备埃，也就是支持隨即存取姓惑，并且和vector的效率相差無幾，它支持在兩端的
操作：push_back,push_front,pop_back,pop_front等按脚，并且在兩端操作上與list的效率
也差不多于毙。
因此在實際使用時，如何選擇這三個容器中哪一個辅搬，應(yīng)根據(jù)你的需要而定唯沮，一般應(yīng)遵循下面
的原則：
1、如果你需要高效的隨即存取，而不在乎插入和刪除的效率介蛉，使用vector
2萌庆、如果你需要大量的插入和刪除，而不關(guān)心隨即存取甘耿，則應(yīng)使用list
3踊兜、如果你需要隨即存取，而且關(guān)心兩端數(shù)據(jù)的插入和刪除佳恬，則應(yīng)使用deque捏境。
