C ++上的巨大数组

Question

我使用C ++解决了一些问题。我有一大堆双s。它在解决方案的所有过程中使用，程序通过它的不同部分来读取和更改它们。

哪种类型的容器最适合这种情况？必须正确访问elemetns并正确存储数据。

使用是否是个好主意 std::vector<double>？

Answer 1

这取决于您对容器执行操作的方式和方式。如： -

在这种情况下，像std :: set这样的关联容器会很有效，因为它们是用平衡二叉树实现的。

但是，在某些情况下，基于引用的局部性，有序向量优于关联容器。

如果您的数据结构上的操作明确分类为以下子操作，则使用已排序的向量： -

1）将有插入/删除来设置数据结构。

2）设置数据结构后，只查找操作占主导地位。

注意：您还应该将矢量初始化得足够大，以避免在两者之间进行任何重新分配。