[問題] deque vs vector

[pracinverse (改)]

STL源碼剖析提到deque的複雜度較vector高，所以使用Algorithm 的sort()時，vector會比較怏。

可是我使用VC2005測試發現，deque 使用sort()反而比Vector快，這是為什麼呢？

--
posted from android bbs reader on my motorola MB525

https://market.android.com/details?id=com.bbs.reader

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 101.8.35.117
→ CindyLinz:這一定是有什麼誤會.. (逃)
→ akasan:比較環境程式碼以及編譯參數都沒給  失敗
→ johnhmj:vector是屬於「砍掉重練」的類型，新增資料也是砍掉再重建
→ danielguo:不對, vector 一般的新增資料 (push_back) 平常不會重建
→ danielguo:在大小超出預留大小的時候才會重建
→ h9602b:vector砍掉重建只在超出capacity的時候,因為要支援快速存取
→ h9602b:在capacity內時push_back不會重建,或在容器中insert也會發
→ h9602b:生大搬家