STL 中的向量与列表：什么时候应该选择哪个？

何时在 STL 中选择向量与列表

根据有效的 STL，向量容器应该是序列的默认选择。但是，此建议需要进一步澄清。

向量与列表：主要差异

要了解向量和列表之间的区别，请考虑下表：

Feature	Vector	List
Memory allocation	Contiguous	Non-contiguous
Storage overhead	Pre-allocates space	Constant memory overhead
Element space	No extra pointers	Extra space for node (pointers to next/previous)
Memory reallocation	Can reallocate memory for entire vector	Never reallocates memory for entire list
Insertion efficiency	O(1) at end, O(n) elsewhere	O(1) anywhere
Erasure efficiency	O(1) at end, O(n) elsewhere	O(1) always
Random access	Supported	Not supported
Iterator validity	Invalidated after additions/removals	Remains valid after additions/removals
Array access	Underlying array easily obtained	No underlying array available

列表何时可能首选

虽然向量通常更有效，但在特定场景中列表可能是更好的选择：

• 当序列中的任何位置发生不断的插入和删除时。 列表允许 O(1) 插入和删除，无论其大小如何
• 当迭代器需要在序列修改后保持有效时：列表的迭代器在添加和删除后仍然有效，这使得它们适合需要迭代变化序列的情况。
• 需要组合列表时：列表提供了一种组合和拼接多个列表的便捷方法
• 当内存开销是一个问题时：列表的内存开销比向量更低，这使得它们成为内存受限场景的不错选择。

以上是STL 中的向量与列表：什么时候应该选择哪个？的详细内容。更多信息请关注PHP中文网其他相关文章！