我在对循环缓冲区进行基准测试时偶然发现了这个问题。有人能解释一下在这种情况下,为什么std::vector能够比普通数组表现更好吗?
#include <iostream>
#include <vector>
struct uint_pair {
unsigned int a, b;
uint_pair (unsigned int x = 0, unsigned int y = 0) : a(x), b(y) {}
};
struct container {
unsigned int pos;
#ifdef USE_VECTOR
std::vector<uint_pair> data;
container() : pos(0) { data.resize(16); }
#else
uint_pair data[16];
container() : pos(0) {}
#endif
void add(uint_pair val) {
data[++pos % 16] = val;
}
};
int main() {
container c;
for (unsigned int i = 0; i < 1000000000; i++) c.add(uint_pair{i, i});
std::cout << c.data[0].a << " " << c.data[0].b << std::endl;
}
这是我使用GCC(与Clang类似)得到的结果:
g++ -o bench -std=c++0x -Os main.cpp -D'USE_VECTOR'
real 0m8.757s
user 0m8.750s
sys 0m0.002s
g++ -o bench -std=c++0x -Os main.cpp
real 0m9.215s
user 0m9.209s
sys 0m0.002s
resize
而不是reserve
。 - Mark Ransomcontainer
结构体中,而向量元素则在其他地方,并通过指针访问。这对优化也有一些影响。你可以通过将数组改为uint_pair*
并在构造函数中分配来缩小差距。在我的测试中,这样做可以使性能提升一倍,但仍然比向量慢一点。 - Adam