已经广泛建立的类矢量容器有哪些变体？我必须自己写吗？ [关闭]

Question

在我的程序中，我经常需要一个拥有类似数组的容器 - 即用于连续存储在内存中的数据，但向量太灵活，实用性或效率都低于其应有的水平。

要求与std::vector 在一个或多个方面有所不同，例如：

• 元素只能插入到最后，不能移动其他元素
• 构造后/编译后无法更改容量
• 构建后/编译后无法更改大小
• 存储是类中固有的，不涉及分配器
• 对于像std::vector<bool> 这样的单一类型没有奇怪的特殊情况
• 引用和/或迭代器在插入时不会失效
• 等

如有必要，我将自己实现这样一个容器，但它可能已经存在于标准库或像 Boost 这样的流行库中。

问题是，它可能很难找到，也许它有一个你没想到的花哨的名字。那么，上述参数空间中存在哪些类向量容器？

即使现有容器不能满足我的要求，参考列表也会有所帮助：如果我最终实现了一个新容器，我可以采用适当的名称并避免混淆名称。

Answer 1

以下是我所知道的：

• 传统的 a.k.a.plain a.k.a. C 数组
• vector
• unique_ptr 带有数组类型的模板参数
• array
• valarray
• dynarray
• static_vector（另见here）
• small_vector
• stable_vector

还有“变长数组”和“有运行时边界的数组”，在C++中不存在；前者存在于 C 中。有关这些非 C++ 容器，另请参阅 this question 和 this answer。

让我们比较所有这些的功能。如果您想要的容器与以下任一行不完全匹配，您需要实现自己的容器并为其选择一个名称。

Criterion	C array	array	vector	unique_ptr	valarray	dynarray	static_vector	small_vector	stable_vector
Origin/library	language	std	std	std	std	discarded std	Boost	Boost	Boost
Type parameters	T,N	T,N	T,A	T	T	T	T,C,O	T,N,A,O	T,A
Capacity fix time	Compile	Compile	Never	(Construct)	Never	Construct	Compile	Never	Never
Size fix time	Compile	Compile	Never	N/A	Never	Never	Construct	Never	Never
Size = capacity always?	✔	✔	✕	N/A	✕	✔	✕	✕	✕
Storage typically on	Stack	Stack	Heap	Heap	Heap	Heap	Stack	Stack/Heap	Heap
Stable iterators?	N/A	N/A	✕	N/A	N/A	N/A	(✔)	✕	✔
Constraint on element type	✕	✕	✕	✕	✔	✕	✕	✕	✕

模板参数图例：

• 分配器的一个
• T 表示元素类型
• N 表示元素数量的大小
• C 表示元素数量的容量
• O 表示选项

---

最后，一个有趣但不太流行的类矢量容器是"veque"，或双端队列矢量汞合金。