vector遍历的效率

xiaoqiqixiao xiaoqiqixiao 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
一直以来都以为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.
...全文

相关推荐

C++ Vector遍历方式[项目代码]

本文详细介绍了C++中Vector的四种遍历方式,包括下标访问、迭代器访问、使用auto关键字的两种方式。通过示例代码展示了每种遍历方式的具体实现,帮助开发者理解不同遍历方式的优缺点及适用场景。文章内容实用,适合C++初学者和需要优化遍历效率的开发者参考。

WiFi依赖症

Java Vector类详解及实例代码

主要介绍了Java Vector类详解及实例代码的相关资料,需要的朋友可以参考下

weixin_38550137

C++ vector二维数组实现[项目代码]

本文详细介绍了在C++中使用STL中的vector容器实现二维数组的方法。首先对比了vector与传统数组的优势,然后通过代码示例展示了两种初始化二维vector的方式:一种是利用push_back函数逐个添加元素,另一种是先定义结构再直接赋值。此外,文章还提供了两种遍历二维vector的方法:使用迭代器和利用下标进行遍历。这些方法不仅适用于二维数组,其思想也可推广到更高维度的数组实现中。

n4o5p6q7r

C++ vector用法详解[代码]

本文详细介绍了C++中vector的用法,包括一维和二维vector的创建、添加元素、删除元素、数组遍历以及其他常用操作。一维vector的创建可以通过指定长度或不指定长度来实现,添加元素可以使用push_back或直接赋值,删除元素可以通过resize或pop_back实现。二维vector的创建可以通过直接定义或动态创建,初始化时可以指定所有元素的值。此外,还介绍了如何获得二维数组的行数和列数,以及如何进行数组遍历。文章内容详实,适合初学者学习和参考。

backprop5master

ArrayList LinkedList Vector区别

ArrayList、LinkedList、Vector区别简介。

Cloud-Ray
评论 13
收藏 已收藏
分享
返回顶部
xiaoqiqixiao
VC/MFC 16,551 成员 421,605 内容