有时候数组确实比向量好。如果你总是在操纵别人 固定长度的对象集合，数组更好。考虑下面的代码片段:

int main() {
int v[3];
v[0]=1; v[1]=2;v[2]=3;
int sum;
int starttime=time(NULL);
cout << starttime << endl;
for (int i=0;i<50000;i++)
for (int j=0;j<10000;j++) {
X x(v);
sum+=x.first();
}
int endtime=time(NULL);
cout << endtime << endl;
cout << endtime - starttime << endl;

}

X的向量在哪里

class X {
vector<int> vec;
public:
X(const vector<int>& v) {vec = v;}
int first() { return vec[0];}
};

X的数组版本为:

class X {
int f[3];

public:
X(int a[]) {f[0]=a[0]; f[1]=a[1];f[2]=a[2];}
int first() { return f[0];}
};

数组版本的main()将更快，因为我们避免了 每次在内部循环中“new”的开销。

(此代码由我发布到comp.lang.c++)。

为微优化人员准备的序言

记住:

程序员浪费了大量的时间去思考或担心程序中非关键部分的速度，而当考虑到调试和维护时，这些提高效率的尝试实际上会产生强烈的负面影响。我们应该忘记小的效率，大约97%的时候:过早的优化是万恶之源。但我们不应该错过这关键的3%的机会。”

(感谢metamorphosis的完整引用)

不要使用C数组来代替向量(或任何东西)，因为你认为它更快，因为它应该是低级别的。你可能错了。

使用默认的向量(或者根据需要使用安全的容器)，然后如果你的分析器说这是一个问题，看看你是否可以优化它，要么使用更好的算法，要么改变容器。

话虽如此，我们可以回到最初的问题。

静态/动态数组?

c++数组类比低级C数组表现得更好，因为它们了解自己很多东西，并且可以回答C数组不能回答的问题。他们能够自己打扫卫生。更重要的是，它们通常是使用模板和/或内联编写的，这意味着在调试中出现的大量代码在发布版本中分解为很少或没有代码，这意味着它们与内置的不太安全的竞争没有区别。

总而言之，它分为两类:

动态数组

使用指向malloc-ed/new-ed数组的指针最多和std::vector版本一样快，但安全性要低得多(参见litb的帖子)。

所以使用std::vector。

静态数组

最好使用静态数组:

和std::array版本一样快 更不安全。

所以使用std::array。

未初始化的内存

有时，使用一个向量而不是一个原始缓冲区招致一个可见的成本，因为向量将在构造时初始化缓冲区，而它所取代的代码没有，正如bernie by在他的回答中所说。

如果是这种情况，那么您可以通过使用unique_ptr而不是vector来处理它，或者，如果这种情况在您的代码线中不是例外，实际上编写一个类buffer_owner，它将拥有该内存，并让您轻松安全地访问它，包括调整它的大小(使用realloc?)或任何您需要的奖励。

关于杜里的贡献和我自己的测量。

结论是整数数组比整数向量快(在我的例子中是5倍)。然而，对于更复杂/未对齐的数据，数组和向量的速度大致相同。

下面是简单的测试:

c++数组vs Vector性能测试说明

与“对向量和数组/指针的基本索引、解引用和增量操作生成的汇编代码的比较”的结论相矛盾。

数组和向量之间一定有区别。测试是这么说的…试试吧，代码就在那里……

假设一个固定长度的数组(例如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[]访问它的元素，看起来在性能上不应该有任何差别。

向量使用的内存比数组多一点，因为它们包含数组的大小。它们还会增加程序的硬盘大小，可能还会增加程序的内存占用。这些增加很小，但如果您使用的是嵌入式系统，则可能很重要。尽管这些差异很重要的大多数地方都是使用C而不是c++的地方。