std::vector:
- 最適合頻繁的隨機訪問。
- 在尾端進行插入和刪除操作效率高。
- 由於連續存儲，緩存性能更好。
std::list:
- 最適合在任意位置頻繁插入和刪除元素。
- 隨機訪問效率低。
- 無需重新分配內存，因此在插入和刪除操作期間，迭代器和引用保持有效。
選擇std::vector適用於隨機訪問和緩存性能重要的場景，
而選擇std::list適用於需要在序列中間頻繁插入或刪除元素的場景。
文章標籤
全站熱搜
- 6月 25 週二 202410:55
c++標準函式庫vector和list範例