vector遍历的效率
一直以来都以为vector的遍历的效率很高,网上文章都建议用。但是不知道是我的编译器有问题还是怎么回事。请看下面的测试代码
void testfunc()
{
for(int i=0; i<10; i++);
}
////////////////////////////////////////////////////////////
void test()
{
vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
a.push_back(4);
DWORD dw1 = GetTickCount();
for(int i=0; i<1000000; i++){
for(vector<int>::iterator it=a.begin(); it!=a.end(); it++){
}
}
TRACE1("vector need time %d\n", GetTickCount()-dw1);
DWORD dw2 = GetTickCount();
for(int i=0; i<1000000; i++){
for(int j=0; j<4; j++){
testfunc();
}
}
TRACE1("vector need time %d\n", GetTickCount()-dw2);
}
最后测试结果是:
用vector的迭代遍历用时7953ms
直接for遍历,而且还加上4次函数调用,用时172ms
这是DEBUG下测试结果。本来还以为是DEBUG下可能vector的迭代遍历效率低,RELEASE下会好。
但是结果是失望的,总运行次数各变成100000000,vector用时2047,直接for用时0.
void testfunc()
{
for(int i=0; i<10; i++);
}
////////////////////////////////////////////////////////////
void test()
{
vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
a.push_back(4);
DWORD dw1 = GetTickCount();
for(int i=0; i<1000000; i++){
for(vector<int>::iterator it=a.begin(); it!=a.end(); it++){
}
}
TRACE1("vector need time %d\n", GetTickCount()-dw1);
DWORD dw2 = GetTickCount();
for(int i=0; i<1000000; i++){
for(int j=0; j<4; j++){
testfunc();
}
}
TRACE1("vector need time %d\n", GetTickCount()-dw2);
}
最后测试结果是:
用vector的迭代遍历用时7953ms
直接for遍历,而且还加上4次函数调用,用时172ms
这是DEBUG下测试结果。本来还以为是DEBUG下可能vector的迭代遍历效率低,RELEASE下会好。
但是结果是失望的,总运行次数各变成100000000,vector用时2047,直接for用时0.
...全文
相关推荐
C++ Vector遍历方式[项目代码]
本文详细介绍了C++中Vector的四种遍历方式,包括下标访问、迭代器访问、使用auto关键字的两种方式。通过示例代码展示了每种遍历方式的具体实现,帮助开发者理解不同遍历方式的优缺点及适用场景。文章内容实用,适合C++初学者和需要优化遍历效率的开发者参考。
Java Vector类详解及实例代码
主要介绍了Java Vector类详解及实例代码的相关资料,需要的朋友可以参考下
C++ vector二维数组实现[项目代码]
本文详细介绍了在C++中使用STL中的vector容器实现二维数组的方法。首先对比了vector与传统数组的优势,然后通过代码示例展示了两种初始化二维vector的方式:一种是利用push_back函数逐个添加元素,另一种是先定义结构再直接赋值。此外,文章还提供了两种遍历二维vector的方法:使用迭代器和利用下标进行遍历。这些方法不仅适用于二维数组,其思想也可推广到更高维度的数组实现中。
C++ vector用法详解[代码]
本文详细介绍了C++中vector的用法,包括一维和二维vector的创建、添加元素、删除元素、数组遍历以及其他常用操作。一维vector的创建可以通过指定长度或不指定长度来实现,添加元素可以使用push_back或直接赋值,删除元素可以通过resize或pop_back实现。二维vector的创建可以通过直接定义或动态创建,初始化时可以指定所有元素的值。此外,还介绍了如何获得二维数组的行数和列数,以及如何进行数组遍历。文章内容详实,适合初学者学习和参考。
ArrayList LinkedList Vector区别
ArrayList、LinkedList、Vector区别简介。


