close
std::vector
:
- 最適合頻繁的隨機訪問。
- 在尾端進行插入和刪除操作效率高。
- 由於連續存儲,緩存性能更好。
std::list
:
- 最適合在任意位置頻繁插入和刪除元素。
- 隨機訪問效率低。
- 無需重新分配內存,因此在插入和刪除操作期間,迭代器和引用保持有效。
選擇std::vector
適用於隨機訪問和緩存性能重要的場景,
而選擇std::list
適用於需要在序列中間頻繁插入或刪除元素的場景。
全站熱搜
留言列表