我必须存储类型卡(用户定义的类)的10个元素。 我无法决定是否要使用矢量或列表。 以下是我将在结构上执行的操作:

  1. 在结构的末尾追加或插入(最好与vector一起使用)。

  2. 随机访问(要访问的元素可以在结构的结尾,开头或任何位置)(再次使用向量是更好的选择)。

  3. 删除随机访问的元素,即从开始或结束或任何位置删除元素(Vector仅对结束位置有利,在其他位置优先选择列表)。

  4. 将元素从一个位置移动到另一位置,这样该元素就不会在所需位置与该元素交换,而是被插入其中(这里的List更好)。

  5. 以与第4点相同的方式移动多个元素。(再次,我希望列出)

所以,请您指导我选哪个。

万分感谢!

===============>>#1 票数:3 已采纳

听起来您已经完成了对向量和列表的研究,可以看到存在一些相互矛盾的要求。 要考虑的另一件事可能是这些操作的频繁性。 即您希望多久从集合中间插入或删除一次。 另一个要考虑的是集合的大小,10个元素是一个很小的集合,因此除非您经常这样做,否则在周围复制10个元素并不重要。 我的默认选择是矢量,但是您可以对两者进行概要分析,以查看哪个性能更好。

  ask by Vikas Prasad translate from so

未解决问题?本站智能推荐: