选择STL。没有性能损失。这些算法非常高效，它们在处理我们大多数人不会想到的细节方面做得很好。

如果不需要动态调整大小，则会有存储容量的内存开销(一个指针/size_t)。就是这样。

为了回应Mehrdad说过的话:

然而，在某些情况下 你仍然需要数组。当 与低级代码(例如: 程序集)或旧的库 需要数组，您可能无法 用向量。

完全不是这样的。向量可以很好地降级为数组/指针，如果你使用:

vector<double> vector;
vector.push_back(42);

double *array = &(*vector.begin());

// pass the array to whatever low-level code you have

这适用于所有主要的STL实现。在下一个标准中，它将被要求工作(即使它现在做得很好)。

在c++ 11中使用普通数组的理由就更少了。

从最快到最慢，本质上有3种类型的数组，这取决于它们所具有的特性(当然，实现的质量可以使事情变得非常快，即使是列表中的情况3):

静态的，在编译时大小已知。——std::array<T, N> 动态的，运行时大小已知，从不调整大小。这里的典型优化是，如果数组可以直接分配到堆栈中。——不可用。也许在c++ 14之后，在c++ TS中使用dynarray。在C中有vla 动态的，可在运行时调整大小。——std::向量T > <

为1。常量静态数组，在c++ 11中使用std::array<T, N>。

为2。在运行时指定固定大小的数组，但这不会改变它们的大小，在c++ 14中有讨论，但它已经转移到技术规范，最终由c++ 14制成。

为3。std::vector<T>通常会在堆中请求内存。这可能会影响性能，不过可以使用std::vector<T, MyAlloc<T>>来使用自定义分配器改善这种情况。相对于T mytype[] = new mytype[n];你可以调整它的大小它不会像普通数组那样衰减为指针。

使用上面提到的标准库类型来避免数组退化为指针。如果使用相同的特性集，将节省调试时间，并且性能与普通数组完全相同。

假设一个固定长度的数组(例如int* v = new int[1000];vs std::vector<int> v(1000);， v的大小保持固定在1000)，唯一真正重要的性能考虑因素(或者至少对我来说，当我处于类似的困境时)是访问元素的速度。我查了一下STL的向量代码，下面是我的发现:

const_reference
operator[](size_type __n) const
{ return *(this->_M_impl._M_start + __n); }

这个函数肯定会被编译器内联。所以，只要你计划对v做的唯一一件事就是用operator[]访问它的元素，看起来在性能上不应该有任何差别。

如果使用向量表示多维行为，则会对性能造成影响。

2d+向量会导致性能下降吗?

其要点是，每个子向量都有大小信息，因此会有少量开销，并且不一定会有数据序列化(与多维c数组不同)。这种串行化的缺乏可以提供比微优化更大的机会。如果你在做多维数组，最好扩展std::vector并滚动你自己的get/set/resize bits函数。