使用哪一個？向量或列表

Question

我必須存儲10個元素的類型卡（用戶定義的類）。我無法決定是使用矢量還是使用列表。以下是我對結構進行操作：

1. 追加或結構 結束插入（更好的去與向量）。

2. Ramdom訪問（要訪問的元素可以在結尾，開始或結構中的任何位置）（再次向量是更好的選擇）。

3. 刪除隨機訪問的元素，即從開始或結束或任何位置刪除元素 （僅適用於結束位置的向量，其他列表首選）。

4. 將元素從一個位置移動到另一個位置，這樣該元素就不會與所需位置的元素交換，但它會插入 （List在這裏好得多）。

5. 要以同樣的方式移動多個元素作爲點4 （同樣，我寧願名單）

所以，可以請你指導我哪一個選擇。

謝謝！

Answer 1

聽起來像你已經完成了你的向量和列表的研究，你可以看到有一些衝突的要求。另一件要考慮的事情可能是這些行動的頻繁發生。 I.e您多久會期望從集合中插入或刪除。另一個考慮因素是集合的大小，10個元素是非常小的集合，因此複製10個元素並不是什麼大問題，除非你非常頻繁地做。我的默認選擇是矢量，但您可以分析兩者以查看哪個更好。