std::vector:

  • 最適合頻繁的隨機訪問。
  • 尾端進行插入和刪除操作效率高。
  • 由於連續存儲,緩存性能更好。

std::list:

  • 最適合在任意位置頻繁插入刪除元素。
  • 隨機訪問效率低。
  • 無需重新分配內存,因此在插入和刪除操作期間,迭代器和引用保持有效。

選擇std::vector適用於隨機訪問緩存性能重要的場景,

而選擇std::list適用於需要在序列中間頻繁插入刪除元素的場景。

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 me1237guy 的頭像
    me1237guy

    天天向上

    me1237guy 發表在 痞客邦 留言(0) 人氣()